Page 138 - E-Modul Sistem Basis Data
P. 138
yang menyangkut nilai Indeks Primer-nya. Struktur penyimpanan ini akan
cocok untuk tabel yang sifatnya statis. Struktur penyimpanan ini lebih baik dari
Hash, jika kita sering menggunakan pencarian data kelompok pada suatu tabel.
• File Berindeks merupakan struktur penyimpanan yang dikembangkan dari
struktur Heap. Pada struktur ini, baris-baris data tetap disusun sebagaimana
kronologis penyimpanannya (sama seperti Heap). Namun berbeda dengan
Heap, disediakan pula file Indeks yang disusun/ diurutkan berdasarkan nilai key
setiap baris data yang selanjutnya berguna untuk membantu mempercepat
pencarian data ke suatu tabel. Jadi pada struktur penyimpanan ini, akan ada 2
objek/komponen yaitu komponen data dan komponen indeks. Komponen data
disusun dengan struktur Heap sedang komponen indeks disusun seperti
sekuensial berindeks.
• Struktur penyimpanan ini cocok digunakan untuk tabel y (karena yang
diorganisasi hanya komponen indeks-nya yang ukurannya jauh lebih kecil
dibanding komponen datanya) dan tabel yang berukuran besar.
• Hampir tidak ada DBMS yang mengakomodasi secara khusus adanya
pemakaian struktur penyimpanan Pile dan Multiring. Sehingga struktur
penyimpanan ini tidak perlu dipertimbangkan dalam menentukan struktur
penyimpanan yang tepat bagi suatu tabel.
Berikut ini adalah bagan yang menunjukkan pertimbangan yang dapat
dijadikan dasar dalam penentuan struktur penyimpanan bagi suatu tabel, jika
memang hal itu diakomodasi oleh DBMS yang kita gunakan:
126