HTree HTree - Wikipedia Use B Tree for directory indexing. It is constant depth of either one or two levels, have a high fanout factor, use a hash of the filename, and do not require balancing.