Extendible Hashing for DBMS
1.0.0
تنفيذ منخفض المستوى للتجزئة القابلة للتوسيع لأنظمة قواعد البيانات.
تستخدم هذه الطريقة الدلائل والدلاء لتجزئة البيانات وهي معروفة على نطاق واسع بمرونتها وكفاءتها في حساب الوقت.
على سبيل المثال، لديك جدول السجلات هذا:
| بطاقة تعريف | اسم | اسم العائلة | مدينة |
|---|---|---|---|
| 26 | ماريا | كورونيس | هونج كونج |
| 14 | خريستوفوروس | جايتانيس | طوكيو |
| 16 | ماريانا | كارفوناري | ميامي |
| 12 | ثيوفيلوس | نيكولوبولوس | لندن |
| 10 | يوسف | سفينجوس | طوكيو |
| 21 | ثيوفيلوس | ميخاس | أثينا |
| 17 | جيورجوس | هالاتسيس | ميونيخ |
إذا كان من الممكن أن تحتوي كل كتلة من الذاكرة على سجلين فقط، فسيبدو ملف التجزئة بعد كل عمليات الإدراج كما يلي:
يمكن تشغيل البرنامج من خلال وظيفتين رئيسيتين مختلفتين. يقوم هذا الأول بإدراج عدد كبير من السجلات في ملف بينما يقوم الثاني بإنشاء وإدراج السجلات في ثلاثة ملفات مختلفة في وقت واحد.
test_main1:
make main1
./build/runner
test_main2:
make main2
./build/runner
