|< < 19 > >|

File Organization

Operations to be considered

  • File Scan: Read the entire file, in physical order.

  • Key Equality Search: Find the record(s) containing a given key.

  • Key Range Search: Find the records whose key is in [lo, hi].

  • Insert One Record

  • Update or Delete One Record

|< < 19 > >|