next up previous
Next: Clustering File Organization Up: Organization of Records in Previous: Organization of Records in

Sequential File Organization

  1. A sequential file is designed for efficient processing of records in sorted order on some search key.

  2. It is difficult to maintain physical sequential order as records are inserted and deleted.
  3. If insertions rarely occur, we could keep the file in physically sorted order and reorganize when insertion occurs. In this case, the pointer fields are no longer required.

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