[prev] 42 [next]

Heap File Structure

The simplest possible file organisation.

New tuples inserted at end of file; tuples deleted by marking.

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