Methode Blocking
a. Fixed blockingkarakteristiknya: 1.tiap record ukurannya sama.
2.besaran tiap record kurang dari sama dengan besaran block
Bfr = B/R
B= ukuran block
R= ukuran record
contoh:
ukuran block 300 byte, ukuran record 30 byte, berapa banyak record yang dapat di tampung dalam
sebuah block ?
jawab : Bfr = B/R
= 300/30
= 10 terjadi pemborosan 10 byte
kelenmahannya akan terjadi kekosongan pada salah satu block.
bagaimana cara untuk mengetahui jumlah block yang di perlukan bila kita mempunyai sebuah jumlah
record (b)?
rumus : b = n/Bfr
contoh : misal kita memiliki 10 record , dengan melihat contoh diatas maka: b = n/Bfr
= 10/3
= 4
bagaimana cara mengetahui ruang hardisk?
ruang HDD = b*B
= 4*100
= 400 byte
bagaimana cara mengetahui ruang kosong yang terbuang?
ruang kosong yang terbuang : (b*B) - (n*R)
= (4*100) - (10*30)
= 400 - 300
= 100 byte
representase methode blocking (gambaran)
bila ukuran blok bukan kelipatan dari ukuran record maka akan terjadi pemborosan.
b.Variable length sponned blocking (VLSB)
karakteristiklnya:
1.ukuran recordnya berbeda satu sama lain
2.disimpan pada block yang berukuran tetap dan record dapat di pecah bila ukuran record
lebih dari block
3.terdapat pointer yang berubungan record yang terpecah
4.setipa blok mempunyai pointer ke blok berikutnya,
Bfr = (B-P)/(R+P)
P= panjang pointer
R= ukuran rata-rata pointer
contoh : R1=10 R2=20 R3=40 R4=10 R5=30
pointer = 2
ukuran blok = 56
IBG = 2
c.Variable length unsponned blocking (VLUB)
karakteristiknya :
1. ukuran record berfariasi / berbeda
2. record tidak dapat di pecah-pecah dalam beberapa blok
3.memiliki ukuran record lebih kecil atau samadengan ukuran bloknya.
Bfr = (B-0.5R)/(R+P)
-tidak memerlukan pointer keblok berikutnya
-
Tidak ada komentar:
Posting Komentar