B-Tree B-Tree (HTree) ext3dir_indexhashed b-tree (HTree) tune2fs Man dir_index Use hashed b-trees to speed up lookups in large directories.