Pengertian Organisasi File
Suatu teknik atau cara yang digunakan menyatakan dan menyimpan record-record dalam sebuah file.
File adalah kumpulan semua catatan data atau data record yang berhubungan dengan suatu subyek tertentu.
Contoh : File data mahasiswa menjelaskan data-data mahasiswa per fakultas atau jurusan
Istilah-istlah pada file adalah Elemen Data dan Record.
Elemen Data (Field) merupakan unit data terkecil yang tidak dapat dibagi lagi menjadi unit yang berarti.
Contoh : elemen data (field) dalam record mahasiswa adalah nama mahasiswa, umur dan
alamat
Record (Catatan), terdiri dari semua elemen data yang berhubungan dengan suatu objek atau kegiatan tertentu.
Organisasi File adalah suatu teknik atau cara yang digunakan menyatakan dan menyimpan record–record dalam sebuah file. Penyimpanan ataupun penulisan character demi character yang ada didalam external memory, harus diatur sedemikian rupa sehingga komputer bisa dengan mudah menemukan kembali data-data yang tersimpan didalamnya. Aturan inilah yang kemudian dikenal sebagai organisasi file. Dalam hal ini, dikenal ada beberapa metoda, yaitu: Sequential File, Random File dan Index Sequential File.
a. Ukuran record (R) = R = a.v
a = jumlah atribut (field) pada suatu record
v = panjang rata-rata nilai atribut (byte)
b. Waktu pengembalian record tertentu (Tf)
· Pencarian menggunakan atribut non kunci
· Belum ada file log
Tf = ½ .pencarian blok
Tf = ½ b.(B/t) = ½ n (R/t’)
b = jumlah blok
b = n/Bfr
· Sudah ada file log
Tfo = ½ o.R/t’
Tfo = ½ (n + o) R/t’
o = overflow
· Pencarian menggunakan atribut kunci
· Belum berbentuk log
Tf = 2 log (b) (s + r + btt + c)
Tf = 2 log (n/Bfr) (s + r + btt + c)
· Sudah berbentuk log
Tf = 2 log (b) (s + r + btt + c)
Tf = 2 log (n/Bfr) (s + r + btt + c)
c. Waktu pengambilan record berikutnya (Tn)
Tn = waktu transfer 1 blok x peluang ditemukannya record dalam blok yang sama
Tn = btt/Bfr
d. Waktu penyisipan record baru (Ti)
· Cari, geser, sisip
Ti = Tf + ½ (n/Bfr) (btt/TRW)
· Memakai log file
Ti = s + 3r + TRW + (Ty/o)
e. Waktu pembaruan record (Tu)
· Bukan kunci
Tu = Tf + TRW
· Terhadap kunci cari record, hapus record, sisipkan record
Tu = Tf (main) + T (file log)
f. Waktu pembacaan seluruh record (Tx)
Tx = Tsort (0) + (n + 0) (R/t’)
g. Waktu reorganisasi (Ty)
Ty = Tsort (0) + nold (R/t’) + 0 (R/t’) + nnew (R/t’)
Ty = Tsort (0) + 2 (n + 0) (R/t’)
Soal
Diketahui struktur file sekuen :
Parameter harddisk
a. Putaran disk = 8000 rpm
b. Seek time = 5ms
c. Transfer rate = 2048 byte/ms
d. Waktu untuk pembacaan dan penulisan = 2ms
Parameter penyimpanan
a. Metode blocking = fixed blocking
b. Ukuran blok = 4096 byte
c. Ukuran pointer blok = 8 byte
d. Ukuran interlock gap = 1024 byte
Parameter file
a. Jumlah record di file = 100.000 record
b. Jumlah field = 8 field
c. Jumlah nilai = 25 byte
Parameter reorganisasi
a. File log transaksi = 0 record
Parameter pemrosesan
a. Waktu untuk pemrosesan blok = 2ms
Hitung : R, Tf , Tn, Ti, Tu, Tx, Ty
Jawab
a. R = a.v
= 8.25
= 200
b. Tf non kunci
Tf = ½ n (R/t’)
t’ = (t/2) x (R/(R + w))
w = wG + wR
Bfr = B/R
= 4096/200
= 20,48
w = wG + wR
= B/Bfr
= 1024/20,48
= 50
w = wG + wR
= 50 + 200
= 250
WR = B/Bfr
= 4096/20,48
= 200
t’ = (t/2) x (R/(R + w))
= (2048/2) x (200/(200 +250))
= 1024 x (200/450)
= 1024 x 0,44
= 450,56
Tf = ½ n (R/t’)
= ½ . 100.000 (200/450,56)
= 50.000 x 0,44
= 22.000
c. Tn = btt/Bfr
Bfr = b/f
= 4096/2048
= 2
Tn = btt/Bfr
= 2/2048
= 0,09
d. Ti = Tf+ ½ (n/Bfr) (btt/TRW)
= 22.000 + ½ (100.000/20,48)(2/2)
= 22.000 + ½ . 4.882,81 . 1
= 22.000 + 2.441,4
= 24441,4
e. Tu = Tf + TRW
= 22.000 + 2
= 22.002
f. Tx = Tsort (0) + (n + 0) (R/t’)
= 0(0) + (100.000) (200/450,56)
= 0 + (100.000 . 0,44)
= 0 + 44.000
= 44.000
g. Ty = Tsort (0) + 2(n + 0) (R/t’)
= 0(0) + 2 (100.000 + 0) (200/450,56)
= 0 + 2 (100.000) (0,44)
= 0 + 200.000 x 0,44
= 88.000