Un index invers este un termen folosit pentru a descrie practica de inversare a valorilor indexului într-un sistem de gestionare a bazelor de date înainte ca acestea să fie indexate. Acest proces este util în mod special în indexarea și accesarea informațiilor arhivate care sunt organizate într-o manieră secvențială. În cadrul sistemelor de procesare a tranzacțiilor care au un volum mare de transmisie de date, indexarea inversă permite sistemelor de gestionare a bazelor de date să funcționeze mai rapid și mai eficient.
Există trei tipuri de procese de index invers, inclusiv b-trees, r-trees și bitmaps. Arborii B sunt structuri de date arborescente care sunt responsabile pentru sortarea datelor, precum și pentru facilitarea inserărilor, accesul secvenţial și căutările datelor. Acest proces este, de asemenea, capabil să gestioneze sistemele de citire și scriere a blocurilor de date uriașe. Nodurile interne dintr-un arbore b au mai multe noduri copil într-un interval specific și în cazul în care datele sunt adăugate sau șterse dintr-un nod, numărul nodurilor copil se modifică. Nodurile interne pot fi unite sau separate pentru a menține intervalul specific.
Un index invers utilizează valorile cheii de proces înainte de a introduce structurile b-tree. Arborii b vor pune aceleași valori într-un singur bloc index, îmbunătățind astfel eficiența bazei de date atunci când se caută o anumită valoare. De asemenea, îmbunătățesc eficiența atunci când caută o valoare dintr-un interval.
Un r-tree este o structură de date arborescentă care este similară cu un arbore-b. Spre deosebire de arborii b, arborii r sunt aplicați în metodele de acces spațial. Aceasta înseamnă că arborii r sunt aplicați în indexarea informațiilor cu dimensiuni multiple. Arborele r are noduri și fiecare are mai multe intrări. Fiecare intrare din interiorul unui nod care nu este frunză conține două date, care este metoda utilizată în identificarea unui nod copil, inclusiv toate intrările conținute în interiorul nodului copil.
O hartă de biți este o structură de selecție a datelor care este responsabilă pentru stocarea biților individuali într-o manieră compactă. Bitmaps-urile permit creșterea eficienței și sunt responsabile pentru creșterea vitezei operaționale a dispozitivelor hardware. Multe sisteme de baze de date nu sunt capabile să manipuleze biți unici, făcând astfel bitmapurile unul dintre procesele de index invers mai puțin utilizate.
În general, un index invers este eficient în achiziționarea de date dintr-o bază de date cât mai rapid și eficient posibil. Întreprinderile de afaceri mai mari folosesc în mod regulat tehnici de indexare inversă ca o modalitate de a accesa informațiile critice în timp util. Întreprinderile mai mici pot constata, totuși, că costul implementării unui proces de indexare inversă ar putea să nu merite funcționalitatea sporită a sistemului lor de gestionare a bazelor de date.