hashtree - why ext4 filesystem choose to use HTree as there extent's tree structure -

hashtree - why ext4 filesystem choose to use HTree as there extent's tree structure -

from ext4 wikipedia introduction, found htree used in ext4 both directory organization , extents organization.

in directory organization scenario, hash table tree can help balance , improve search.

but benefit utilize htree in extents organization ?

tanks wisdom :)

i_block field in ext4_inode construction can contain 60 bytes. each extent 12 bytes long. i_block can contain 4 extents + 1 header. ext4 uses tree if need store more 4 extents.

ext4 hashtree