شجرة تجزئة البادئة
شجرة التجزئة البادئة (PHT) هي بنية بيانات موزعة تُمكّن من إجراء استعلامات أكثر تعقيدًا على جدول التجزئة الموزع (DHT). تستخدم شجرة التجزئة البادئة واجهة البحث الخاصة بجدول التجزئة الموزع لإنشاء بنية بيانات قائمة على شجرة البحث ( Trie ) تتسم بالكفاءة (حيث تكون التحديثات لوغاريتمية مضاعفة لحجم النطاق المفهرس) والمرونة (إذ لا يؤثر تعطل أي عقدة في شجرة التجزئة البادئة على توافر البيانات المخزنة في العقد الأخرى). [ 1 ] [ 2 ]
مراجع
- ↑ "Solucionador de Puzzles usando Árboles Trie (Trie Trees o Prefix Trees)" . 2016-09-16. مؤرشفة من الأصلي بتاريخ 16-09-2016 . تم الاسترجاع 2022-09-12 .
- ↑ صابر، السعيد؛ غارسيا أرمادا، آنا ؛ غوغو، منير؛ دباح، مروان (7 نوفمبر 2017). الشبكات المنتشرة: الندوة الدولية الثالثة، UNet 2017، الدار البيضاء، المغرب، 9-12 مايو 2017، أوراق مختارة منقحة . سبرينغر. ISBN 978-3-319-68179-5.
روابط خارجية
- https://www.eecs.berkeley.edu/~sylvia/papers/pht.pdf - شجرة التجزئة البادئة: بنية بيانات فهرسة على جداول التجزئة الموزعة
- http://pier.cs.berkeley.edu - تم تطوير PHT كجزء من العمل على مشروع PIER.
انظر أيضاً
فئات :
- تخزين البيانات الموزعة
- نماذج أولية للخوارزميات وهياكل البيانات