Next:
Division Method
Up:
l5
Previous:
Question:
Hash Functions
Good Hash Functions:
If key distribution P is known, then the hash function should satisfy
Heuristics
Design hash function such that similar keys map to different slots (e.g. name1, name2)
Hash value should be independent of data patterns
Next:
Division Method
Up:
l5
Previous:
Question: