next up previous
Next: Basic Concepts Previous: No Title

Indexing & Hashing

  1. Many queries reference only a small proportion of records in a file. For example, finding all records at Perryridge branch only returns records where bname = ``Perryridge''.
  2. We should be able to locate these records directly, rather than having to read every record and check its branch-name. We then need extra file structuring.

Osmar Zaiane
Mon Jul 13 13:28:03 PDT 1998