35
2.10.1 Indeks
Indeks
adalah sebuah struktur data
yang
mengizinkan
DBMS
untuk
menempatkan bagian
dari
baris
dalam
sebuah
file
dengan
lebih
cepat
dan
peningkatan response time terhadap query dari user.
•
Primary Index
Data
dalam
file
diurutkan
berdasarkan
sebuah
ordering
field
key,
dan
indeks
dibuat
berdasarkan
ordering
field
key
tersebut,
yang
memiliki
nilai yang unik untuk tiap baris.
•
Clustering Index
Dimana
data
dalam
file
diurutkan
berdasarkan
sebuah
non-key
field,
dan
indeks dibuat berdasakan
kolom
ini,
sehingga
memungkinkan ada
lebih
dari
satu
baris
yang
berhubungan dengan
nilai
dari
indeks. Non-
key field inilah yang disebut dengan clustering index.
•
Secondary Index
Secondary index juga sebuah cara
untuk
mengurutkan file
mirip dengan
primary
index.
Perbedaannya
adalah,
dimana
data
yang
berhubungan
dengan
primary
index
diurutkan
berdasakan index
key,
dan
data
yang
berhubungan dengan
secondary
index tidak dirutukan berdasakan index
key. Jadi, secondary index key tidak perlu mengandung nilai yang unik.
•
Multilevel Indexes
Ketika
sebuah
file
indeks
menjadi besar
dan
terbagi
menjadi banyak
page,
waktu
pencarian
akan
meningkat. Multilevel
index
mengatasi
masalah
ini
dengan
mengurangi
jarak
pencarian.
Ini
dapat
dilakukan
 |