Indeksit ovat tietokannan tietorakenteita, jotka parantavat datan hakutoimintojen nopeutta tauluissa 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: Indeksejä käyttämällä tietokanta voi nopeasti paikantaa rivit indeksoitujen sarakkeiden arvojen perusteella, mikä vähentää koko taulun läpikäynnin tarvetta ja parantaa kyselyjen suorituskykyä;
• Tyypit: Indeksejä on erilaisia, kuten B-puu-indeksit, hajautusindeksit ja bittikarttaindeksit, joista kukin soveltuu erilaisiin kyselyihin ja datatyyppeihin;
• Ylläpito: Indeksejä täytyy ylläpitää, kun taulun data muuttuu. Tämä sisältää päivitykset, lisäykset ja poistot, 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 datan muokkausoperaatioita indeksin ylläpidosta johtuvan lisäkuorman vuoksi.