next up previous
Next: Fixed-Length Records Up: Storage and File Structure Previous: Buffer replacement policies

File Organization

  1. A file is organized logically as a sequence of records.
  2. Records are mapped onto disk blocks.
  3. Files are provided as a basic construct in operating systems, so we assume the existence of an underlying file system.
  4. Blocks are of a fixed size determined by the operating system.
  5. Record sizes vary.
  6. In relational database, tuples of distinct relations may be of different sizes.
  7. One approach to mapping database to files is to store records of one length in a given file.
  8. An alternative is to structure files to accommodate variable-length records. (Fixed-length is easier to implement.)

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