Htree
From Seo Wiki - Search Engine Optimization and Programming Languages
Jump to navigationJump to search
Not to be confused with H tree.
An HTree is a specialized version of a B-tree. They are constant depth of either one or two levels, have a high fanout factor, use a hash of the filename, and do not require balancing.[1] Htree indexes are used in the ext3 and ext4 Linux filesystems, and were incorporated into the Linux kernel around 2.5.40.[2]
ext3
Htree indexes are available in ext3 when the dir_index feature is enabled.
ext4
Htree indexes are turned on by default in ext4. This feature is implemented in Linux kernel 2.6.23.
See also
References
- ↑ Mingming Cao. "Directory indexing". Features found in Linux 2.6. http://ext2.sourceforge.net/2005-ols/paper-html/node3.html.
- ↑ tytso@mit.edu. "Add ext3 indexed directory (htree) support". http://lwn.net/Articles/11481/.
External links
If you like SEOmastering Site, you can support it by - BTC: bc1qppjcl3c2cyjazy6lepmrv3fh6ke9mxs7zpfky0 , TRC20 and more...
→
