Basic Concepts (indexing)

• Indexing works the same way as a catalog for a book in a library.

• Indexing needs to be efficient to allow fast access to records.

• Two types of indices:

  • ordered indices and
  • hash indices

Previous slide

Next slide

Back to first slide

View graphic version