CedarDB: كيف لا تزال أشجار B تلمع في الأجهزة الحديثة مع اقتران القفل المتفائل
2025-03-07
تُعد أشجار B، وهي بنية بيانات عمرها أكثر من 50 عامًا، فعالة بشكل مدهش في الأجهزة الحديثة. يستخدم CedarDB أشجار B لتخزين البيانات، مما يُظهر كفاءتها الرائعة في ذاكرة التخزين المؤقت وقابلية توسيعها في بيئات متوازية للغاية. مع ارتفاع معامل التفرع، حتى مجموعة بيانات ضخمة مثل ClickBench (100 مليون سطر) تتطلب ثلاثة مستويات فقط من الوصول، مستخدمةً هرميات ذاكرة التخزين المؤقت لوحدة المعالجة المركزية بشكل مثالي. يُقلل اقتران القفل المتفائل من التنافس، مما يؤدي إلى عمليات قراءة وكتابة شبه خالية من القفل، مع أداء يقارب أداء عمليات البحث غير المتزامنة. تُظهر هذه المقالة كيف لا تزال أشجار B، من خلال التكيف والتحسين، بنية بيانات قوية وذات صلة في قواعد البيانات الحديثة.