Introduction, A Simple Hashing Algorithm, Hashing Functions andRecord Distribution, How much Extra Memory should be used?, Collisionresolution by progressive overflow, Buckets, Making deletions, Othercollision resolution techniques, Patterns of record access.