Important Terminologies Related to Dynamic Hashing
- Hash Function: A mathematical function that uses the primary key to generate the address of the data block.
- Data Bucket: These are the memory locations that contain actual data records.
- Hash Index: It is the address of the data block generated by hash function.
- Bucket Overflow: Bucket overflow occurs when memory address generated by the hash function is already filled by some data records.
Dynamic Hashing in DBMS
In this article, we will learn about dynamic hashing in DBMS. Hashing in DBMS is used for searching the needed data on the disc. As static hashing is not efficient for large databases, dynamic hashing provides a way to work efficiently with databases that can be scaled.