Jak wiadomo systemy plików były kwestią, którą zajmowano się prawie od samego początku istnienia komputerów. Jednakże jeszcze kilkanaście lat temu, projektujący nie skupiali się na optymalizowaniu wyszukiwania plików, gdyż w tamtych czasach pojemności dysków nie przekraczały kilku megabajtów. Jednakże w dzisiejszym świecie, przy dzisiejszych olbrzymich dyskach i wielkich ilościach plików kwestia szybkiego wyszukiwania staje się coraz ważniejsza.