عرض مصدر إتش تري

'''إتش تري {{إنج|HTree}}''' هو نظام متخصص في [[شجرة (بنية بيانات)|بنية البيانات الشجرية (الهرمية التسلسلية)]] لفهرسة الادلة (أو المجلدات) directory indexing , ويشبه هذا النظام نظام [[بي - تري]]، وكلاهما له عمق ثابت (مستوى أو اثنين) يستخدم اسلوب [[جدول تجزئة|هاش]] [[اسم ملف|لاسم الملف]] ولا يحتاج لما يسمى {{وإو|البحث الشجري الثنائي المتوازن ذاتيا|Self-balancing binary search tree}} .<ref>
{{استشهاد ويب
|مسار=http://ext2.sourceforge.net/2005-ols/paper-html/node3.html
|عنوان=Directory indexing
|مؤلف=Mingming Cao
|عمل=Features found in Linux 2.6
| مسار أرشيف = https://web.archive.org/web/20180601234952/http://ext2.sourceforge.net/2005-ols/paper-html/node3.html | تاريخ أرشيف = 01 يونيو 2018 }}</ref>

منهج إتش تري واجراءاته algorithm يميز عن الطريقة القياسية الخاصة بي تري B-Tree بمعالجته للتصادم الناتج من هاش Hash colosions ، الفهرسة بطريقة إتش تري تستخدم في نظم ملفات [[إكس تي 3]](ext3) و[[إكس تي 4]](ext4) المنتشرة في [[نظام تشغيل|نظم تشغيل]] لينكس، وادرجة مع نواة لينكس بداية من الإصدار 2.5.40 ,<ref>{{استشهاد ويب|مسار=http://lwn.net/Articles/11481/|عنوان=Add ext3 indexed directory (htree) support|مؤلف=tytso@mit.edu| مسار أرشيف = https://web.archive.org/web/20170614182835/https://lwn.net/Articles/11481/ | تاريخ أرشيف = 14 يونيو 2017 }}</ref> نظام فهرسة إتش تري حسن [[قابلية التوسع]] لنظام ملفات لينكس الاقدم [[إكس تي 2]] (ext2) حيث تم رفع الحدود الفعلية من بضعة آلاف من الملفات، إلى مجموعة من عشرات الملايين من الملفات في الدليل.

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

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

== بي إتش تري ==
'''بي إتش تري {{إنج|Physically stable HTree}} وتختصر إلى PHTree''' هو اشتقاق من إتش تري ليصبح خليفته،<ref>{{استشهاد ويب |مسار=https://phunq.net/pipermail/tux3/2013-January/000026.html |عنوان=نسخة مؤرشفة |تاريخ الوصول=12 يونيو 2016 |تاريخ أرشيف=7 أغسطس 2016 |مسار أرشيف=https://web.archive.org/web/20160807195142/http://phunq.net/pipermail/tux3/2013-January/000026.html |url-status=dead }}{{تأكيد موثوقية|تاريخ={{نسخ:اسم_شهر}} {{نسخ:عام}}}}</ref> وفيه تم اصلح كل المسائل الخطا في إتش تري ما عدا الكتابة المتضاعفة، وقد تم استخدامه فعليا في [[نظام ملفات متعدد الإصدارات|نطام ملفات إصدارات]] {{وإو|تكس 3|Tux3}} .<ref>{{استشهاد ويب| مسار  = https://tux3.org/design.html| عنوان =Tux3 Versioning Filesystem| مسار أرشيف = https://web.archive.org/web/20160409042817/http://tux3.org/design.html | تاريخ أرشيف = 9 أبريل 2016 }}</ref>

== انظر أيضا ==
* [[بي - تري]] B-Tree
* [[جدول تجزئة|جدول هاش]] Hash Table

== مصادر ومراجع ==
{{مراجع|2}}

== وصلات خارجية ==
* [https://web.archive.org/web/20131203105316/http://www.linuxshowcase.org/2001/full_papers/phillips/phillips_html/index.html دليل فهرسة لنظام الملفات إكس تي 2 الذي يوصف بنية البيانات بطريقة إتش تري ]
* [http://ext2.sourceforge.net/2005-ols/paper-html/node3.html إتش تري]
* [https://wiki.hpdd.intel.com/display/PUB/Parallel+Directory+High+Level+Design HPDD Wiki - Parallel Directory High Level Design]

{{علم الحاسوب - بنى شجرية}}
{{شريط بوابات|لينكس|تقنية المعلومات|علم الحاسوب}}

[[تصنيف:أنظمة ملفات القرص الصلب]]
[[تصنيف:شجرة باير]]
[[تصنيف:لينكس]]