قفل الفهرس

📅 آخر تحديث: ٤ أغسطس ٢٠٢٦
✍️ نُشر في: ٤ أغسطس ٢٠٢٦
الموسوعة الحرة

في قواعد البيانات، يُعدّ الفهرس بنية بيانات، جزءًا من قاعدة البيانات، يستخدمها نظام قاعدة البيانات لتسهيل الوصول إلى بيانات المستخدم بكفاءة . بيانات الفهرس هي بيانات نظامية منفصلة عن بيانات المستخدم، وتتكون أساسًا من مؤشرات . قد تتطلب التغييرات في قاعدة البيانات (عن طريق عمليات الإدراج أو الحذف أو التعديل) تحديث الفهارس للحفاظ على دقة الوصول إلى بيانات المستخدم. [ 1 ] يُعدّ قفل الفهرس تقنية تُستخدم للحفاظ على سلامة الفهرس. يتم قفل جزء من الفهرس أثناء معاملة قاعدة البيانات عندما يتم الوصول إلى هذا الجزء من قِبل المعاملة نتيجةً لمحاولة الوصول إلى بيانات المستخدم ذات الصلة. بالإضافة إلى ذلك، قد يتم استدعاء معاملات خاصة بنظام قاعدة البيانات (ليست معاملات يستدعيها المستخدم) لصيانة الفهرس وتعديله، كجزء من أنشطة الصيانة الذاتية للنظام. عندما يتم قفل جزء من الفهرس بواسطة معاملة، قد يتم منع المعاملات الأخرى من الوصول إلى هذا الجزء من الفهرس (منعها من التعديل، وحتى من القراءة، اعتمادًا على نوع القفل والعملية المطلوبة). يضمن بروتوكول قفل الفهرس عدم حدوث ظاهرة القراءة الوهمية . ينص بروتوكول قفل الفهرس على ما يلي:

  • يجب أن تحتوي كل علاقة على فهرس واحد على الأقل.
  • لا يمكن للمعاملة الوصول إلى الصفوف إلا بعد العثور عليها من خلال فهرس واحد أو أكثر في العلاقة.
  • يجب على المعاملة Ti التي تقوم بعملية بحث أن تقفل جميع عقد الفهرس الورقية التي تصل إليها، في وضع S، حتى لو لم تحتوي عقدة الورقة على أي صف يفي بمتطلبات البحث في الفهرس (على سبيل المثال، بالنسبة لاستعلام النطاق، لا يوجد صف في ورقة ضمن النطاق).
  • يجب على المعاملة Ti التي تقوم بإدراج أو تحديث أو حذف صف ti في علاقة r تحديث جميع الفهارس في r، ويجب عليها الحصول على أقفال حصرية على جميع عقد الفهرس الطرفية المتأثرة بالإدراج/التحديث/الحذف.
  • يجب مراعاة قواعد بروتوكول القفل ثنائي الطور .

[ 1 ]

توجد تقنيات متخصصة للتحكم في التزامن عند الوصول إلى الفهارس. وتعتمد هذه التقنيات على نوع الفهرس، وتستفيد من بنيته. وهي عادةً أكثر فعالية من تطبيق أساليب التحكم في التزامن الشائعة على بيانات المستخدم. ومن أبرز هذه التقنيات، والتي حظيت باهتمام بحثي واسع، التقنيات المتخصصة لأشجار B ( التحكم في تزامن أشجار B [ 2 ] )، والتي تُستخدم بانتظام كفهارس لقواعد البيانات.

تُستخدم أقفال الفهرس لتنسيق وصول الخيوط إلى الفهارس بشكل متزامن، وعادةً ما تكون مدتها أقصر من أقفال المعاملات الشائعة على بيانات المستخدم. في الأدبيات المتخصصة، تُسمى غالبًا بالمزالج . [ 2 ]

انظر أيضاً

مراجع

  1. 1 2 جيرهارد ويكوم ، جوتفريد فوسين (2001): نظم معلومات المعاملات الفصل 9، إلسفير، ISBN 1-55860-508-8
  2. 1 2 غوتز غريف (2010): "دراسة استقصائية لتقنيات قفل شجرة B" معاملات ACM لأنظمة قواعد البيانات (TODS)، المجلد 35 العدد 3، يوليو 2010 (أيضًا HPL-2010-9 مؤرشف 2012-03-16 في Wayback Machine ، مختبرات HP).