ORGANISASI
FILE PILE
Organisasi file pile adalah suatu teknik atau metode
yang digunakan unuk menyatakan dan menyimpan record-record dalam sebuah file.
File pile atau disebut dengan file tumpukan merupakan salah satu struktur dasar
dari struktur file. Record-record pada pile dikumpulkan berdasarkan
kedatangannya. Panjang record dalam suatu pile tidak harus tetap dan tidak
diperlukan atribut atribut yang sama untuk setiap record.
Penggunaan Pile
File pile merupakan struktur dasar dan tak
terstruktur. Struktur ini memberikan fleksibiltas penuh. Struktur ini
menggunakan ruang penyimpanan dengan baik saat data berukuran dan berstruktur
beragam. Struktur ini tidak bagus untuk pencarian record tertentu.
Penggunaan file pile:
- File-file system
- File log (mencatat kegiatan)
- File-file penelitian / medis
- File teks
KINERJA PILE
Ukuran Record
Kepadatan pile dipengaruhi dua faktor, yaitu:
1. Perlu penyimpanan nama-nama atribut dan lainnya.
2. 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 diakukan 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
Catatan:
Bulk transfer time digunakan karena membaca file
secara sekuen dari titik awal, melewati gap-gap dan batas-batas silinder sampai
menemukan blok berisi record yang diinginkan
Waktu Pengambilan Record Berikutnya
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:
1. Cari akhir file (EOF=End-of-File), diperlukan waktu sebesar seek
time (s)
2. Cari sector yang tepat, diperlukan waktu sebesar rotational
latency (r)
3. Lakukan transfer data, diperlukan waktu sebesar btt
4. Read/Write blok data, diperlukan waktu sebesar TRW
Rumus 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.
Terdapat dua kasus, yaitu:
Hanya dilakukan penimpaan, tanpa penyisipan di akhir
file.
Dilakukan penandaan hapus dan penyisipan di akhir
file.
Hanya dilakukan penimpaan, tanpa penyisipan di akhir
file
Perhitungan: TU = TF + TRW
Dilakukan penandaan hapus dan penyisipan di akhir file
Perhitungan: TU = TF + TRW + TI
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.
Rumus : 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.
TY = (n+o)
(R/t’) + (n+o-d) (R/t’)
o = n insert
d = n delete
CONTOH SOAL
1. Diketahui:
- RPM : 6000
RPM - V : 15 byte
- n :
10600 record
- s
: 5
ms - o : 1000 record
- a’ : 5
byte
- t
: 2048
byte/ms - d : 200 record
- A : 7
field
- TRW :
2
ms
- metode blocking:
VLSB
Ditanya:
a. R e. TU
b. TF f.
TX
c. TN g.
TY
d. TI
Jawab
a. R = a’ (A+V+2)
= 5 (7 +15 + 2)
= 5 . 24
= 120
b. VLSB
Bfr = (B-P) / (R+P)
= (1024 -
8) / (120 + 8)
= 1016 / 128
= 7,937
W = P + (P+G) / Bfr
= 8 + (8 +
512)/7,937
= 8 + 520/7,937
= 8 + 65,51
= 73,51
t’
= (t/2)*(R/(R+W))
= (2048/2)*(120/(120+73,51))
= 1024*(120/193,51)
= 1024*0,62
= 634,88
TF = ½ n (R/t’)
= ½ .
10600 (120 / 634,88)
= 5300 . 0,189
= 1001,7
c. TN = TF
TN = 1001,7
d. Btt = B/t
= 1024/2048
= 0,5
r = ½ . ((60 . 1000)/RPM)
= ½ . (60000 / 6000)
= ½ . 10
= 5
TI = S + r + Btt + TRW
= 5 + 5 + 0,5 +2
= 12,5
e. Hanya dilakukan penimpaan, tanpa
penyisipan di akhir file
Tu = TF + TRW
= 1001,7 + 2
= 1003,7
Dilakukan penandaan hapus &
penyisipan di akhir file
Tu = TF + TRW +
TI
= 1001,7 + 2 +
12,5
= 1016,2
f. TX = 2. TF
= 2 . 1001,7
= 2003,4
g. TY = (n+o)(R/t’) +
(n+o-d)(R-t’)
= (10600 + 1000)(120/634,88) + (10600 +
1000 - 200)(120 / 634,88)
= 11600 . 0,189 + 11400 . 0,189
= 2192,4 + 2154,6
2. Diketahui:
- RPM : 6000 RPM -
n : 10600 record
- s : 5 ms
- a’ : 15
byte
- t : 2048
byte/ms
- A : 12 field
- TRW : 2 ms
-
V : 128 byte
- B : 4096
byte
-
o : 1200 record
- P : 8
byte -
d : 600 record
- G : 512 byte - metode
blocking: VLSB
Ditanya:
a. R e. TU
b. TF f.
TX
c. TN g.
TY
d. TI
Jawab
a. R = a’ (A+V+2)
= 15 (12 + 128 + 2)
= 15.142
= 2130
b. VLSB
Bfr = (B-P) / (R+P)
= (4096-8) / (2130+8)
= 4088 /2138
= 1,91
W = P
+ (P+G) / Bfr
= 8 + (8 + 512)/1,91
= 8 + 520/1,91
= 8 + 272,25
= 280,25
t’ = (t/2)*(R/(R+W))
= (2048/2)*(2130/(2130+280,25))
= 1024*(2130/2410,25)
= 1024*0,88
= 901,12
TF = ½ n
(R/t’)
= ½
. 10600 (120 / 901,12)
=
5300 . 2,36
=
12508
c. TN =
TF
TN = 12508
d. Btt = B/t
= 4096/2048
= 2
r = ½ . ((60 . 1000)/RPM)
= ½ . (60000 / 6000)
= ½ . 10
= 5
TI =
S + r + Btt + TRW
= 5 + 5 + 2 +2
= 14
e. Hanya
dilakukan penimpaan, tanpa penyisipan di akhir file
Tu = TF +
TRW
=12508 + 2
= 12510
Dilakukan penandaan hapus &
penyisipan di akhir file
Tu = TF + TRW +
TI
= 12508 + 2 + 14
= 12524
f. TX
= 2. TF
= 2 . 12508
= 25016
g. TY =
(n+o)(R/t’) + (n+o-d)(R-t’)
= (10600 +
1200)(2130/901,12) + (10600 + 1200 - 600)(2130 / 901,12)
= 11800 . 2,36 + 11200
. 2,36
= 27,84 + 26,43
= 54,27