Hashing

• Can we avoid the IO operations that the result from accessing the index file?

• Hashing offers a way.

• It also provides a way of constructing indices (which need nor be sequential).

• We will study static and dynamic hashing.

Previous slide

Next slide

Back to first slide

View graphic version