HTree
એચટ્રી એ બી-ટ્રીની જેમ ડિરેક્ટરી અનુક્રમણિકા માટે એક વિશિષ્ટ વૃક્ષ માહિતી માળખું છે. તેઓ એક કે બે સ્તરની સતત ઊંડાઈ ધરાવે છે, ઉચ્ચ ફેનઆઉટ પરિબળ ધરાવે છે, ફાઇલના નામનો હેશનો ઉપયોગ કરે છે અને સંતુલનની જરૂર નથી. એચટ્રી અલ્ગોરિધમ હેશ અથડામણની સારવાર દ્વારા પ્રમાણભૂત બી-ટ્રી પદ્ધતિઓથી અલગ પડે છે, જે બહુવિધ પર્ણ અને અનુક્રમણિકા બ્લોકમાં ઓવરફ્લો થઈ શકે છે. HTree અનુક્રમણિકાઓનો ઉપયોગ ext3 અને ext4 લિનક્સ ફાઇલસિસ્ટમમાં થાય છે, અને તે 2.5.40 ની આસપાસ લિનક્સ કર્નલમાં સામેલ કરવામાં આવ્યા હતા. HTree અનુક્રમણિકાએ લિનક્સ ext2 આધારિત ફાઇલસિસ્ટમની માપનીયતામાં થોડા હજાર ફાઇલોની વ્યવહારુ મર્યાદાથી, ડિરેક્ટરી દીઠ લાખો ફાઇલોની શ્રેણીમાં સુધારો કર્યો. HTree અનુક્રમણિકા માહિતી માળખું અને અલ્ગોરિધમનો વિકાસ ડેનિયલ ફિલિપ્સ દ્વારા 2000માં કરવામાં આવ્યો હતો અને ફેબ્રુઆરી 2001માં ext2 ફાઇલસિસ્ટમ માટે અમલમાં મૂકવામાં આવ્યો હતો. ક્રિસ્ટોફર લી અને એન્ડ્રુ મોર્ટન દ્વારા 2002માં 2.5 કર્નલ શ્રેણી દરમિયાન એક્સટી3 ફાઇલસિસ્ટમમાં એક પોર્ટે જર્નલ આધારિત ક્રેશ સુસંગતતા ઉમેરી હતી. નાના સુધારાઓ સાથે, લિનક્સ 3. x. x કર્નલ શ્રેણીમાં એક્સટી 4 માં એચટીરીનો ઉપયોગ ચાલુ છે. ext2 HTree અનુક્રમણિકાઓ મૂળરૂપે ext2 માટે વિકસાવવામાં આવી હતી પરંતુ પેચ તેને ક્યારેય સત્તાવાર શાખામાં ન બનાવી શક્યો. એક્સ્ટ2 ફાઇલસિસ્ટમ બનાવતી વખતે ડીર _ અનુક્રમણિકા સુવિધાને સક્રિય કરી શકાય છે, પરંતુ એક્સ્ટ2 કોડ તેના પર કાર્ય કરશે નહીં. જ્યારે ડીર _ અનુક્રમણિકા સુવિધા સક્ષમ હોય ત્યારે ext3 HTree અનુક્રમણિકાઓ ext3 માં ઉપલબ્ધ હોય છે. ext4 HTree અનુક્રમણિકાઓ મૂળભૂત રીતે ext4 માં ચાલુ હોય છે. આ સુવિધા લિનક્સ કર્નલ 2.6.23 માં લાગુ કરવામાં આવી છે. જ્યારે ફાઇલને ઇનોડમાં સંગ્રહિત 4 એક્સ્ટેન્ટ્સ કરતાં વધુની જરૂર હોય ત્યારે HTree અનુક્રમણિકાનો ઉપયોગ ફાઇલ એક્સ્ટેન્ટ્સ માટે પણ થાય છે. ext4 નું લાર્જ _ ડાયર લક્ષણ લિનક્સ કર્નલ 4.13 માં લાગુ કરવામાં આવ્યું છે. પી. એચ. ટ્રી. પી. એચ. ટ્રી. (શારીરિક રીતે સ્થિર એચ. ટી. ટ્રી.) એ અનુગામી તરીકે બનાવાયેલ વ્યુત્પત્તિ છે. તે લેખન ગુણાકાર સિવાય HTree સાથેના તમામ જાણીતા મુદ્દાઓને સુધારે છે. તેનો ઉપયોગ ટક્સ 3 ફાઇલ સિસ્ટમમાં થાય છે. સંદર્ભો બાહ્ય કડીઓ એક્સ્ટ 2 માટે ડિરેક્ટરી અનુક્રમણિકા (જે એચટ્રી ડેટા સ્ટ્રક્ચરનું વર્ણન કરે છે) એચટ્રી એચપીડીડી વિકી-પેરેલલ ડિરેક્ટરી હાઇ લેવલ ડિઝાઇન ડિસ્ક ફાઇલ સિસ્ટમ્સ બી-ટ્રી લિનક્સ