52
indeks,
kondisi
pencarian
pada record-record dapat dipermudah dengan
field
kunci
pencarian.
Cara
lainnya
adalah
membuat
indeks
tambahan
pada kumpulan data, masing-masing dengan kunci pencarian yang
berbeda, untuk mempercepat operasi pencarian yang tidak didukung oleh
organisasi file.
2.2.3.2 Teknik-teknik Indexing
Menurut Immanuel Chan (2008, p2-11), ada berbagai tipe
indexing yang
dapat dilakukan, antara lain :
-
B-Tree Indexes
Merupakan teknik
indeks
yang standar dengan keunggulan
untuk primary
key
dan indeks
dengan pemilihan
selektif yang
tinggi.
Indeks
dengan
teknik
B-tree
ini
dapat
digunakan
untuk mengembalikan
data
yang
diurutkan berdasarkan indeks pada kolom.
-
Bitmap indexes
Teknik ini cocok untuk data dengan kardinalitas yang minimum. Melalui
kompresi
data,
teknik
ini
dapat
menghasilkan
row-id
dalam jumlah
yang
besar
dengan
penggunaan
I/O
yang
minimal. Kombinasi teknik indeks
bitmap
pada
kolom yang
tidak
diseleksi
dapat
memberikan
efisiensi
penggunaan
operasi
AND dan
OR
dengan
menghasilkan
row-id
dalam
jumlah yang besar dan penggunaan I/O yang minimal. Teknik ini secara
khusus efektif dalam query dengan perintah COUNT().
-
Function-based Indexes
Teknik
ini
dapat
membuat
akses
melalui
B-tree
pada
nilai
yang
diturunkan
dari
fungsi
yang
ada
pada
data
dasar.
Teknik
ini
memiliki
 |