خبر فوریامروز

راهنمای معماری پایگاه‌های داده برداری نسل دوم

پایان هزینه‌های نجومی رم در دیتاسنترها؛ چگونه کوانتیزاسیون باینری و تلفیق هوشمند گراف‌های HNSW امروزه جستجوی میلیاردها بردار را با دقت ۹۹ درصد در کسری از میلی‌ثانیه ممکن ساختند.

راهنمای معماری پایگاه‌های داده برداری
راهنمای معماری پایگاه‌های داده برداری نسل دوم — عکس: آرشیو ماگ بیت
خلاصه در یک نگاه
  • کالبدشکافی عمیق معماری، مهندسی ایندکس‌گذاری و استراتژی‌های جستجوی هیبریدی در پایگاه‌های داده برداری نسل دوم (Vector Databases 2.0) امروزه ارزیابی دقیق الگوریتم‌های گراف ناوبری سلسله‌مراتبی HNSW و IVFPQ، نحوه فشرده‌سازی ۹۵ درصدی مصرف حافظه رم با کوانتیزاسیون اسکالر و باینری (Binary Quantization - BQ) با بهره‌گیری از دستورات برداری پردازنده AVX-512 و ARM SVE، تلفیق جستجوی متنی متراکم (Dense Embeddings) با جستجوی تنک کلمات کلیدی (BM25 / SPLADE) با استفاده از ادغام رتبه‌های معکوس (Reciprocal Rank Fusion - RRF)، مقایسه بنچمارک‌های کارایی میان موتورهای تخصصی Qdrant، Milvus 3.0 و اکستنشن مدرن pgvector بر بستر PostgreSQL، و راهنمای گام‌به‌گام پیاده‌سازی سرچ هیبریدی سازمانی با تاخیر زیر ۳ میلی‌ثانیه.
  • بررسی جامع ابعاد فنی و کاربردی توسط تحریریه ماگ بیت.
  • پیش‌بینی اثرات کوتاه‌مدت و بلندمدت بر اکوسیستم فناوری.

بحران انفجار ابعاد در دیتاسنترها؛ چرا پایگاه‌های برداری نسل اول فلج شدند؟

با گسترش سامانه‌های هوش مصنوعی مولد و خطوط لوله RAG در سال‌های ۲۰۲۳ تا ۲۰۲۵، پایگاه‌های داده برداری به یکی از ارکان زیرساخت شرکت‌های نرم‌افزاری تبدیل شدند. هر سند متنی، فریم ویدیویی یا کد برنامه‌نویسی توسط مدل‌های Embedding به یک بردار عددی چندبعدی (معمولاً بین ۷۶۸ تا ۳۰۷۲ بعد) تبدیل می‌شد. اما با ورود به دوران معاصر شرکت‌ها با یک بحران مالی و فنی سهمگین مواجه شدند: پایگاه‌های برداری نسل اول برای انجام جستجوی سریع شباهت کسینوسی نیازمند نگهداری تمام بردارها و گراف‌های ارتباطی درون حافظه RAM با فرمت Float32 بودند.

برای پایگاه داده‌ای با ۱۰۰ میلیون بردار ۱۵۳۶ بعدی، صرفاً نگهداری خام بردارها بیش از ۶۰۰ گیگابایت رم نیاز داشت. اگر حجم سربار گراف ایندکس را نیز اضافه می‌کردیم، هزینه سرورهای ابری سر به فلک می‌کشید. همان‌گونه که در بررسی جامع معماری حافظه رویدادی GraphRAG و گراف‌های دانش دیدیم، دستیاران مدرن نیازمند دسترسی به پایگاه‌های عظیم اطلاعاتی بدون تحمیل هزینه‌های سرسام‌آور زیرساختی هستند.

این چالش بنیادین زمینه را برای پیدایش نسل دوم پایگاه‌های برداری (Vector DB 2.0) فراهم کرد؛ عصری که در آن کوانتیزاسیون پیشرفته، ایندکس‌های هیبریدی و پردازش برداری بومی در سطح سخت‌افزار، نیاز به حافظه رم را تا ۹۵ درصد کاهش داده است.

