[prev] 9 [next]

Sorted Files (cont)

In order to mitigate insertion costs, use overflow blocks.

[Diagram:Pics/file-struct/sfile1.png]

Total number of overflow blocks = bov.

Average overflow chain length = Ov = bov / b.

Bucket = data page + its overflow page(s)