Pertemuan 4
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share

Pertemuan 4

  • 614 views
Uploaded on

 

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
614
On Slideshare
614
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
6
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. PERTEMUAN 4 ORGANISASI FILE
  • 2. Pendahuluan
    • File diorganisasikan secara logik sebagai barisan record. Record-record dipetakan ke blok-blok disk. File diberikan sebagai bentukan/primitif di sistem operasi. Meski blok berukuran tetap serta ditentukan oleh disk dan sistem operasi, namun record-record dapat beragam ukuran.
  • 3. Direktori File (File directory)
    • Direktori file adalah kegiatan dari memory (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.
  • 4. Pengukuran kuantitatif (ukuran performansi dari suatu file)
    • Untuk mengevaluasi kinerja (performansi) suatu sistem organisasi file, perlu dilakukan pengukuran kuantitatif terhadap hal-hal yang menyangkut waktu pengaksesan sebagai berikut :
    •  
    • R : banyaknya penyimpanan yang diperlukan untuk satu record.
      • TF : waktu yang dibutuhkan untuk mengambil (fetch) record yang berubah dari File.
    • T N : waktu untuk mendapatkan record berikutnya dalam file
    • T I : waktu untuk memperbaharui file dengan menyisipkan satu record.
    • TU : waktu untuk memperbaharui file dengan mengubah satu record.
    • TX : waktu yang diperlukan untuk membaca seluruh file secara lengkap.
    • T Y : waktu yang diperlukan untuk mengorganisasi kembali file.
  • 5. 1. Record Size [R]
    • Yaitu jumlah ruang yang dibutuhkan oleh setiap satu record, ukuran record biasanya lebih besar dari jumlah semua ruang dari setiap field/atribut record tersebut.
    •  
    • Contoh : record # 1 NIM : 7 byte
    • Nama : 20 byte
    • Alamat : 30 byte
    • Pendi. : 10 byte
    • Total : 67 byte
    • secara matematis (logical) ukuran record dari contoh diatas adalah 67 byte, akan tetapi dalam kenyataan diperlukan ruang yang lebih besar dari 67 byte untuk tiap recordnya.
  • 6. 2. Fetch Record (pengambilan record)/ TF
    • Waktu yang dibutuhkan untuk pengambilan sebuah record dari suatu file, waktu yang dibutuhkan (TF ) tergantung 2 hal :
    •  
    • Waktu untuk menempatkan head (pembaca disk) pada lokasi dimana record tersebut berada.
    • Pembacaan aktual
  • 7. 3. Get Next Record (T Ν )
    • 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 diperlukan minimal.
  • 8. 4. Insert Record (TI)
    • Yaitu waktu yang dibutuhkan untuk menyisipkan suatu record dan nilainya bisa singkat dan bisa juga panjang (besar).
    •  
    • TI bernilai besar bila insert yang dilakukan pendek (awal track) kecil
    • TI bernilai kecil bila insert yang dilakukan di akhir track kecuali bila ada penyediaan tempat khusus pada track.
    •  
    • TI ➙ besar : bila penambahan suatu record menyebabkan pergeseran record-record sesudahnya.
  • 9.
    • Kada Kada ng-kadang dalam beberapa file diperlukan pembacaan seluruh file. Waktu pembacaan seluruh file. Waktu pembacaan seluruh file dinyatakan dengan notasi TX, dan nilai TX tergantung pada jenis file yang dibaca.
    Read Entire File (pembacaan semua record pada file)/ (TX)
  • 10. Reorganisasi (TY)
    • Adalah penyusunan kembali record-record dari suatu file. Biasanya reorganisasi dilakukan secara periode (mis : setiap minggu, bulan dll).
    •  
    • Dalam reorganisasi dilakukan :
    •  
    • a.        penghapusan record yang diberi tanda *
    • b.       penghapusan record yang tidak valid
    • penambahan ruang bebas (Free space) yang siap digunakan untuk menampung record-record baru .
  • 11. Organisasi File
    • Agar dapat mengacu pada record-record yang diinginkan pada suatu file maka file-filenya dibentuk dalam aturan-aturan atau organisasi yang teratur dan konsisten. Ada bermacam organisasi dari file yang secara umum dikelompokkan ke dalam sistem pengorganisasian file dasar sebagai berikut :
    •  
    • 1.       Pile
    • 2.       Sequential file
    • 3.       Indexed Sequential File
    • 4.       Indexed File
    • 5.       Direct File
    • 6.       Inverted File Dan Multi List
  • 12. Pile (tumpukan)
    •                Record-record pada pile dikumpulkan berdasarkan kedatangannya. Data ini tidak untuk dianalisis, dikategorikan atau diusahakan untuk ditempatkan pada ukuran field.
    •  
    •                Panjang record dalam suatu Pile tidak harus tetap atau (variable record length) dan tidak diperlukan atribut-atribut yang sama untuk setiap recordnya.
    •  
    • Contoh :
    •  
    • NRP Nama Tgl-Lahir Pekerjaan
    • Record#1 0017081 Alvian Dwire 25-10-1966 ********
    • Record#2 0017201 Udionus Kar. 01-12-1961 Marketing
    •  
    • Maka dalam Pile record-record akan disimpan sebagai berikut :
  • 13.
    • File Pile dibuat ketika data dikumpulkan terutama untuk pemrosesan, dimana data tidak mudah untuk diorganisasikan atau disusun.
    •  
    • Pile biasanya digunakan untuk mengumpulkan data sebelum suatu pemrosesan. Banyak pengumpulan data yang dilakukan secara manual, seperti medical record juga memiliki bentuk Pile. Dalam file-file Pile, analisa data dapat menjadi sangat mahal karena waktu yang diperlukan untuk pencarian kembali sejumlah record mampu dengan statistik.
    Pengunaan Pile
  • 14. Reorganisasi (TY)
    • Adalah penyusunan kembali record-record dari suatu file. Biasanya reorganisasi dilakukan secara periode (mis : setiap minggu, bulan dll).
    •  
    • Dalam reorganisasi dilakukan :
    •  
    • a.        penghapusan record yang diberi tanda *
    • b.       penghapusan record yang tidak valid
    • penambahan ruang bebas (Free space) yang siap digunakan untuk menampung record-record baru .