next up previous
Next: Fixed-length representation Up: Variable-Length Records Previous: Variable-Length Records

Byte string representation

  1. Attach a special end-of-record symbol ( tex2html_wrap_inline614 ) to the end of each record. Each record is stored as a string of successive bytes (See Figure 10.10).

    Byte string representation has several disadvantages:

    So this method is not usually used.
  2. An interesting structure: Slot page structure.

    There is a header at the beginning of each block, containing:

  3. The slot page structure requires that there be no pointers that point directly to records. Instead, pointers must point to the entry in the header that contains the actual location of the record. This level of indirection allows records to be moved to prevent fragmentation of space inside a block, while supporting indirect pointers to the record.

Osmar Zaiane
Tue Jul 7 16:00:21 PDT 1998