Htree

From Seo Wiki - Search Engine Optimization and Programming Languages

Jump to: navigation, search

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

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

External links

Template:CS-TreesTemplate:Datastructure-stub

Personal tools

Served in 0.167 secs.