中文网站
  Advanced Search
Read the latest Blogs from IT professionals in the field. Read and write community created documents. Need IT help? Ask our staff. Connect with your peers. Check our Tech Shop for posters, books and software tools. Home

11.5.2 Database Systems: Hash Indices

1. A hash index organizes the search keys with their associated pointers into a hash file structure.

2. We apply a hash function on a search key to identify a bucket, and store the key and its associated pointers in the bucket (or in over
flow buckets).

3. Strictly speaking, hash indices are only secondary index structures, since if a le itself is organized using hashing, there is no need for a separate hash index structure on it.

Database System Structure: