HTree
ಎಚ್ಟ್ರೀ ಎಂಬುದು ಬಿ-ಟ್ರೀನಂತೆಯೇ ಡೈರೆಕ್ಟರಿ ಇಂಡೆಕ್ಸಿಂಗ್ಗಾಗಿ ವಿಶೇಷವಾದ ಮರದ ದತ್ತಾಂಶ ರಚನೆಯಾಗಿದೆ. ಅವು ಒಂದು ಅಥವಾ ಎರಡು ಹಂತಗಳ ಸ್ಥಿರವಾದ ಆಳವನ್ನು ಹೊಂದಿರುತ್ತವೆ, ಹೆಚ್ಚಿನ ಫ್ಯಾನ್ ಔಟ್ ಅಂಶವನ್ನು ಹೊಂದಿರುತ್ತವೆ, ಕಡತದ ಹೆಸರಿನ ಹ್ಯಾಶ್ ಅನ್ನು ಬಳಸುತ್ತವೆ ಮತ್ತು ಸಮತೋಲನದ ಅಗತ್ಯವಿರುವುದಿಲ್ಲ. ಅನೇಕ ಎಲೆಗಳು ಮತ್ತು ಸೂಚ್ಯಂಕ ಬ್ಲಾಕ್ಗಳಲ್ಲಿ ಉಕ್ಕಿ ಹರಿಯುವ ಹ್ಯಾಶ್ ಘರ್ಷಣೆಗಳ ಚಿಕಿತ್ಸೆಯಿಂದ HTree ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಸ್ಟ್ಯಾಂಡರ್ಡ್ B-ಟ್ರೀ ವಿಧಾನಗಳಿಂದ ಪ್ರತ್ಯೇಕಿಸಲಾಗಿದೆ. ಎಚ್ಟ್ರೀ ಸೂಚ್ಯಂಕಗಳನ್ನು ಎಕ್ಸ್ಟ3 ಮತ್ತು ಎಕ್ಸ್ಟ4 ಲಿನಕ್ಸ್ ಕಡತ ವ್ಯವಸ್ಥೆಗಳಲ್ಲಿ ಬಳಸಲಾಗುತ್ತದೆ ಮತ್ತು ಅವುಗಳನ್ನು ಲಿನಕ್ಸ್ ಕರ್ನಲ್ನಲ್ಲಿ 2.5.40 ಸುತ್ತಲೂ ಸಂಯೋಜಿಸಲಾಗಿದೆ. ಎಚ್ಟ್ರೀ ಇಂಡೆಕ್ಸಿಂಗ್ ಲಿನಕ್ಸ್ ಎಕ್ಸ್ಟ2 ಆಧಾರಿತ ಕಡತ ವ್ಯವಸ್ಥೆಗಳ ಸ್ಕೇಲೆಬಿಲಿಟಿಯನ್ನು ಕೆಲವು ಸಾವಿರ ಕಡತಗಳ ಪ್ರಾಯೋಗಿಕ ಮಿತಿಯಿಂದ, ಪ್ರತಿ ಕೋಶಕ್ಕೆ ಹತ್ತಾರು ದಶಲಕ್ಷ ಕಡತಗಳ ವ್ಯಾಪ್ತಿಗೆ ಸುಧಾರಿಸಿತು. HTree ಸೂಚ್ಯಂಕ ದತ್ತಾಂಶ ರಚನೆ ಮತ್ತು ಕ್ರಮಾವಳಿಯನ್ನು 2000 ರಲ್ಲಿ ಡೇನಿಯಲ್ ಫಿಲಿಪ್ಸ್ ಅಭಿವೃದ್ಧಿಪಡಿಸಿದರು ಮತ್ತು ಫೆಬ್ರವರಿ 2001 ರಲ್ಲಿ ext2 ಕಡತ ವ್ಯವಸ್ಥೆಗಾಗಿ ಕಾರ್ಯಗತಗೊಳಿಸಿದರು. 2002ರಲ್ಲಿ ಕ್ರಿಸ್ಟೋಫರ್ ಲಿ ಮತ್ತು ಆಂಡ್ರ್ಯೂ ಮಾರ್ಟನ್ ಅವರು ಎಕ್ಸ್ಟ್ರಿ3 ಕಡತ ವ್ಯವಸ್ಥೆಗೆ ಪೋರ್ಟ್ ಆಗಿ 2.5 ಕೆರ್ನಲ್ ಸರಣಿಯ ಸಮಯದಲ್ಲಿ ಜರ್ನಲ್ ಆಧಾರಿತ ಕ್ರ್ಯಾಶ್ ಸ್ಥಿರತೆಯನ್ನು ಸೇರಿಸಿದರು. ಸಣ್ಣಪುಟ್ಟ ಸುಧಾರಣೆಗಳೊಂದಿಗೆ, ಲಿನಕ್ಸ್ 3. x. x ಕರ್ನಲ್ ಸರಣಿಯಲ್ಲಿ ಎಕ್ಸ್ಟ4ನಲ್ಲಿ ಎಚ್ಟ್ರೀ ಬಳಕೆಯನ್ನು ಮುಂದುವರೆಸಲಾಗಿದೆ. ಎಕ್ಸ್ಟ್2 ಅನ್ನು ಬಳಸಿ ಎಚ್ಟ್ರೀ ಸೂಚ್ಯಂಕಗಳನ್ನು ಮೂಲತಃ ಎಕ್ಸ್ಟ್2 ಗಾಗಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಗಿತ್ತು ಆದರೆ ಪ್ಯಾಚ್ ಅದನ್ನು ಎಂದಿಗೂ ಅಧಿಕೃತ ಶಾಖೆಗೆ ಸೇರಿಸಲಿಲ್ಲ. ಎಕ್ಸ್ಟ2 ಕಡತವ್ಯವಸ್ಥೆಯನ್ನು ರಚಿಸುವಾಗ ಡಿರ್ _ ಇಂಡೆಕ್ಸ್ ವೈಶಿಷ್ಟ್ಯವನ್ನು ಸಕ್ರಿಯಗೊಳಿಸಬಹುದು, ಆದರೆ ಎಕ್ಸ್ಟ2 ಕೋಡ್ ಅದರ ಮೇಲೆ ಕಾರ್ಯನಿರ್ವಹಿಸುವುದಿಲ್ಲ. ಡಿರ್ _ ಇಂಡೆಕ್ಸ್ ವೈಶಿಷ್ಟ್ಯವನ್ನು ಸಕ್ರಿಯಗೊಳಿಸಿದಾಗ ಎಕ್ಸ್ಟ3 ಎಚ್ಟ್ರೀ ಸೂಚ್ಯಂಕಗಳು ಎಕ್ಸ್ಟ3ಯಲ್ಲಿ ಲಭ್ಯವಿರುತ್ತವೆ. ಎಕ್ಸ್ಟ4ಎಕ್ಸ್ಟ್ರೀ ಸೂಚ್ಯಂಕಗಳನ್ನು ಪೂರ್ವನಿಯೋಜಿತವಾಗಿ ಎಕ್ಸ್ಟ4ನಲ್ಲಿ ಆನ್ ಮಾಡಲಾಗುತ್ತದೆ. ಈ ವೈಶಿಷ್ಟ್ಯವನ್ನು ಲಿನಕ್ಸ್ ಕರ್ನಲ್ 2.6.23 ನಲ್ಲಿ ಅಳವಡಿಸಲಾಗಿದೆ. ಒಂದು ಕಡತಕ್ಕೆ ಇನೋಡ್ನಲ್ಲಿ ಸಂಗ್ರಹಿಸಲಾದ 4 ವಿಸ್ತಾರಗಳಿಗಿಂತ ಹೆಚ್ಚು ಅಗತ್ಯವಿದ್ದಾಗ ಕಡತದ ವಿಸ್ತರಣೆಗೆ HTree ಸೂಚ್ಯಂಕಗಳನ್ನು ಸಹ ಬಳಸಲಾಗುತ್ತದೆ. ಎಕ್ಸ್ಟ4ನ ದೊಡ್ಡ _ ಡಿರ್ ವೈಶಿಷ್ಟ್ಯವನ್ನು ಲಿನಕ್ಸ್ ಕರ್ನಲ್ 4.13ರಲ್ಲಿ ಅಳವಡಿಸಲಾಗಿದೆ. ಪಿಎಚ್ಟ್ರೀ ಪಿಎಚ್ಟ್ರೀ (ದೈಹಿಕವಾಗಿ ಸ್ಥಿರವಾದ ಎಚ್ಟ್ರೀ) ಎಂಬುದು ಉತ್ತರಾಧಿಕಾರಿಯಾಗಿ ಉದ್ದೇಶಿಸಲಾದ ಒಂದು ವ್ಯುತ್ಪತ್ತಿಯಾಗಿದೆ. ಇದು ಬರವಣಿಗೆಯ ಗುಣಾಕಾರವನ್ನು ಹೊರತುಪಡಿಸಿ HTreeಯೊಂದಿಗೆ ತಿಳಿದಿರುವ ಎಲ್ಲಾ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸುತ್ತದೆ. ಇದನ್ನು ಟಕ್ಸ್3 ಕಡತ ವ್ಯವಸ್ಥೆಯಲ್ಲಿ ಬಳಸಲಾಗುತ್ತದೆ. ಉಲ್ಲೇಖಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಎ ಡೈರೆಕ್ಟರಿ ಇಂಡೆಕ್ಸ್ ಫಾರ್ ಎಕ್ಸ್ಟ2 (ಇದು ಎಚ್ಟ್ರೀ ದತ್ತಾಂಶ ರಚನೆಯನ್ನು ವಿವರಿಸುತ್ತದೆ) ಎಚ್ಟ್ರೀ ಎಚ್ಪಿಡಿಡಿ ವಿಕಿ-ಪ್ಯಾರಲಲ್ ಡೈರೆಕ್ಟರಿ ಹೈ ಲೆವೆಲ್ ಡಿಸೈನ್ ಡಿಸ್ಕ್ ಫೈಲ್ ಸಿಸ್ಟಮ್ಸ್ ಬಿ-ಟ್ರೀ ಲಿನಕ್ಸ್