Indeks bitmap adalah jenis struktur data tertentu. Dalam ilmu komputer, struktur data adalah metode untuk mengatur dan mengklasifikasikan data agar dapat digunakan dengan cara yang paling efisien. Keuntungan menggunakan struktur data khusus ini adalah informasi tertentu dapat diproses lebih cepat dan akan membutuhkan jumlah memori perangkat keras yang lebih kecil. Secara khusus, indeks bitmap biasanya digunakan ketika berhadapan dengan pergudangan data.
Konsep “data warehousing” mengacu pada metode pengorganisasian sejumlah besar data. Ketika data diatur, dimungkinkan untuk menyaring dan memilih berbagai tren atau pola sehingga dapat dipahami dengan lebih baik. Ini berarti bahwa data diurutkan ke dalam tabel dan ditentukan oleh angka yang mewakili nilai yang berbeda dalam data. Umumnya, indeks data jenis ini lebih efisien ketika data yang didefinisikan tidak menyertakan nilai yang sama berulang kali. Indeks bitmap, di sisi lain, paling baik digunakan ketika nilai-nilai berulang.
Pengulangan semacam ini dapat digambarkan sebagai data yang memiliki kardinalitas rendah — yaitu, ketika informasi yang ditampilkan hanya dapat memiliki jumlah hasil yang sangat kecil. Oleh karena itu, nilai yang sama akan diulang beberapa kali. Salah satu contohnya adalah ketika nilai-nilai mendefinisikan laki-laki dan perempuan. Hanya ada dua cara berbeda untuk mendeskripsikan gender sehingga setiap kolom dalam tabel akan memiliki kardinalitas rendah dan sempurna untuk ditampilkan dengan indeks bitmap.
Meskipun menampilkan jenis data dalam indeks memungkinkan untuk dibaca lebih cepat, ada trade-off. Struktur yang sangat padat memungkinkannya untuk mudah dibaca tetapi pada saat yang sama, data harus diproses oleh CPU beberapa kali untuk mendekompresnya menjadi istilah yang lebih sederhana yang dapat dipahami oleh komputer. Selain itu, memodifikasi indeks bitmap bisa sangat memakan waktu. Karena semuanya sangat sistematis dan spesifik, satu hal yang perlu diubah dapat menyebabkan perubahan di seluruh struktur.
Keuntungan lain dari indeks bitmap adalah bahwa mereka membutuhkan penyimpanan memori yang sangat sedikit. Seringkali, indeks database memiliki lebih banyak komponen daripada data itu sendiri dan membutuhkan ruang tambahan untuk disimpan. Saat menggunakan indeks bitmap, hal ini tidak terjadi. Ini memadatkan data menjadi bagian-bagian yang lebih kecil dan lebih mudah dibaca, membebaskan ruang yang tidak perlu digunakan.