HTree
एचट्री निर्देशिका अनुक्रमण के लिए एक विशेष वृक्ष डेटा संरचना है, जो बी-ट्री के समान है। वे एक या दो स्तरों की निरंतर गहराई वाले होते हैं, एक उच्च फैनआउट कारक होता है, फ़ाइल नाम के हैश का उपयोग करते हैं, और संतुलन की आवश्यकता नहीं होती है। एचट्री एल्गोरिदम को हैश टकराव के उपचार द्वारा मानक बी-ट्री विधियों से अलग किया जाता है, जो कई पत्ती और सूचकांक ब्लॉकों में अतिप्रवाह हो सकता है। एचट्री अनुक्रमणिकाओं का उपयोग एक्सटी3 और एक्सटी4 लिनक्स फ़ाइल सिस्टम में किया जाता है, और इन्हें 2.5.40 के आसपास लिनक्स कर्नेल में शामिल किया गया था। एचट्री अनुक्रमण ने लिनक्स एक्सटी2 आधारित फ़ाइल सिस्टम की मापनीयता को कुछ हजार फ़ाइलों की व्यावहारिक सीमा से प्रति निर्देशिका लाखों फ़ाइलों की सीमा में सुधार किया। एचट्री सूचकांक डेटा संरचना और एल्गोरिथ्म को 2000 में डैनियल फिलिप्स द्वारा विकसित किया गया था और फरवरी 2001 में एक्सटी2 फाइल सिस्टम के लिए लागू किया गया था। क्रिस्टोफर ली और एंड्रयू मॉर्टन द्वारा 2002 में 2.5 कर्नेल श्रृंखला के दौरान एक्स. टी. 3 फाइल सिस्टम के लिए एक पोर्ट ने जर्नल आधारित क्रैश स्थिरता को जोड़ा। मामूली सुधारों के साथ, लिनक्स 3. x. x कर्नेल श्रृंखला में एक्स. टी. 4 में एच. ट्री का उपयोग जारी है। एक्स. टी. 2 का उपयोग करें एच. टी. ट्री सूचकांक मूल रूप से एक्स. टी. 2 के लिए विकसित किए गए थे लेकिन पैच ने इसे कभी भी आधिकारिक शाखा में नहीं बनाया। डायर _ इंडेक्स फीचर को एक एक्सटी2 फाइलसिस्टम बनाते समय सक्षम किया जा सकता है, लेकिन एक्सटी2 कोड उस पर काम नहीं करेगा। एक्स. टी. 3. एच. टी. ट्री. सूचकांक एक्स. टी. 3 में उपलब्ध होते हैं जब डी. आई. आर. _ सूचकांक सुविधा सक्षम होती है। ext4 HTree अनुक्रमणिकाएँ डिफ़ॉल्ट रूप से ext4 में चालू होती हैं। यह सुविधा लिनक्स कर्नेल 2.6.23 में लागू की गई है। एचट्री अनुक्रमणिका का उपयोग फ़ाइल विस्तार के लिए भी किया जाता है जब किसी फ़ाइल को इनोड में संग्रहीत 4 विस्तार से अधिक की आवश्यकता होती है। ext4 की लार्ज _ डायर विशेषता लिनक्स कर्नेल 4.13 में लागू की गई है। पी. एच. ट्री. पी. एच. ट्री. (भौतिक रूप से स्थिर एच. टी. ट्री.) एक व्युत्पत्ति है जिसका उत्तराधिकारी के रूप में इरादा है। यह लेखन गुणन को छोड़कर एचट्री के साथ सभी ज्ञात समस्याओं को ठीक करता है। इसका उपयोग टक्स3 फाइल सिस्टम में किया जाता है। संदर्भ बाहरी लिंक एक्स्ट2 के लिए एक निर्देशिका सूचकांक (जो एचट्री डेटा संरचना का वर्णन करता है) एचट्री एचपीडीडी विकी-समानांतर निर्देशिका उच्च स्तरीय डिजाइन डिस्क फ़ाइल सिस्टम बी-ट्री लिनक्स