Berikut ini adalah bentuk yang paling umum dari indeks:
• B - tree
• Bitmap
Sebuah indeks B-pohon telah nilai kunci yang tersimpan dalam pohon seimbang (B-tree), memungkinkan untuk cepat
pencarian biner.
Sebuah indeks bitmap memiliki bitmap untuk setiap nilai kunci yang berbeda diindeks. Dalam setiap
bitmap, ada sedikit disisihkan untuk setiap baris dalam tabel diindeks. Hal ini memungkinkan untuk cepat
pencarian ketika ada beberapa nilai yang berbeda; yaitu, kolom diindeks memiliki rendah
kardinalitas. Contoh dari ini adalah indikator gender. Hal ini dapat memiliki nilai " M " dan " F "
saja. Jadi, hanya ada dua bitmap untuk mencari. Misalnya, jika indeks bitmap digunakan
untuk kolom phone_number, akan ada begitu banyak bitmap untuk mengelola dan mencari
bahwa itu akan menjadi sangat tidak efisien. Menggunakan indeks bitmap untuk kolom rendah kardinalitas.
Sedang diterjemahkan, harap tunggu..
