Indexed Hash Directories

I was just browsing the minix file system when I was interested in learning about various file systems. When reading about the features supported by ext2, I saw that it hash indexed directoriesis one of them.

Can someone enlighten me on what it is?

+3
source share
1 answer

For more information on indexing the Ext2 / 3 Htree directory, see below:

http://ext2.sourceforge.net/2005-ols/paper-html/node3.html

Basically, the file system uses a hash tree to store directory entries, not a linear list. This leads to a significant increase in performance in directory search operations.

+5
source

Source: https://habr.com/ru/post/1789281/


All Articles