Kaj je indeksiranje in kako poteka? Osnovna zamisel je pohitriti iskanje po neki zelo veliki zbirki podatkov, pri čemer je v našem primeru zbirka lahko tudi datotečni sistem.
Indeksiranje je že zelo dolgo znano v svetu relacijskih zbirk, kjer so časi izvajanja poizvedb kritični.