إتش تري

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

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

نبذة تاريخية

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

استخداماته

بي إتش تري

بي إتش تري (بالإنجليزية: Physically stable HTree)‏ وتختصر إلى PHTree هو اشتقاق من إتش تري ليصبح خليفته،[3] وفيه تم اصلح كل المسائل الخطا في إتش تري ما عدا الكتابة المتضاعفة، وقد تم استخدامه فعليا في نطام ملفات إصدارات تكس 3 [الإنجليزية] .[4]

انظر أيضا

مصادر ومراجع
  1. Mingming Cao، "Directory indexing"، Features found in Linux 2.6، مؤرشف من الأصل في 01 يونيو 2018.
  2. tytso@mit.edu، "Add ext3 indexed directory (htree) support"، مؤرشف من الأصل في 14 يونيو 2017.
  3. "نسخة مؤرشفة"، مؤرشف من الأصل في 7 أغسطس 2016، اطلع عليه بتاريخ 12 يونيو 2016.[[تصنيف:مقالات ينقصها مصادر موثوقة منذ {{نسخ:اسم_شهر}} {{نسخ:عام}}]][هل المصدر موثوق؟]
  4. "Tux3 Versioning Filesystem"، مؤرشف من الأصل في 9 أبريل 2016.

وصلات خارجية
  • بوابة لينكس
  • بوابة تقنية المعلومات
  • بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.