Indeksit ovat tietokannan tietorakenteita, jotka parantavat datan hakunopeutta tauluista järjestämällä ja lajittelemalla tietoja tiettyjen sarakkeiden perusteella.

Ne toimivat samalla tavalla kuin kirjan hakemisto, jonka avulla lukija voi nopeasti löytää olennaisen tiedon ilman, että koko tekstiä tarvitsee lukea läpi.

Tietokannoissa indeksit palvelevat samaa tarkoitusta mahdollistamalla tietokannalle nopean tiettyjen rivien paikantamisen taulusta indeksoitujen sarakkeiden perusteella, mikä vähentää merkittävästi kyselyn suorittamiseen kuluvaa aikaa.

Keskeiset asiat

• Rakenne: indeksit koostuvat avaimista, jotka muodostetaan yhdestä tai useammasta taulun sarakkeesta, sekä osoittimista vastaaviin riveihin taulussa;
• Nopeus: käyttämällä indeksejä tietokanta voi nopeasti paikantaa rivit indeksoitujen sarakkeiden arvojen perusteella, mikä vähentää tarvetta koko taulun läpikäyntiin ja parantaa kyselyjen suorituskykyä;
• Tyypit: indeksejä on erilaisia, kuten B-puu-indeksit, hajautusindeksit ja bittikarttaindeksit, joista kukin soveltuu erilaisiin kyselyihin ja tietotyyppeihin;
• Ylläpito: indeksejä on ylläpidettävä taulun tietojen muuttuessa. Tämä koskee päivityksiä, lisäyksiä ja poistoja, jotka saattavat vaatia indeksin päivittämistä tai uudelleenrakentamista;
• Kompromissit: vaikka indeksit parantavat kyselyjen suorituskykyä, niihin liittyy myös kompromisseja. Ne vievät lisätallennustilaa ja voivat hidastaa tietojen muokkausoperaatioita indeksin ylläpidon aiheuttaman lisäkuorman vuoksi.