next up previous
Next: Hash Functions Up: Static Hashing Previous: Static Hashing

Hash File Organization

  1. Hashing involves computing the address of a data item by computing a function on the search key value.
  2. A hash function h is a function from the set of all search key values K to the set of all bucket addresses B.

Osmar Zaiane
Mon Jul 13 13:28:03 PDT 1998