Käänteistiedosto hajauttamalla

Dynaamisesti muuttuvat käänteistiedostot voidaan edelleen toteuttaa käyttäen hajautustauluja. Hajautustaulujen etuna on nopeus. Vaikka haun, lisäyksen ja poiston keskimääräinen aikavaatimus myös hajautustauluilla on $O(\vert P\vert)$, toimivat hajautustaulut käytännössä paljon B-puita ja trie-puita nopeammin. Hajautustaulujen huonona puolena on neliöllinen pahimman tapauksen aikavaatimus (mikä tuskin käytännössä koskaan realisoituu). Hajautustauluilla, toisin kuin muilla jo esitetyillä tietorakenteilla, ei voida hakea avainsanoja pelkästään sanan alkuosan perusteella. Olettaen, että hajautustaulun koko on yhtäsuuri kuin avainsanojen lukumäärä, hajautustaulun tilavaatimus on $4a+(4+4)a=12a$.