Index Sequential File

"Merupakan perpaduan terbaik dari teknik sequential dan random file"
Contoh : CD

Parameter Indeks

Rasio fan out Y, jumlah indeks di satu blok indeks.

y = (B) / (V + P)

Keterangan :

B = ukuran blok
V = ukuran field kunci (atribut/nilainya)
P = ukuran field pointer

Height(x), kedalaman indeks (Banyak level indek)

x = ^ylog (ⁿ/_Bfr)

Keterangan :

n = jumlah record dalam satu file
y = fanout
Bfr = blocking factor

Ukuran record

R = a.V + P

Keterangan:

a = jumlah atribut (field) pada satu record
V = panjang nilai atribut
P = panjang field pointer

Ukuran record dipengaruhi 2 faktor :

1. Pada daerah overflow => o' atau No'
2. Pada daerah utama => Nm

Waktu Pengambilan Record Tertentu (T_F)

1. Pembacaan record tanpa membaca overflow (belum terjadi log transaksi).
T_F = (x + 1)*(s + r + btt)


2. Pembacaan record yang telah disisipkan.
T_F = (x + 1 + ^o/_n)*(s + r + btt)

Keterangan:

x = tingat indeks pada suatu file(untuk file sequential indeks tunggal/satu nilai x =1)
n = jumlah record pada file utama
o = jumlah record pada file overflow

Waktu Pengambilan Record Berikutnya (T_N)

1. Record berikutnya difile utama, maka hanya diperlukan pembacaan block (belum terjadi log transaksi)
T_N = (¹/_Bfr)*(s + r + btt)


2. Pada file overflow (setea terjadi log transaksi)
T_N = ((¹/_Bfr)*(s + r + btt))*((^o/_n)*(r + btt))

Waktu Penyisipan Record (T_I)

T_I = T_F + T_RW + r + btt + T_RW
T_I = T_F + 5r + btt

Waktu Pembaruan Record (T_U)

1. Pembaruan terhadap atribut kunci.
T_U = T_F + T_RW


2. Pembaruan terhadap atribut non kunci. Jika atribut kunci berubah, maka :
• Record yang dirubah ditandai sebagai dihapus
• Record baru disisipkan
T_U = T_F + T_RW + T_I

Waktu Pembacaan Seluruh Record (T_X)

Membaca dari awal sampai akhir file secara serial (berurutan).
T_X = T_F + (n + o' - 1)T_N

Proses Reorganisasi (T_Y)

T_Y = (((n + (o * Bfr)) / Bfr) * (r + btt)) + (((n + o) - d) * (^R/_t')) + ((V + P) / r)

Baca Post Lain :

Penyimpanan Sekunder
File Pile
Organisasi File Sequential
Index Sequential File
Latihan Soal Penyimpanan Sekunder
Latihan Soal Filepile
Latihan Soal Organisasi File Sequential
Latihan Soal Index Sequential File