إتش تري
إتش تري  هو نظام متخصص في بنية البيانات الشجرية (الهرمية التسلسلية) لفهرسة الادلة (أو المجلدات) directory indexing , ويشبه هذا النظام نظام بي - تري، وكلاهما له عمق ثابت (مستوى أو اثنين) يستخدم اسلوب هاش لاسم الملف ولا يحتاج لما يسمى  .

منهج إتش تري واجراءاته algorithm يميز عن الطريقة القياسية الخاصة بي تري B-Tree بمعالجته للتصادم الناتج من هاش Hash colosions ، الفهرسة بطريقة إتش تري تستخدم في نظم ملفات إكس تي 3(ext3) وإكس تي 4(ext4) المنتشرة في نظم تشغيل لينكس، وادرجة مع نواة لينكس بداية من الإصدار 2.5.40 , نظام فهرسة إتش تري حسن قابلية التوسع لنظام ملفات لينكس الاقدم إكس تي 2 (ext2) حيث تم رفع الحدود الفعلية من بضعة آلاف من الملفات، إلى مجموعة من عشرات الملايين من الملفات في الدليل.

نبذة تاريخية 
تم تطوير بنية البيانات إتش ثري ومعادلاتها بواسطة فيليبس دانيال Daniel Phillips في سنة 2000 ولكن تم تطبيقها في إكس تي 2 في فبراير 2001، مدخل إلى نظام ملفات إكس تي 3 تم بواسطة كريستوفر لي Christopher Li وأندرو مورتون Andrew Morton في سنة 2002 اثناء عمل سلسلة نواة لينكس 2.5 Kernel تم إضافة نظام الصحائف بناء على عدم الثبات والانهيار المفاجئ، وبعد بعض التحسينات لإتش ثري استمر مع نظام الملفات إكس تي 4 (ext4)

استخداماته 
 إكس تي 2 إتش تري تم بداية تطويره مع إكس تي 2 ولكنه لم يظهر 
 إكس تي 3 
 إكس تي 4

بي إتش تري 
بي إتش تري  وتختصر إلى PHTree هو اشتقاق من إتش تري ليصبح خليفته، وفيه تم اصلح كل المسائل الخطا في إتش تري ما عدا الكتابة المتضاعفة، وقد تم استخدامه فعليا في نطام ملفات إصدارات  .

انظر أيضا 
 بي - تري B-Tree
 جدول هاش Hash Table

مصادر ومراجع

وصلات خارجية 
 دليل فهرسة لنظام الملفات إكس تي 2 الذي يوصف بنية البيانات بطريقة إتش تري 
 إتش تري
 HPDD Wiki - Parallel Directory High Level Design

أنظمة ملفات القرص الصلب
شجرة باير
لينكس
إتش تري هو نظام متخصص في بنية البيانات الشجرية ( الهرمية التسلسلية ) لفهرسة الادلة ( أو المجلدات ) directory indexing , و يشبه هذا النظام نظام بي - تري ، و كلا هما ل ه عمق ثابت ( مستوى أو اثنين ) يستخدم اسلوب هاش لاسم الملف و لا يحتاج ل ما يسمى \ . م نهج إتش تري واجراءات ه algorithm يميز عن الطريقة القياسية الخاصة بي تري B - Tree ب معالجة ه للتصادم الناتج من هاش Hash colosions ، الفهرسة ب طريقة إتش تري تستخدم في نظم ملفات إكس تيext3 ) وإكس تيext4 ) المنتشرة في نظم تشغيل لينكس ، وادرجة مع نواة لينكس بداية من ال إصدار 5.40 , نظام فهرسة إتش تري حسن قابلية التوسع ل نظام ملفات لينكس الاقدم إكس تي ( ext2 ) حيث تم رفع الحدود الفعلية من بضعة آلاف من الملفات ، إلى مجموعة من عشرات الملايين من الملفات في ال دليل . نبذة تاريخية تم تطوير بنية البيانات إتش ثري ومعادلات ها ب واسطة فيليبس دانيال Daniel Ph illips في سنةو لٰكن تم تطبيق ها في إكس تيفي فبراير مدخل إلى نظام ملفات إكس تيتم ب واسطة كريستوفر لي Christopher Li وأندرو مورتون Andrew Morton في سنةاثناء عمل سلسلة نواة لينكس 5 Kernel تم إضافة نظام الصحائف بناء على عدم الثبات والانهيار المفاجئ ، و بعد بعض التحسينات لإتش ثري استمر مع نظام الملفات إكس تي ( ext4 ) استخدامات ه إكس تيإتش تري تم بداية تطوير ه مع إكس تيو لٰكن ه لم يظهر إكس تي إكس تي 4 بي إتش تري بي إتش تري وتختصر إلى PHTree هو اشتقاق من إتش تري ليصبح خليفة ه ، و في ه تم اصلح كل المسائل الخطا في إتش تري ما عدا الكتابة المتضاعفة ، و قد تم استخدام ه فعليا في نطام ملفات إصدارات \ . انظر أيضا بي - تري B - Tree جدول هاش Hash Table مصادر ومراجع وصلات خارجية دليل فهرسة ل نظام الملفات إكس تي الذي يوصف بنية البيانات ب طريقة إتش تري إتش تري HPDD Wiki - Parallel Directory High Level Design أنظمة ملفات القرص الصلب شجرة باير لينكس