کالبدشکافی کوانتیزاسیون باینری (Binary Quantization) و ماتریس‌های همینگ سخت‌افزاری

شگفت‌انگیزترین جهش ریاضی در این حوزه، بلوغ کوانتیزاسیون باینری (BQ) است. در حالت استاندارد، هر مقدار اعشاری درون یک بردار ۳۲ بیت (۴ بایت) حافظه اشغال می‌کند. تکنیک BQ هر بعد بردار را با مقایسه با نقطه میانه (Mean Threshold) به یک بیت منفرد (۰ یا ۱) نگاشت می‌کند. بدین ترتیب، یک بردار ۱۵۳۶ بعدی اعشاری که قبلاً ۶۱۴۴ بایت فضا می‌خواست، اکنون تنها به ۱۹۲ بایت (۲۴ بایت برای هر قطعه) تبدیل می‌شود؛ یعنی ۳۲ برابر فشرده‌سازی خالص!

مزیت این تکنیک فراتر از کاهش حجم است؛ محاسبه شباهت دو بردار باینری دیگر نیازمند ضرب‌های اعشاری سنگین ممیز شناور نیست، بلکه با استفاده از دو عملگر ساده بیتی XOR و POPCNT (شمارش تعداد بیت‌های ۱) انجام می‌شود. پردازنده‌های مدرن سرور مجهز به دستورالعمل‌های AVX-512 و ARM SVE می‌توانند میلیاردها محاسبه فاصله همینگ (Hamming Distance) را در کسری از میکروثانیه به پایان برسانند.

برای بازیابی دقت نهایی، سیستم ابتدا با استفاده از بردارهای باینری، ۱۰۰ کاندید برتر را با سرعت خیره‌کننده پیدا می‌کند و سپس در یک مرحله بازرتبه‌بندی (Re-ranking) بسیار سبک، تنها این ۱۰۰ آیتم را با بردارهای اعشاری اصلی مقایسه می‌نماید. نتیجه، حفظ بیش از ۹۸ درصد دقت جستجو با کاهش ۹۰ درصدی تاخیر و هزینه‌های رم است.

انقلاب پایگاه‌های داده برداری نسل دوم (Vector DB 2.0) و جستجوی هیبریدی امروزه کالبدشکافی بهینه‌سازی ایندکس‌های HNSW با کوانتیزاسیون باینری در Qdrant، Milvus و pgvector
انقلاب پایگاه‌های داده برداری نسل دوم (Vector DB 2.0) و جستجوی هیبریدی امروزه کالبدشکافی بهینه‌سازی ایندکس‌های HNSW با کوانتیزاسیون باینری در Qdrant، Milvus و pgvector

گراف‌های HNSW در برابر ایندکس‌های صفحه‌بندی‌شده بر دیسک DiskANN

الگوریتم شبکه‌های کوچک قابل ناوبری سلسله‌مراتبی (Hierarchical Navigable Small World - HNSW) همچنان استاندارد طلایی سرعت جستجو محسوب می‌شود. این ساختار شبیه به یک سیستم بزرگراهی چندطبقه کار می‌کند؛ جستجو از بالاترین لایه گراف با گره‌های کم‌تعداد و پرش‌های بلند آغاز می‌شود و با نزدیک شدن به حوزه شباهت، به لایه‌های متراکم پایینی سرازیر می‌گردد تا دقیق‌ترین همسایه‌ها را بیابد.

با این حال، امروزه نوآوری دیسک‌آنت (DiskANN) که نخستین بار در تحقیقات مایکروسافت معرفی شد، امکان اجرای این گراف‌ها را از روی دیسک‌های فوق‌سریع NVMe PCIe 5.0 بدون نیاز به بارگذاری کامل در رم فراهم ساخته است. موتور با خواندن مستقیم سکتورهای حافظه دیسک از طریق دسترسی مستقیم حافظه (DMA)، سرعت پاسخ‌دهی زیر ۵ میلی‌ثانیه را حتی برای کاتالوگ‌های چندمیلیاردی ارائه می‌دهد.

