وتستخدم البخاريات على نطاق واسع في علوم الحاسوب من أجل كفاءة تخزين البيانات واسترجاعها، لا سيما في النظم القائمة على الأقراص، وهي مصممة لتقليل قرايات الأقراص وكتاباتها إلى أدنى حد، مما يجعلها مثالية لإدارة مجموعات بيانات كبيرة لا يمكن أن تلائم الذاكرة تماما.

فهم الهيكل باء - الإطار

(ب) نظام بي-تري هو هيكل بيانات عن الأشجار يحافظ على بيانات مصنَّفة ويتيح عمليات التفتيش، والوصول المتتابع، والإضافات، والحذف في أوقات اللوغاريتمية، ويتضمن مواضعه مفاتيح متعددة وأطفال، ويحد من ارتفاع الشجرة، ويحسن أوقات الوصول.

حسابات الفهرسة المثبتة

وعند تنفيذ عمليات تخزين الأقراص من طراز B-trees، تعد عدة حسابات أساسية لتحقيق الأداء الأمثل، وتشمل تحديد ترتيب الشجرة وحجم العقد وعدد منافذ الأقراص اللازمة لعمليات مختلفة.

الحسابات الرئيسية

  • Order of the B-tree (m):] Defines the maximum number of children per node. It is calculated based on disk block size and key size.
  • Maximum keys per node: Usually m - 1، المؤثرة على طول الشجرة وكفاءتها.
  • Number of disk accesses:] For search operations, it is proportional to the altitude of the tree, which is logarithmic in the number of entries.
  • Node size:] should align with disk block size to minimize I/O operations.

حساب نموذجي

ويفترض أن كل مجموعة من مجموعات الأقراص هي 4 كيلوبايت، وكل مفتاح هو 100 بوتي، ويمكن تقدير العدد الأقصى للمفاتيح لكل عقد (م - 1) بتقسيم حجم القطعة بحجم مفتاح واحد زائد مرشد، وهذا الحساب يساعد على تحديد الترتيب الأمثل لجهاز B-tree من أجل الوصول بكفاءة إلى أقراص.