next up previous
Next: Secondary Indices Up: Primary Index Previous: Multi-Level Indices

Index Update

Regardless of what form of index is used, every index must be updated whenever a record is either inserted into or deleted from the file.

  1. Deletion:
  2. Insertion:

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