Elsődleges index

Tároljuk a táblát valamely oszlopa szerint rendezve. Így már használhatjuk a bináris keresés algoritmusát, mellyel legrosszabb esetben $\mathcal{O}(\log{n})$ olvasásból megtalálhatjuk a keresett sort.

A megoldás hátránya, hogy fizikailag elrendezni a fájlt csak egyféleképpen tudjuk így csak egy oszlop (általában az elsődleges kulcs) szerinti keresés esetén tudunk indexeket alkalmazni.