Indeks terbalik adalah istilah yang digunakan untuk menggambarkan praktik membalikkan nilai indeks dalam sistem manajemen basis data sebelum diindeks. Proses ini secara khusus berguna dalam pengindeksan dan mengakses informasi arsip yang diatur secara berurutan. Dalam sistem pemrosesan transaksi yang memiliki volume transmisi data yang tinggi, pengindeksan terbalik memungkinkan sistem manajemen basis data untuk beroperasi lebih cepat dan efisien.
Ada tiga jenis proses indeks terbalik termasuk b-tree, r-tree dan bitmap. B-tree adalah struktur data pohon yang bertanggung jawab untuk menyortir data serta memfasilitasi penyisipan, akses berurutan, dan pencarian data. Proses ini juga mampu menangani sistem membaca dan menulis blok data yang sangat besar. Node internal dalam b-tree memiliki beberapa node anak dalam rentang tertentu dan jika data ditambahkan atau dihapus dari satu node, jumlah node anak berubah. Node internal dapat digabungkan atau dipisahkan untuk mempertahankan rentang tertentu.
Indeks terbalik menggunakan nilai kunci proses sebelum memasukkan struktur b-tree. B-tree akan menempatkan nilai yang sama dalam satu blok indeks, sehingga meningkatkan efisiensi database saat mencari nilai tertentu. Mereka juga meningkatkan efisiensi saat mencari nilai dalam rentang.
R-tree adalah struktur data tree yang mirip dengan b-tree. Tidak seperti b-tree, r-tree diterapkan dalam metode akses spasial. Ini berarti bahwa r-tree diterapkan dalam pengindeksan informasi dengan beberapa dimensi. R-tree memiliki node, dan masing-masing memiliki beberapa entri. Setiap entri di dalam simpul non-daun berisi dua bagian data, yang merupakan metode yang digunakan dalam identifikasi simpul anak, termasuk semua entri yang terdapat di dalam simpul anak.
Bitmap adalah struktur pemilihan data yang bertanggung jawab untuk penyimpanan bit individu dengan cara yang kompak. Bitmap memungkinkan peningkatan efisiensi dan bertanggung jawab untuk meningkatkan kecepatan operasional perangkat keras. Banyak sistem database tidak dapat memanipulasi bit tunggal, sehingga membuat bitmap menjadi salah satu proses indeks terbalik yang jarang digunakan.
Secara keseluruhan, indeks terbalik efisien dalam memperoleh data dari database secepat dan seefisien mungkin. Perusahaan bisnis yang lebih besar secara teratur menggunakan teknik pengindeksan terbalik sebagai cara untuk mengakses informasi penting secara tepat waktu. Namun, perusahaan bisnis yang lebih kecil mungkin menemukan bahwa biaya penerapan proses indeks terbalik mungkin tidak sebanding dengan peningkatan fungsionalitas dalam sistem manajemen basis data mereka.