Tiivistäminen (engl. compression) on erinomainen tapa pienentää indeksitietorakenteita. Indeksitietorakenteet ovat tyypillisesti hyvin suuria, eivätkä ne välttämättä mahdu kokonaan koneen RAM-muistiin. Tällöin haun aikavaatimusta dominoi RAM-muistin nopeuden sijasta massamuistin nopeus. Mikäli indeksi onnistutaan tiivistämällä pienentämään puoleen alkuperäisesti koostaan siten, että se tiivistämisen jälkeen mahtuu kokonaan RAM-muistiin, voi haun reaaliaikavaatimus pudota murto-osaan alkuperäisestä käytetyn prosessoriajan kustannuksella.