Indeksiranje je že zelo dolgo znano v svetu relacijskih zbirk, kjer so časi izvajanja poizvedb kritični. Ko izvajamo neko iskanje (poizvedbo) po podatkih, zapisanih na disku, utegne biti preiskovanje silno zamudno ‐ podatki so po disku večinoma zelo razpršeni, pa tudi če ne bi bili, je dostop do diska v primerjavi z drugimi operacijami, ki se izvajajo znotraj računalnika, zelo počasen. Težava je v tem, da vsak premik magnetne diskovne glave traja v najboljšem primeru nekaj milisekund ‐ temu pravimo diskovni dostopni čas.