Käänteinen indeksi on termi, jota käytetään kuvaamaan käytäntöä kääntää indeksiarvot tietokannan hallintajärjestelmässä ennen niiden indeksointia. Tämä prosessi on erityisen hyödyllinen järjestyksessä järjestettyjen arkistoitujen tietojen indeksoinnissa ja käytössä. Tapahtumien käsittelyjärjestelmissä, joissa on suuri määrä tiedonsiirtoa, käänteinen indeksointi mahdollistaa tietokannan hallintajärjestelmien toiminnan nopeammin ja tehokkaammin.
Käänteisiä indeksiprosesseja on kolme tyyppiä, mukaan lukien b-puut, r-puut ja bittikartat. B-puut ovat puiden tietorakenteita, jotka vastaavat tietojen lajittelusta sekä helpottavat tietojen lisäämistä, peräkkäistä käyttöä ja hakua. Tämä prosessi pystyy myös käsittelemään järjestelmiä, jotka lukevat ja kirjoittavat suuria datalohkoja. B-puun sisäisissä solmuissa on useita alisolmuja tietyllä alueella ja jos dataa lisätään tai poistetaan yhdestä solmusta, alisolmujen määrä muuttuu. Sisäiset solmut voidaan yhdistää tai erottaa tietyn alueen ylläpitämiseksi.
Käänteinen indeksi käyttää prosessiavainarvoja ennen b-puurakenteiden syöttämistä. B-puut laittavat samat arvot yhteen indeksilohkoon, mikä parantaa tietokannan tehokkuutta tietyn arvon etsinnässä. Ne parantavat myös tehokkuutta etsiessäsi arvoa alueelta.
R-puu on puun tietorakenne, joka muistuttaa b-puuta. Toisin kuin b-puut, r-puita käytetään tilaavuusmenetelmissä. Tämä tarkoittaa, että r-puita käytetään moniulotteisten tietojen indeksointiin. R-puussa on solmuja, ja jokaisessa on useita merkintöjä. Jokainen ei-lehtisolmun sisällä oleva merkintä sisältää kaksi dataa, jota käytetään alisolmun tunnistamiseen, mukaan lukien kaikki alatason solmun sisällä olevat merkinnät.
Bittikartta on tietojen valintarakenne, joka vastaa yksittäisten bittien tallentamisesta kompaktilla tavalla. Bittikartat mahdollistavat tehokkuuden lisäämisen ja vastaavat laitteistojen toimintanopeuden lisäämisestä. Monet tietokantajärjestelmät eivät pysty käsittelemään yksittäisiä bittejä, joten bittikartat ovat yksi harvemmin käytetyistä käänteisindeksiprosesseista.
Kaiken kaikkiaan käänteinen indeksi on tehokas tiedonhaussa tietokannasta mahdollisimman nopeasti ja tehokkaasti. Suuremmat liikeyritykset käyttävät säännöllisesti käänteistä indeksointitekniikkaa keinona saada tärkeät tiedot oikeaan aikaan. Pienemmät yritykset voivat kuitenkin huomata, että käänteisen indeksiprosessin toteuttamisesta aiheutuvat kustannukset eivät ehkä ole kannattavia tietokannan hallintajärjestelmänsä lisääntyneen toiminnallisuuden vuoksi.