Ext4

Jun 21, 2023

• 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.