Hash-indizierte Verzeichnisse

Question

Ich war gerade dabei, das Minix-Dateisystem durchzugehen, als ich neugierig auf die verschiedenen Dateisysteme wurde, die es gibt. Als ich über die Funktionen las, die von ext2 unterstützt werden, sah ich, dass hash indexed directories ist einer von ihnen.

Könnte mich jemand darüber aufklären, was das ist?

Answer 1

Siehe den untenstehenden Link für Details zur Ext2/3 Htree-Verzeichnisindizierung:

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

Grundsätzlich verwendet das Dateisystem einen Hash-Baum zur Speicherung von Verzeichniseinträgen anstelle einer linearen Liste. Dies führt zu einer erheblichen Leistungsverbesserung bei Verzeichnissuchvorgängen.