next up previous
Next: Partitioned Hashing Up: Multiple-Key Access Previous: Multiple-Key Access

Grid File

  1. A grid structure for queries on two search keys is a 2-dimensional grid, or array, indexed by values for the search keys. Figure 11.10 (textbook 11.31) shows part of a grid structure for the deposit file.

    Figure 11.10:   Grid structure for deposit file.

  2. A particular entry in the array contains pointers to all records with the specified search key values.

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