Directory Indexing

• Scalability issues with old ext2/3 directories: simple linked list.

• A simplified tree structure (Htree) was designed for directories.

• HTree features: 32-bit hashes for keys, high fanout factor, constant depth

• Boots ext3 performance on large directories.