Orgsasi File (Sistem Berkas)

Organisasi File

Definisi

Organisasi File adalah suatu teknik atau cara yang digunakan untuk menyatakan dan menyimpan record-record dalam sebuah file.

Penggunaan Pile

·         File-file system

·         File log (mencatat kegiatan)

·         File-file penelitian/medis

·         File teks

Kinerja Pile

Kepadatan pile dipengaruhi dua faktor, yaitu:

·         Perlu penyimpanan nama-nama atribut dan nilainya.

·         Data yang tidak ada tidak perlu dipertimbangkan sama sekali.

Record Size (R) adalah:  R = a’(A+V+2)

Dimana :

·         a’ = rata-rata jumlah atribut

·         A = ukuran rata-rata atribut (field)

·         V = ukuran rata-rata nilai

·         2 = nilai separator/ konstanta untuk pemisah antar field dan antar record

Waktu Pengambilan Record Tertentu (TF)

Waktu untuk menemukan lokasi record pada pile adalah lama, karena semua record harus ditelusuri sampai menemukan lokasi satu item data.

Pencarian data harus dilakukan secara serial dimana setiap blok dibaca satu persatu sampai record yang dicari ditemukan.

Fetch Record (TF) adalah:   TF= 1/2n (R/t’)

 Dimana :

·         n  = jumlah record

·         R   = ukuran record

·         t’  = bulk transfer time

Waktu Pengambilan Record Berikutnya (TN)

Karena tidak ada pengurutan record pada pile, maka record penerus (successor record) berdasarkan kriteria tertentu dapat berada di sembarang lokasi.

Karena posisinya tidak diketahui, menemukan record penerus sama dengan record tertentu.

Next Record (TN) adalah TN = TF

Waktu Penyisipan Record (TI)

Penyisipan record dilakukan di akhir file.

Mekanisme Penyisipan record adalah:

·         Cari akhir file (EOF=End-of-File), diperlukan waktu sebesar seek time (s)

·         Cari sector yang tepat, diperlukan waktu sebesar rotational latency (r)

·         Lakukan transfer data, diperlukan waktu sebesar btt

·         Read/Write blok data, diperlukan waktu sebesar TRW

Insert Record adalah TI = s + r + btt + TRW

Waktu Pembaruan Record (TU)

1. Mencari posisi record yang diperbarui.

2. Memeriksa apakah ukuran tempat record masih memenuhi syarat yaitu:

·         Bila ukuran record baru < record lama, maka dilakukan penimpaan record (dilakukan penghapusan dan dituliskan di tempat itu).

·         Bila ukuran record baru = record lama, maka dilakukan penimpaan record (dilakukan penghapusan dan dituliskan di tempat itu).

·         Bila ukuran record baru > record lama, maka dilakukan penghapusan dan penyisipan record baru di akhir file.

Waktu Pembacaan Seluruh Record (TX)

Mekanisme pembacaan seluruh record pada file pile dilakukan secara sekuensial yaitu : dibaca secara terurut dari record awal sampai record yang terakhir.

Rumusnya adalah TX = 2 TF = n (R/t’)

Waktu Reorganisasi File (TY )

Jika pembaruan (update) pile dilakukan dengan penandaan, maka perlu penghilangan record-record tak valid secara periodik sehingga file menjadi ringkas dan mempercepat operasi akses/ pengambilan.

Reorganisasi dilakukan dengan pengkopian file dengan mengecualikan record-record yang ditandai sebagai dihapus dan memblocking kembali record-record.

Rumusnya adalah TY = (n+o) (R/t’) + (n+o-d) (R/t’)

·         O = n insert

·         d = n delete