Hashing

• hash function h(key) returns address of bucket or record

• for secondary index buckets are required

• if the keys for a specific hash value do not fit into one page the bucket is a linked list of pages

key h(key)

key h(key)

Records

Buckets

Records

key

Previous slide

Next slide

Back to first slide

View graphic version