HTree
ایچ ٹری ڈائریکٹری انڈیکسنگ کے لیے ایک خصوصی ٹری ڈیٹا ڈھانچہ ہے، جو بی ٹری کی طرح ہے۔ وہ ایک یا دو سطحوں کی مستقل گہرائی رکھتے ہیں، ان میں ایک اعلی فین آؤٹ عنصر ہوتا ہے، فائل کے نام کا ہیش استعمال کرتے ہیں، اور توازن کی ضرورت نہیں ہوتی ہے۔ ایچ ٹی ٹری الگورتھم کو معیاری بی-ٹری طریقوں سے اس کے ہیش تصادم کے علاج سے ممتاز کیا جاتا ہے، جو متعدد پتی اور انڈیکس بلاکس میں بہہ سکتا ہے۔ ایچ ٹری انڈیکسز کو ایکسٹ 3 اور ایکسٹ 4 لینکس فائل سسٹمز میں استعمال کیا جاتا ہے، اور 2.5.40 کے آس پاس لینکس کرنل میں شامل کیا گیا تھا۔ ایچ ٹری انڈیکسنگ نے لینکس ایکسٹ 2 پر مبنی فائل سسٹمز کی اسکیل ایبلٹی کو چند ہزار فائلوں کی عملی حد سے، فی ڈائرکٹری دسیوں ملین فائلوں کی حد میں بہتر بنایا۔ ایچ ٹری انڈیکس ڈیٹا ڈھانچہ اور الگورتھم ڈینیئل فلپس نے 2000 میں تیار کیا تھا اور فروری 2001 میں ایکسٹ 2 فائل سسٹم کے لیے نافذ کیا گیا تھا۔ کرسٹوفر لی اور اینڈریو مورٹن کے ذریعہ 2002 میں 2.5 کرنل سیریز کے دوران ایکسٹ 3 فائل سسٹم کی ایک بندرگاہ نے جرنل پر مبنی کریش کی مستقل مزاجی کو شامل کیا۔ معمولی بہتریوں کے ساتھ، لینکس 3. x. x کرنل سیریز میں ایکسٹ 4 میں ایچ ٹری کا استعمال جاری ہے۔ استعمال کریں ایکسٹ 2 ایچ ٹری انڈیکس اصل میں ایکسٹ 2 کے لیے تیار کیے گئے تھے لیکن پیچ کبھی بھی سرکاری برانچ میں نہیں پہنچا۔ ایک ایکسٹ 2 فائل سسٹم بناتے وقت ڈائر _ انڈیکس کی خصوصیت کو فعال کیا جا سکتا ہے، لیکن ایکسٹ 2 کوڈ اس پر کام نہیں کرے گا۔ جب ڈائر _ انڈیکس فیچر فعال ہوتا ہے تو ایکسٹ3 ایچٹری انڈیکس ایکسٹ3 میں دستیاب ہوتے ہیں۔ ایکسٹ 4 ایچ ٹری انڈیکس کو ڈیفالٹ طور پر ایکسٹ 4 میں آن کیا جاتا ہے۔ یہ خصوصیت لینکس کرنل 2.6.23 میں لاگو کی گئی ہے۔ ایچ ٹری انڈیکس کا استعمال فائل کی وسعتوں کے لیے بھی کیا جاتا ہے جب کسی فائل کو انوڈ میں محفوظ 4 حد سے زیادہ کی ضرورت ہوتی ہے۔ ایکسٹ 4 کی لارج ڈائر خصوصیت لینکس کرنل 4.13 میں لاگو کی گئی ہے۔ پی ایچ ٹری پی ایچ ٹری (جسمانی طور پر مستحکم ایچ ٹری) ایک مشتق ہے جس کا مقصد جانشین کے طور پر ہے۔ یہ تحریری ضرب کے علاوہ ایچ ٹی ٹری کے ساتھ تمام معروف مسائل کو حل کرتا ہے۔ یہ ٹکس 3 فائل سسٹم میں استعمال ہوتا ہے۔ حوالہ جات بیرونی روابط ایکسٹ 2 کے لیے ایک ڈائرکٹری انڈیکس (جو ایچ ٹری ڈیٹا ڈھانچے کو بیان کرتا ہے) ایچ ٹری ایچ پی ڈی ڈی ویکی-متوازی ڈائرکٹری ہائی لیول ڈیزائن ڈسک فائل سسٹمز بی ٹری لینکس