indeksijärjestelmien

Indeksijärjestelmät ovat menetelmiä, joilla tieto järjestetään ja haetaan tehokkaasti tietokannoista tai tiedostoista. Ne nopeuttavat tietojen hakua vähentämällä tarvittavaa tarkistettavien tietueiden määrää. Ilman indeksejä tietokantahaku saattaisi joutua käymään läpi koko tietokannan rekisteri kerrallaan, mikä olisi hidasta erityisesti suurissa tietokannoissa.

Yleisin indeksointimenetelmä perustuu puurakenteisiin, kuten B-puuhun tai B+-puuhun. Nämä rakenteet järjestävät tiedot avainten mukaan niin, että tiettyä tietoa vastaava solmu puussa löytyy nopeasti. Hakemalla puun juuresta ja seuraamalla osoittimia saavutetaan haluttu tieto logaritmisessa ajassa suhteessa tietojen määrään. Muita indeksointitekniikoita ovat esimerkiksi hajautustaulut (hash tables), jotka tarjoavat keskimäärin nopean haun, sekä erikoistuneemmat indeksit, kuten täysteksti-indeksit, jotka on suunniteltu tekstidokumenttien tehokkaaseen hakuun.

Indeksejä käytetään laajalti relaatiotietokannoissa (esim. SQL), NoSQL-tietokannoissa, tiedostojärjestelmissä ja hakukoneissa. Oikein suunnitellut indeksit parantavat merkittävästi sovellusten suorituskykyä, mutta samalla ne vievät tallennustilaa ja hidastavat kirjoitusoperaatioita (insert, update, delete), koska indeksit on päivitettävä samanaikaisesti tietojen kanssa. Siksi indeksien luominen ja ylläpito vaatii harkintaa suhteessa käyttötarkoitukseen ja tiedon käyttötiheyteen.