این انعطاف‌پذیری سبب شده تا سیستم‌های مهندسی با الهام از معماری‌های پایدار و فریم‌ورک‌های اجرای بادوام Durable Execution، پایگاه‌های برداری خود را در برابر کرش‌های ناگهانی ایمن کرده و کَش‌های چندسطحی مقیاس‌پذیر در فضای ابری بسازند.

جستجوی هیبریدی و ترکیب متقابل رتبه‌ها (Reciprocal Rank Fusion)؛ پیوند معنا و واژگان دقیق

یکی دیگر از بن‌بست‌های جستجوی برداری صرف، ناتوانی در پیدا کردن کلمات کلیدی خاص مانند شماره سریال قطعات، اسامی خاص و کدهای خطا بود. اگر کاربری کد خطای `ERR_CONNECTION_REFUSED_504` را سرچ می‌کرد، مدل امبدینگ ممکن بود مقالاتی درباره قطعی عمومی شبکه یا مباحث روان‌شناختی شکست را به خاطر شباهت مفهومی برگرداند، اما کد دقیق خطا را نادیده بگیرد!

راه‌حل استاندارد دوران معاصر جستجوی هیبریدی (Hybrid Search) با الگوریتم RRF است. در این شیوه، سیستم به صورت هم‌زمان دو جستجو را اجرا می‌کند: یک جستجوی متراکم معنایی با بردارهای متراکم و یک جستجوی تنک سنتی با BM25 یا الگوریتم‌های مدرن بردار تنک نظیر SPLADE. هر دو جستجو لیستی از رتبه‌بندی‌ها تولید می‌کنند.

سپس با فرمول ساده اما معجزه‌آسای RRF، امتیاز نهایی هر سند بر اساس معکوس رتبه آن در دو جستجو محاسبه می‌گردد. اسنادی که هم معنای مناسبی دارند و هم واژگان کلیدی را به دقت حمل می‌کنند، در بالاترین اولویت به کلاینت تحویل داده می‌شوند و توهم بازیابی در سامانه‌های سازمانی به صفر نزدیک می‌شود.

مقایسه میدانی غول‌های؛ Qdrant، Milvus 3.0 و بلوغ شگفت‌انگیز pgvector در PostgreSQL

در میان پایگاه‌های برداری اختصاصی، Qdrant که به زبان Rust توسعه یافته، به دلیل پشتیبانی بی‌نظیر از کوانتیزاسیون باینری و فیلترهای آنی فراداده (Payload-aware filtering) به محبوب‌ترین گزینه شرکت‌های فناور بدل شده است. در سمت دیگر، Milvus 3.0 با معماری میکروسرویسی توزیع‌شده بر پایه Kubernetes برای شرکت‌های دارای میلیاردها بردار گزینه‌ای بی‌رقیب است.

اما بزرگ‌ترین شگفتی دوران معاصر اکستنشن `pgvector` در PostgreSQL است. با افزودن پشتیبانی بومی از HNSW و کوانتیزاسیون اسکالر، بسیاری از تیم‌ها دیگر نیازی به راه‌اندازی یک پایگاه داده برداری جداگانه احساس نمی‌کنند. تیم‌های توسعه می‌توانند داده‌های رابطه‌ای کاربران، فاکتورها، لاگ‌ها و بردارهای امبدینگ هوش مصنوعی را در یک پایگاه داده واحد، تحت تراکنش‌های ACID مدیریت نمایند.

نسل دوم پایگاه‌های برداری مرز میان داده‌های ساخت‌یافته و داده‌های ادراکی هوش مصنوعی را درنوردیده‌اند و زیرساخت محاسباتی قرن بیست و یکم را برای جستجوهای فوق‌سریع و هوشمند پایه‌گذاری کرده‌اند.

این مطلب را با دوستانتان به اشتراک بگذارید
ف
نوشته‌ی
فائزه راهب

روزنامه‌نگار حوزه‌ی فناوری؛ علاقه‌مند به روایت آدم‌ها و تغییراتی که فناوری در زندگی روزمره ایجاد می‌کند.

همه‌ی مطالب
مطالب پیشنهادی ماگ بیت

بیشتر از فناوری

مشاهده همه
راهنمای معماری پایگاه‌های داده برداری نسل دوم | ماگ بیت | ماگ بیت