FILE SEKUEN BERINDEKS

Transkripsi

1 FILE SEKUEN BERINDEKS Tujuan file sekuen berindeks adalah untuk meningkatkan kecepatan akses di file sekuen tanpa mengurangi manfaat dan sifat file sekuen. Komponen file sekuen File utama, berisi data. File indeks, untuk memberi akses acak lebih baik. File overflow, untuk menangani penambahan rekord ke file. Indeks untuk File Sekuen Berindeks Statik. Indeks multilevel, diindeks terus sampai indeks terakhir termuat di satu blok. Block anchor. 1

2 Keunggulan File sekuen Berindeks File dapat diproses sekuen maupun langsung secara efisien. Struktur dan Pengaksesan Kemampuan pengaksesan satu rekord secara langsung (bergantung pada perangkat penyimpan sekunder. Struktur sekuen berindeks tidak dimungkinkan pada magnetic tape karena tidak mendukung pengaksesan langsung. Penggunaan File Sekuen Berindeks File ini efisien untuk penyimpanan data terstruktur bagus dan pemrosesan terhadap seluruh rekord. Contoh penggunaan : sangat sering digunakan pada pengambilan data cepat ( online access). 2

3 Analisis kinerja file sekuen Ukuran rekord (R) Ukuran data dipengaruhi dua faktor yaitu 1. Pada daerah overflow adalah o atau N o 2. Pada daerah utama adalah N m Penyimpanan sekuen berindeks menggunakan format rekord tetap bergantung jumlah atribut a dan ukuran pointer. dimana: R = a V + P a = jumlah atribut pada satu rekord V = panjang rata-rata nilai atribut P = Panjang field pointer Jumlah rekord (N) = N m + N o 3

4 Jumlah blok untuk menyimpan rekord pada file utama : i 1 = N m / Bfr dimana : i = jumlah blok indeks i level = (i level - 1 / y) maka b i level = i level / y = i level + 1 Ukuran total file sekuen berindeks : S i = (b i + b 2 + b ) B = (i 2 + b ) B Total ruang penyimpanan yang diperlukan : R total = (S i + (N m + N o ) R) /N 4

5 Waktu Pengambilan Rekord Tertentu (T F ) Mekanisme dan perhitungan : 1. Akses indeks, yaitu T An = x (s + r + btt) 2. Akses daerah utama, yaitu T Aq = s + r + btt 3. Akses daerah overflow, yaitu T Ao = o / N m (s + r + btt) Perhitungan : T F = T An + T Aq + T ao Pembacaan rekord tanpa membaca overflow : T F = T An + T Aq = (x + 1) (s + r + btt) Pembacaan rekord yang telah ada penyisipan, yaitu membaca overflow : T F = T An + T Aq + T ao = (x o /n) (s + r + btt) 5

6 Waktu Pengambilan Rekord Tertentu (T N ) Mekanisme : Untuk mencapai rekord berikutnya dapat secara seri atau lansung ke daerah berbeda. Pencarian dimulai setelah rekord terakhir, terdapat 6 kasus : 1. Rekord sudah ada di buffer. 2.Tidak ada di buffer, rekord terdapat di blok berikutnya dalam satu selinder (tidak mengalami penyisipan pada blok tersebut). 3.Tidak ada di buffer, rekord terdapat di blok berikutnya tidak di satu selinder yang sama (tidak mengalami penyisipan pada blok tersebut). 4. Rekord berikutnya, di blok overflow (mengalami penyisipan di blok tersebut). 5. Rekord berikutnya, di blok overflow lain di satu selinder yang sama (rekord saat ini merupakan rekord sisipan). 6. Rekord berikutnya di blok data utama (rekord saat ini merupakan rekord sisipan). 6

7 Perhitungan : Rekord berikutnya di daerah utama, maka hanya diperlukan pembacaan blok : T N = (1/Bfr) (s + r + btt) Pada daerah overflow, diperlukan : T of = o / N m (r + btt) T N = (1/Bfr) (s + r + btt) + o / N m (r + btt) Waktu Penyisipan Rekord (T I ) Mekanisme : 1. Baca dan tulis ulang rekord predecessor atau blok untuk overflow. 2. Baca dan tulis ulang blok overflow untuk rekord yang disisipkan atau di push. T I = T F + T RW + r + btt + T RW dimana : T RW = 2 r = T F + 5r + Btt 7

8 Waktu Pembaharuan Rekord (T U ) Ada dua kemungkinan pembaharuan terhadap rekord, yaitu 1. Pembaharuan terhadap bukan kunci T U = T F + T RW 2. Pembaharuan terhadap kunci Mekanisme : Cari rekord tersebut. Rekord yang diperbaharui diberi tanda hapus. Rekord baru disisipkan. T U = T F + T RW +T I 8

9 Waktu Pembacaan Seluruh Rekord (T X ) Mekanisme : membaca dari awal sampai akhir file secara serial T X = T F + (n + o - 1) T N = [(n +o Bfr) / Bfr] (r +btt) Waktu Reorganisasi File (T Y ) Mekanisme : Membaca dari awal sampai akhir secara serial Menulis ulang (rewrite) ke file tanpa menggunakan overflow. T Y = [(n +o Bfr) / Bfr] (r +btt) + (n + o d) (R/t ) + (S I /t ) 9