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. In network database, owner record type is likely different size from member record.
8. One approach to mapping database to files is to store records of one length in a given file.
9. An alternative is to structure files to accommodate variable-length records. (Fixed-length is easier to implement.)

• Fixed-Length Records
• Variable-Length Records