Review: Hashing
Main idea: address of record is calculated from some value in the record
usually based on primary key
Zillions of possible hash functions
Hard to find a good hash function
Previous slide
Next slide
Back to first slide
View graphic version