Useampitasoiset indeksit

Kun indeksi on hyvin suuri, se ei todennäköisesti enää mahdu koneen RAM-muistiin. Tällöin haun reaaliaikainen suoritusnopeus riippuu koneen prosessorin nopeuden sijasta ainoastaan koneen massamuistien nopeudesta. Toisaalta indeksi saattaa olla niin iso tai hakuja tulla niin paljon, että indeksi joudutaan hajauttamaan useammalle kuin yhdelle tietokoneelle.

Jakamalla indeksi kahteen tai useampaan tasoon mahdollistetaan kaksi asiaa:

1. Indeksin ylin taso voi sijaita kokonaan RAM-muistissa. Näin ollen alemman tason indeksien löytäminen voi tapahtua erittäin nopeasti.
2. Indeksin alemmat tasot on hajautettu useamman palvelimen kesken. Päätason indeksistä löytyy vain palvelin, jolle tarkan haun toteuttaminen uskotaan.