Käänteistiedosto, jonka hakutietorakenne on toteutettu järjestetyllä
taulukolla vastaa käsitteellisesti loppuosataulukkoa, jossa vain osa
loppuosista löytyy taulukosta. Järjestetty taulukko voidaan toteuttaa
joko linkkeinä itse tekstiin tai tallentamalla myös avainsanat
käänteistiedostoon. Haku toteutetaan binäärihaulla esim. luvussa
5.3 kuvatulla tavalla. Järjestetyllä
taulukolla toteutetut käänteistiedostot eivät ole helposti
päivittyviä; jos tiedostoon lisätään tekstiä tai sieltä poistetaan
tekstiä, täytyy koko taulukko järjestää uudelleen. Toisaalta
järjestetty taulukko on kompakti ja tehokas tietorakenne.
Järjestyn taulukon tilavaatimus on 
.