Page 135 - E-Modul Sistem Basis Data
P. 135

Gambar 6. 12 Perimbangan antara Waktu dan Jumlah Indeks Sekunder

                               6.3.3 Struktur Penyimpanan (Storage Structure)

                               Yang juga berpengaruh dalam menentukan kecepatan akses dan manipulasi


                        Sebagaimana  kita  ketahui,  tabel  berisi  baris-baris  data  (row/record)  yang  data

                        adalah  Struktur  Penyimpanan  (storage  structure)  yang  kita  gunakan.  mewakili


                        setiap entitas/relasi dalam Diagram E-R. Struktur Penyimpanan yang kita sebutkan

                        di  sini  berkaitan  dengan  cara  penempatan  (penyusunan)  baris-baris  data  tadi  di

                        setiap tabel. Yang paling umum, setiap baris data Namun tidak selalu demikian,


                        karena memang ada cara lain dalam akan disusun secara sekuensial berdasarkan

                        kedatangannya (kronologis). mengorganisasi baris data di dalam sebuah tabel. Pada


                        gilirannya  kelak,  penyusunan  baris-baris  data  tersebut  akan  berdampak  pada

                        besar/kecilnya ruang penyimpanan yang dibutuhkan dan performansi pengaksesan


                        data di dalam tabel.

                               Menurut Gio Wiederhold, ada  enam  pilihan struktur penyimpanan dasar

                        yang  dapat  diterapkan  pada  suatu  tabel,  yaitu  Pile,  Heap,  Hash,  Sekuensial


                        Berindeks, File Berindeks dan Multiring. Kita tidak akan membahas hal itu dalam


                        buku ini. Pada kenyataannya juga, tidak semua DBMS dapat mengakomodasi





                                                             123
   130   131   132   133   134   135   136   137   138   139   140