Htree
From Seo Wiki - Search Engine Optimization and Programming Languages
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]
Contents |
[edit] ext3
Htree indexes are available in ext3 when the dir_index feature is enabled.
[edit] ext4
Htree indexes are turned on by default in ext4. This feature is implemented in Linux kernel 2.6.23.
[edit] See also
[edit] 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/.