HTree
এইচ. টি. ট্রি হল বি-ট্রি-র মতো ডিরেক্টরি ইনডেক্সিংয়ের জন্য একটি বিশেষায়িত ট্রি ডেটা স্ট্রাকচার। এগুলি এক বা দুটি স্তরের ধ্রুবক গভীরতা, একটি উচ্চ ফ্যানআউট ফ্যাক্টর রয়েছে, ফাইলের নামের একটি হ্যাশ ব্যবহার করে এবং ভারসাম্যের প্রয়োজন হয় না। এইচট্রি অ্যালগরিদমটি হ্যাশ সংঘর্ষের চিকিত্সার মাধ্যমে স্ট্যান্ডার্ড বি-ট্রি পদ্ধতি থেকে আলাদা করা হয়, যা একাধিক পাতা এবং সূচক ব্লক জুড়ে উপচে পড়তে পারে। এইচট্রি সূচকগুলি এক্সটি3 এবং এক্সটি4 লিনাক্স ফাইল সিস্টেমে ব্যবহৃত হয় এবং 2.5.40 এর কাছাকাছি লিনাক্স কার্নেলে অন্তর্ভুক্ত করা হয়। এইচট্রি ইনডেক্সিং লিনাক্স এক্সটি2 ভিত্তিক ফাইল সিস্টেমের স্কেলিবিলিটিকে কয়েক হাজার ফাইলের ব্যবহারিক সীমা থেকে প্রতি ডিরেক্টরিতে লক্ষ লক্ষ ফাইলের পরিসরে উন্নত করেছে। এইচট্রি ইনডেক্স ডেটা স্ট্রাকচার এবং অ্যালগরিদম 2000 সালে ড্যানিয়েল ফিলিপস দ্বারা তৈরি করা হয়েছিল এবং 2001 সালের ফেব্রুয়ারিতে এক্সটি2 ফাইল সিস্টেমের জন্য প্রয়োগ করা হয়েছিল। 2002 সালে ক্রিস্টোফার লি এবং অ্যান্ড্রু মর্টন দ্বারা এক্সটি3 ফাইল সিস্টেমে একটি পোর্ট 2.5 কার্নেল সিরিজের সময় জার্নাল ভিত্তিক ক্র্যাশ সামঞ্জস্য যোগ করে। সামান্য উন্নতির সাথে, এইচট্রি লিনাক্স 3. x. x কার্নেল সিরিজে এক্সটি 4-এ ব্যবহার করা অব্যাহত রয়েছে। ব্যবহার করুন এক্স. টি. 2 এইচ. টি. ট্রি সূচকগুলি মূলত এক্স. টি 2-এর জন্য তৈরি করা হয়েছিল কিন্তু প্যাচটি কখনই সরকারী শাখায় স্থান পায়নি। একটি এক্সটি2 ফাইল সিস্টেম তৈরি করার সময় ডায়ার _ ইনডেক্স বৈশিষ্ট্যটি সক্রিয় করা যেতে পারে, কিন্তু এক্সটি2 কোড এতে কাজ করবে না। এক্সটি3 এইচট্রি সূচকগুলি এক্সটি3-তে পাওয়া যায় যখন ডির _ সূচক বৈশিষ্ট্যটি সক্রিয় করা থাকে। এক্স. টি. 4-এ এক্স. টি. 4 এইচ. টি. ট্রি সূচকগুলি ডিফল্টরূপে চালু থাকে। এই বৈশিষ্ট্যটি লিনাক্স কার্নেল 2.6.23-এ প্রয়োগ করা হয়। এইচ. টি. ট্রি সূচকগুলি ফাইলের মাত্রার জন্যও ব্যবহৃত হয় যখন কোনও ফাইলের ইনোডে সঞ্চিত 4টির বেশি মাত্রার প্রয়োজন হয়। এক্স. টি. 4-এর লার্জ _ ডায়ার বৈশিষ্ট্যটি লিনাক্স কার্নেল 4.13-এ প্রয়োগ করা হয়। পিএইচট্রি পিএইচট্রি (শারীরিকভাবে স্থিতিশীল এইচট্রি) একটি উত্তরসূরি হিসাবে উদ্দেশ্যে করা একটি ব্যুৎপত্তি। এটি লেখার গুণন ব্যতীত এইচট্রির সাথে সমস্ত পরিচিত সমস্যাগুলি সমাধান করে। এটি টাক্স3 ফাইল সিস্টেমে ব্যবহৃত হয়। তথ্যসূত্র বাহ্যিক লিঙ্ক এক্সট 2-এর জন্য একটি ডিরেক্টরি সূচক (যা এইচট্রি ডেটা কাঠামো বর্ণনা করে) এইচট্রি এইচপিডিডি উইকি-সমান্তরাল ডিরেক্টরি উচ্চ স্তরের ডিজাইন ডিস্ক ফাইল সিস্টেম বি-ট্রি লিনাক্স