What is the difference between the directories of extendible and dynamic hashing

Ask Question. Asked 6 months ago. Active 6 months ago. Viewed 15 times. I have read this post, where I got two conclusions: hashing is used to provide a shorter version of the records indexing is used for sorting What is the difference between hashing and indexing?

I think the function of the directory is quite similar to indexing files. My question is, is the directory in extendible hashing and dynamic hashing an index? Improve this question.

Add a comment. Active Oldest Votes. Sign up or log in Sign up using Google. Sign up using Facebook. Artificial Intelligence. Cloud Computing. Data Science. Angular 7. Machine Learning. Data Structures. Operating System. Computer Network. Compiler Design. Computer Organization. Discrete Mathematics. Ethical Hacking. Computer Graphics.

Software Engineering. Web Technology. Cyber Security. C Programming. Control System. Data Mining. Data Warehouse. Javatpoint Services JavaTpoint offers too many high quality services. In this method, data buckets grow or shrink as the records increases or decreases. This method is also known as Extendable hashing method. This method makes hashing dynamic, i. It allows performing operations such as insertion, deletion etc. Insertion — Computes the address of the bucket. If the bucket is already full, it is possible to add more buckets.

Moreover, it is possible to add additional bits to the hash value and re-compute the hash function. If the buckets are not full, it is possible to add data to the bucket. Querying — Checks the depth value of the hash index and use those bits to compute the bucket address. Delete — Performs a query to locate the desired data to delete. Static hashing is a hashing technique that allows users to perform lookups on a finalized dictionary set all objects in the dictionary are final and not changing.

In contrast, dynamic hashing is a hashing technique in which the data buckets are added and removed dynamically and on demand. Thus, this is the main difference between static and dynamic hashing. In dynamic hashing, however, the data buckets change depending on the records. Hence, this is another major difference between static and dynamic hashing. Efficiency is the other difference between static and dynamic hashing.

Dynamic hashing is more efficient than static hashing.