Differentiate between static hashing and dynamic hashing, Database Management System

Differentiate between static hashing and dynamic hashing. 

Ans: Static Hashing comprises the number of primary pages in the directory fixed. So, while a bucket is full, we require an overflow bucket to store any extra records that hash to the full bucket. This can be completed with a link to an overflow page, or a linked list of overflow pages. The linked list can be separate for every bucket, or similar for all buckets that overflow. While searching for a record, the original bucket is accessed first, after that the overflow buckets. Specified there are several keys that hash to the same bucket, locating a record may need accessing multiple pages on disk that greatly degrades performance. 

The dilemma of lengthy searching of overflow buckets is solved by Dynamic Hashing. In Dynamic Hashing the size of the directory grows along with the number of collisions to accommodate new records and prevent long overflow page chains. Extendible and Linear Hashing are two dynamic hashing methods.

Posted Date: 5/6/2013 3:09:55 AM | Location : United States







Related Discussions:- Differentiate between static hashing and dynamic hashing, Assignment Help, Ask Question on Differentiate between static hashing and dynamic hashing, Get Answer, Expert's Help, Differentiate between static hashing and dynamic hashing Discussions

Write discussion on Differentiate between static hashing and dynamic hashing
Your posts are moderated
Related Questions

Explain What is Relation? A database relation is a predefined row or column format for storing information in a relational database. Relations are equal to tables.

Give the general form of SQL query? Select  A1, A2............., An From  R1, R2..............., Rm Where  P

Question: (a) Use the following business rules to produce the E-R diagram. You should clearly show all the minimum and maximum cardinality constraint on each side of the relati

What is a foreign key, and what is it used for? A foreign key is used to establish relationships between relations in the relational model. Technically, a foreign key is a colu

Haw does it work one database application

What is object identity? An object retains its identity even if some or all the values of variables or explanations of methods change overtime.

(a) Data warehouse can be defined as "a subject-oriented, integrated, time-variant, non-volatile collection of data" in support of management's decision making process. Explain ea


Project Description: This is going to be a School portal to handle each activities in school such as, School fees payment, online registration and every other payment, course re