Binding I

• Question: At what point is the key bound to the physical address of its associated record?

• Answer so far: the binding of our primary keys takes place at construction time. The binding of our secondary keys takes place at the time they are used.

• Advantage of construction time binding:

  • Faster access

• Disadvantage of construction time binding:

  • Reorganization of the data file must result in modifications to all bound index files.

• Advantage of retrieval time binding:

  • Safer

Previous slide

Next slide

Back to first slide

View graphic version