المؤشر المدمج
الفهرس المضمن (Embedded Index) هو بنية بيانات تخزن مؤشرات أو مراجع مُحسوبة مسبقًا لعناصر بيانات محددة بجوار البيانات نفسها مباشرة، أو ضمن بنية محلية ومترابطة بإحكام. على عكس الفهارس التقليدية المركزية التي تقيم في بنية قاعدة بيانات منفصلة، يحافظ الفهرس المضمن على معلومات الفهرسة قريبة من البيانات التي يصفها. هذه القرب هو المفتاح لتقليل زمن الوصول (Latency) أثناء عمليات القراءة.
في التطبيقات ذات الإنتاجية العالية وزمن الوصول المنخفض - مثل محركات البحث في الوقت الفعلي، أو مسارات استدلال الذكاء الاصطناعي واسعة النطاق، أو قواعد البيانات المعاملاتية المعقدة - يمكن أن يصبح الوقت المستغرق في اجتياز هياكل الفهرس المنفصلة عنق زجاجة كبيرًا في الأداء. يؤدي تضمين الفهرس إلى تقليل عمليات الإدخال/الإخراج (I/O) وتخطي عدد قفزات الشبكة بشكل كبير، مما يؤدي إلى أوقات استجابة استعلام أسرع واستخدام أكثر كفاءة للموارد.
عند كتابة البيانات، يقوم النظام بتحديث سجل البيانات الأساسي وهيكل الفهرس المضمن المرتبط به في وقت واحد. قد يحتوي هذا الهيكل على مؤشرات، أو قيم تجزئة (Hash values)، أو بيانات وصفية محسوبة مسبقًا ضرورية لعمليات البحث السريع. عندما يصل استعلام، يصل النظام إلى كتلة البيانات ومعلومات الفهرس المقابلة لها في عملية واحدة ومحلية، متجاوزًا الحاجة إلى مرحلة بحث منفصلة في الفهرس.
يعد الفهرسة المضمنة سائدة في العديد من البنى الحديثة:
تشمل المزايا الأساسية لاستخدام الفهرس المضمن ما يلي:
على الرغم من قوته، فإن الفهارس المضمنة تُدخل تعقيدًا في عمليات الكتابة. يتطلب الحفاظ على الاتساق بين البيانات الأساسية والفهرس المضمن أثناء التحديثات أو الحذف إدارة معاملات قوية. علاوة على ذلك، يمكن أن يزيد حجم الفهرس من البصمة التخزينية الإجمالية لسجل البيانات.
تشمل المفاهيم ذات الصلة الفهرسة الموزعة (Distributed Indexing) (حيث يتم نشر الفهارس عبر عقد متعددة) ومجموعات البيانات في الذاكرة (In-Memory Data Grids) (التي تركز على الاحتفاظ بجميع البيانات الضرورية، بما في ذلك هياكل الفهرس، في ذاكرة الوصول العشوائي (RAM) للسرعة).
