Dari wikipedia:B-Trees dan indeks bitmap . Kasus penggunaan:
-
B-Trees adalah tipe indeks tipikal yang digunakan saat Anda melakukan
CREATE INDEX ...dalam basis data:- Mereka sangat cepat saat Anda memilih hanya sebagian kecil dari data indeks (biasanya maksimal 5%-10%)
- Mereka bekerja lebih baik bila Anda memiliki banyak nilai indeks yang berbeda.
- Menggabungkan beberapa indeks B-Tree dapat dilakukan, tetapi pendekatan yang lebih sederhana seringkali lebih efisien.
- Mereka tidak berguna ketika ada beberapa nilai berbeda untuk data yang diindeks, atau ketika Anda ingin mendapatkan subset data yang besar (biasanya> 10%).
- Setiap indeks B-Tree memberlakukan penalti kecil saat memasukkan/memperbarui nilai pada tabel yang diindeks. Ini bisa menjadi masalah jika Anda memiliki banyak indeks dalam tabel yang sangat sibuk.
-
Indeks bitmap adalah varian indeks yang lebih khusus:
- Mereka mengkodekan nilai yang diindeks sebagai bitmap dan sangat hemat ruang.
- Cenderung bekerja lebih baik bila ada beberapa nilai indeks yang berbeda
- Pengoptimal DB dapat menggabungkan beberapa bitmap yang diindeks dengan sangat mudah, ini memungkinkan eksekusi filter kompleks yang efisien dalam kueri.
- Mereka sangat tidak efisien saat memasukkan/memperbarui nilai.
Indeks bitmap sebagian besar digunakan dalam aplikasi gudang data, di mana database hanya dapat dibaca kecuali untuk proses ETL, dan Anda biasanya perlu menjalankan kueri kompleks terhadap skema bintang , di mana indeks bitmap dapat mempercepat pemfilteran berdasarkan kondisi di tabel dimensi Anda, yang biasanya tidak memiliki terlalu banyak nilai yang berbeda.
Karakteristik ini membuat indeks B-Tree sangat berguna untuk mempercepat pencarian di aplikasi OLTP, saat Anda bekerja dengan kumpulan data yang sangat kecil pada satu waktu, sebagian besar kueri difilter menurut ID, dan Anda menginginkan kinerja serentak yang baik.
Sebagai ringkasan yang sangat singkat:gunakan indeks B-Tree (indeks "default" di sebagian besar basis data) kecuali Anda adalah pengembang gudang data dan tahu Anda akan mendapat manfaat untuk indeks bitmap.
