Indeks bitmap lebih menguntungkan daripada indeks B-pohon dalam situasi tertentu:
• Ketika tabel memiliki jutaan baris dan kolom kunci memiliki kardinalitas rendah - yang
adalah, ada sedikit nilai yang berbeda untuk kolom. Misalnya, indeks bitmap
mungkin lebih baik untuk indeks B-tree untuk kolom jenis kelamin dan status perkawinan dari
tabel yang berisi catatan paspor.
• Ketika query sering menggunakan kombinasi dari beberapa kondisi WHERE melibatkan
Operator OR
• Bila ada baca - saja atau rendah aktivitas update pada kolom kunci
Struktur indeks bitmap
sebuah indeks bitmap juga diselenggarakan sebagai B-pohon, tetapi daun node toko bitmap untuk setiap tombol
nilai bukan daftar ROWIDs. Setiap bit dalam bitmap sesuai dengan ROWID mungkin,
dan jika bit diatur, itu berarti bahwa baris dengan sesuai ROWID berisi kunci
nilai.
Seperti ditunjukkan dalam diagram, node daun indeks bitmap berisi berikut:
• header entri yang berisi jumlah kolom dan informasi kunci
Sedang diterjemahkan, harap tunggu..