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.)

• Fixed-Length Records
• Variable-Length Records
  • Byte string representation
  • Fixed-length representation