Pertemuan 4

555 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
555
On SlideShare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
8
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Pertemuan 4

  1. 1. PERTEMUAN 4 ORGANISASI FILE
  2. 2. Pendahuluan <ul><li>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. </li></ul>
  3. 3. Direktori File (File directory) <ul><li>Direktori file adalah kegiatan dari memory (disk) yang memuat informasi mengenai : </li></ul><ul><li>  </li></ul><ul><li>1.      nama file </li></ul><ul><li>2.      ruang yang disediakan untuk file tersebut/alokasi </li></ul><ul><li>tempat </li></ul><ul><li>3.      pemilik file tersebut </li></ul><ul><li>4.      ruang yang sudah dipakai </li></ul><ul><li>5.      posisi dan format file dari record-recordnya </li></ul><ul><li>6.      organisasi file (struktur) </li></ul><ul><li>7.      informasi lain. </li></ul>
  4. 4. Pengukuran kuantitatif (ukuran performansi dari suatu file) <ul><li>Untuk mengevaluasi kinerja (performansi) suatu sistem organisasi file, perlu dilakukan pengukuran kuantitatif terhadap hal-hal yang menyangkut waktu pengaksesan sebagai berikut : </li></ul><ul><li>  </li></ul><ul><li>R : banyaknya penyimpanan yang diperlukan untuk satu record. </li></ul><ul><ul><li>TF : waktu yang dibutuhkan untuk mengambil (fetch) record yang berubah dari File. </li></ul></ul><ul><li>T N : waktu untuk mendapatkan record berikutnya dalam file </li></ul><ul><li>T I : waktu untuk memperbaharui file dengan menyisipkan satu record. </li></ul><ul><li>TU : waktu untuk memperbaharui file dengan mengubah satu record. </li></ul><ul><li>TX : waktu yang diperlukan untuk membaca seluruh file secara lengkap. </li></ul><ul><li>T Y : waktu yang diperlukan untuk mengorganisasi kembali file. </li></ul>
  5. 5. 1. Record Size [R] <ul><li>Yaitu jumlah ruang yang dibutuhkan oleh setiap satu record, ukuran record biasanya lebih besar dari jumlah semua ruang dari setiap field/atribut record tersebut. </li></ul><ul><li>  </li></ul><ul><li>Contoh : record # 1 NIM : 7 byte </li></ul><ul><li> Nama : 20 byte </li></ul><ul><li> Alamat : 30 byte </li></ul><ul><li> Pendi. : 10 byte </li></ul><ul><li>Total : 67 byte </li></ul><ul><li>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. </li></ul>
  6. 6. 2. Fetch Record (pengambilan record)/ TF <ul><li>Waktu yang dibutuhkan untuk pengambilan sebuah record dari suatu file, waktu yang dibutuhkan (TF ) tergantung 2 hal : </li></ul><ul><li>  </li></ul><ul><li>Waktu untuk menempatkan head (pembaca disk) pada lokasi dimana record tersebut berada. </li></ul><ul><li>Pembacaan aktual </li></ul>
  7. 7. 3. Get Next Record (T Ν ) <ul><li>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. </li></ul>
  8. 8. 4. Insert Record (TI) <ul><li>Yaitu waktu yang dibutuhkan untuk menyisipkan suatu record dan nilainya bisa singkat dan bisa juga panjang (besar). </li></ul><ul><li>  </li></ul><ul><li>TI bernilai besar bila insert yang dilakukan pendek (awal track) kecil </li></ul><ul><li>TI bernilai kecil bila insert yang dilakukan di akhir track kecuali bila ada penyediaan tempat khusus pada track. </li></ul><ul><li>  </li></ul><ul><li>TI ➙ besar : bila penambahan suatu record menyebabkan pergeseran record-record sesudahnya. </li></ul>
  9. 9. <ul><li>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. </li></ul>Read Entire File (pembacaan semua record pada file)/ (TX)
  10. 10. Reorganisasi (TY) <ul><li>Adalah penyusunan kembali record-record dari suatu file. Biasanya reorganisasi dilakukan secara periode (mis : setiap minggu, bulan dll). </li></ul><ul><li>  </li></ul><ul><li>Dalam reorganisasi dilakukan : </li></ul><ul><li>  </li></ul><ul><li>a.        penghapusan record yang diberi tanda * </li></ul><ul><li>b.       penghapusan record yang tidak valid </li></ul><ul><li>penambahan ruang bebas (Free space) yang siap digunakan untuk menampung record-record baru . </li></ul>
  11. 11. Organisasi File <ul><li>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 : </li></ul><ul><li>  </li></ul><ul><li>1.       Pile </li></ul><ul><li>2.       Sequential file </li></ul><ul><li>3.       Indexed Sequential File </li></ul><ul><li>4.       Indexed File </li></ul><ul><li>5.       Direct File </li></ul><ul><li>6.       Inverted File Dan Multi List </li></ul>
  12. 12. Pile (tumpukan) <ul><li>               Record-record pada pile dikumpulkan berdasarkan kedatangannya. Data ini tidak untuk dianalisis, dikategorikan atau diusahakan untuk ditempatkan pada ukuran field. </li></ul><ul><li>  </li></ul><ul><li>               Panjang record dalam suatu Pile tidak harus tetap atau (variable record length) dan tidak diperlukan atribut-atribut yang sama untuk setiap recordnya. </li></ul><ul><li>  </li></ul><ul><li>Contoh : </li></ul><ul><li>  </li></ul><ul><li>NRP Nama Tgl-Lahir Pekerjaan </li></ul><ul><li>Record#1 0017081 Alvian Dwire 25-10-1966 ******** </li></ul><ul><li>Record#2 0017201 Udionus Kar. 01-12-1961 Marketing </li></ul><ul><li>  </li></ul><ul><li>Maka dalam Pile record-record akan disimpan sebagai berikut : </li></ul>
  13. 13. <ul><li>File Pile dibuat ketika data dikumpulkan terutama untuk pemrosesan, dimana data tidak mudah untuk diorganisasikan atau disusun. </li></ul><ul><li>  </li></ul><ul><li>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. </li></ul>Pengunaan Pile
  14. 14. Reorganisasi (TY) <ul><li>Adalah penyusunan kembali record-record dari suatu file. Biasanya reorganisasi dilakukan secara periode (mis : setiap minggu, bulan dll). </li></ul><ul><li>  </li></ul><ul><li>Dalam reorganisasi dilakukan : </li></ul><ul><li>  </li></ul><ul><li>a.        penghapusan record yang diberi tanda * </li></ul><ul><li>b.       penghapusan record yang tidak valid </li></ul><ul><li>penambahan ruang bebas (Free space) yang siap digunakan untuk menampung record-record baru . </li></ul>

×