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

Ukuran: px

Mulai penontonan dengan halaman:

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

Fanny Leony Cahyadi
7 tahun lalu
Tontonan:

1 ORGANISASI FILE SUDIRMAN S.Kom sudirmanart@gmail.com Website :

2 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

3 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

4 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

5 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

6 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

7 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

8 Insert Record [TI] Yaitu waktu yang dibutuhkan untuk menyisipkan suatu record dan nilainya bisa singkat (kecil) dan juga bisa panjang (besar). TI TI TI TI bernilai besar untuk insert yang dilakukan di awal track bernilai kecil untuk insert yang dilakukan di akhir track bernilai besar bila penambahan suatu record menyebabkan pergeseran record-record sesudahnya bernilai kecil bila penambahan suatu record tidak menyebabkan pergeseran record-record sesudahnya 8

9 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

10 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

11 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 Tgl-Lahir Pekerjaan Record# Alvian Dwire *********** Record# Ubaidia Marketing

12 Maka dalam Pile, record - record akan disimpan sebegai berikut : NIP= ;Nama=Alvian Swire;Tgl-Lahir= NIP= ;Nama=Ubaidia;Tgl-Lahir= ;Pekerjaan=Marketing Record 1 Record 2

dokumen-dokumen yang mirip

Organisasi File. Rudi Susanto

Organisasi File. Rudi Susanto Organisasi File Rudi Susanto Direktori File File barisan record blok blok disk Direktori File : Nama file Alokasi tempat Pemilik file Ruang yang sudah dipakai Posisi dan format file Organisasi file/ struktur