ORGANISASI FILE. PDF Compressor Pro. Sistem Berkas HO-04 Organisasi File Sudirman S.Kom

PDF Compressor Pro

Sistem Berkas HO-04 Organisasi File Sudirman S.Kom

ORGANISASI FILE SUDIRMAN S.Kom Email : [email protected] Website : http://dirboyz.esy.es

PDF Compressor Pro Sistem Berkas HO-04 Organisasi File Sudirman S.Kom

File diorganisasikan secara Logik sebagai barisan record. Record-record dipetakan ke blok-blok disk. Meski blok berukuran tetap serta ditentukan oleh disk dan sistem operasi, namun record dapat mempunyai ukuran yang beragam.

2


Direktori File (File directory) Direktori file adalah kegiatan dari memori (disk) yang memuat informasi mengenai : 1. Nama file 2. Ruang yang disediakan untuk file tersebut/alokasi tempat 3. Pemilik file tersebut 4. Ruang yang sudah dipakai 5. Posisi dan format file dari record-recordnya 6. Organisasi file (struktur) 7. Informasi lain 3


Pengukuran kuantitatif Untuk mengevaluasi kinerja (performansi) suatu organisasi file, perlu dilakukan pengukuran kuantitatif terhadap hal-hal yang menyangkut waktu peng-aksesan • • • • • • •

Record Size [R] Fetch Record [TF] Get Next Record (TN] Insert Record (TI] Update Record (TU] Read Entire File (TX] Reorganisasi [TY] 4


Record Size [R] Merupakan jumlah ruang yang dibutuhkan oleh setiap record, ukuran record biasanya lebih besar dari jumlah semua ruang dari setiap field/atribut record tersebut. Contoh : record

NIM : 7 Byte Nama : 20 Byte Alamat : 30 Byte Pendidikan : 10 Byte ------------------------------------Total : 67 Byte 5


Fetch Record (Pengambilan Record) [TF] Waktu yang dibutuhkan untuk pengambilan sebuah record dari suatu file, waktu yang dibutuhkan tergantung 2 hal : a. Waktu untuk menempatkan head (pembaca disk) pada lokasi dimana record tersebut berada b. Pembacaan aktual

6


Get Next Record [TN] Yaitu Waktu yang dibutuhkan untuk menemukan record berikutnya (next record). Apabila record berikutnya berada pada blok yang sama dengan record yang sudah diambil, maka waktu yang dibutuhkan minimal.

7


Insert Record [TI] Yaitu waktu yang dibutuhkan untuk menyisipkan suatu record dan nilainya bisa singkat (kecil) dan juga bisa panjang (besar). TI

bernilai besar untuk insert yang dilakukan di awal track

TI

bernilai kecil untuk insert yang dilakukan di akhir track

TI

bernilai besar bila penambahan suatu record menyebabkan pergeseran record-record sesudahnya bernilai kecil bila penambahan suatu record tidak menyebabkan pergeseran record-record sesudahnya

TI

8


Update Record [TU] Pengubahan/Penghapusan suatu record dapat menyebabkan terjadi penulisan ulang record yang sesudahnya karena perge-seran tempat. Cara lain untuk melakukan penghapusan suatu record tanpa menulis ulang record sesudahnya yaitu : • Mengisi ruang record lama dengan character NULL atau satu pesan seperti (*) pada record yang dihapus


Read Entire File[Tx] Waktu pembacaan seluruh file dinyatakan dengan nota TX, dan TX bergantung pada jenis file yang dibaca.

Reorganisasi [TY] Adalah penyusunan kembali record-record dari suatu file. Biasa reorganisasi dilakukan secara periode (mis. setiap minggu, bulan dll Dalam reorganisasi dilakukan : • Penghapusan record yang diberi tanda * • Penghapusan record yang tidak valid • Penambahan ruang bebas yang siap digunakan menampung record baru


Tumpukan (Pile) • Record-record pada pile dikumpulkan berdasarkan kedatangannya. • Panjang record dalam suatu pile tidak harus tetap dan tidak dibutuhkan attribute yang sama untuk setiap recordnya Contoh : NIP Nama Record#1 0017081 Alvian Dwire Record#2 0017201 Ubaidia

Tgl-Lahir 25-10-1966 01-12-1961

Pekerjaan *********** Marketing


Maka dalam Pile, record - record akan disimpan sebegai berikut : NIP=0017081;Nama=Alvian Swire;Tgl-Lahir=25-101966 NIP=0017201;Nama=Ubaidia;Tgl-Lahir=01-121961;Pekerjaan=Marketing

Record 1 Record 2

ORGANISASI FILE. PDF Compressor Pro. Sistem Berkas HO-04 Organisasi File Sudirman S.Kom

Recommend Documents