Define:

B = block size

R = record size

P = size of block pointer

F = blocking factor; expected number of records within a block

Give a formula for F for the three blocking methods depicted in Figure.

Transcribed Image Text:

R1 R2 R3 R4 Track 1 R5 R6 R7 R8 Track 2 Fixed blocking R1 R2 R3 R4 R4 R5 R6 Track 1 R6 R7 R8 R9 R9 R10 RI1 R12 R1 Track 2 Variable blocking: spanned R1 R2 R3 R4 R5 Track 1 R6 R7 R8 R9 R10 Track 2 Variable blocking: unspanned Data Waste due to record fit to blocksize Gaps due to hardware design Waste due to blocksize constraint from fixed record size Waste due to block fit to track size