2.

Teknik Pencarian Tabel (Directory Look Up)

Dalam Metoda pencarian tabel sebuah table atau direktori dari
nilai key dan address.

Teknik ini dilakukan dengan cara, mengambil seluruh kunci

atribut dan alamat memori yang ada dan dimasukkan ke dalam
tabel tersendiri biasanya disebut dengan tabel index hanya berisi
kunci atribut misalkan NIM yang telah disorting/urut dan alamat
memorinya.

Sewaktu dilakukan pencarian data, tabel yang pertama dibaca

adalah tabel yang diberi nama tabel index. setelah ditemukan
atribur kuncinya, maka data alamat yang ada disana digunakan
untuk meraih alamat record dari data(berkas,file atau tabel) yang
sebenarnya di memory.
Teknik ini lebih baik dibanding dengan teknik pemetaan
langsung. Dalam bentuk yg sederhana, direktori
diimplementasikan sebagai suatu array dari nilai key dan alamat
record, digambarkan sebagai berikut:

Pada directory/table. Key

disajikan secara berurut
tetapi alamat yang
menjadi pointer tidak
terurut

Pada berkas Key

disajikan secara acak
tetapi alamat disajikan
secara berurut
• Alternatif lain, direktori dapat disusun dalam B-tree.
Keuntungan dari Pencarian Tabel :

• Sebuah record dapat diakses dengan cepat, setelah nilai key

dalam direktori ditentukan.
• Nilai key dapat berupa field yang mudah dimengerti
seperti PART NUMBER, NPM, karena nilai key
tersebut akan diterjemahkan menjadi alamat.
• Nilai key adalah address space independent, dimana
reorganisasi berkas tak akan memepengaruhi nilai key,
yang berubah adalah alamat dalam direktori.
Contoh soal :

Insert EPI, ZABER, CET

DELETE DOG, EEL