شرح صفوف ومحتوى الفقرة
تُعدّ قاعدة البادئة اليسرى (Leftmost Prefix Rule) أهم قاعدة هندسية في فهارس B+Tree المركبة. فإذا أنشأت فهرساً مركباً بالترتيب (A, B, C)، فإن الشجرة مرتبة أولاً حسب A؛ وبالتالي لا يستطيع المحرك استخدام هذا الفهرس للبحث السريع إلا إذا بدأ شرط الاستعلام بالعمود الأيسر الأول A.
ما التوليفات التي تستفيد من الفهرس INDEX (A, B, C)؟
- تستفيد بالكامل: الاستعلامات التي تفلتر على
(A)فقط، أو(A, B)معاً، أو(A, B, C)معاً. - لا تستفيد من البحث الشجري: الاستعلامات التي تبحث عن
(B)بمفرده، أو(C)بمفرده، أو(B, C)دون ذكرA! - توقف البادئة بعد شرط النطاق: إذا كان الشرط
WHERE A = 5 AND B > 10 AND C = 3، فإن المحرك يستخدم الفهرس للعمودينAوB، ويتوقف عن استخدام الفهرس للعمودCلأنB > 10شرط نطاق (Range) وليس مساواة.
SQL
SELECT emp_id, full_name FROM employees WHERE department_id = 4;