Dynamic Hashing

Question 1
Marks : +2 | -2
Pass Ratio : 100%
Which of the following hash function classifies data into the highest number of buckets ?
Sum of digits modulo 8
Sum of digits modulo 5
Sum of digits modulo 2
Sum of digits
Explanation:
The sum of the digits hash function classifies the data into 10 different buckets thus making it the highest.
Question 2
Marks : +2 | -2
Pass Ratio : 100%
Which of the following is a disadvantage of the dynamic hashing structure
Buckets can be allocated dynamically
Lookup involves additional level of indirection
It involves a lesser space overhead
Hash structure can be modified dynamically
Explanation:
In dynamic hashing, lookup involves an additional level of indirection. The rest of the options are the advantages of dynamic hashing.
Question 3
Marks : +2 | -2
Pass Ratio : 100%
Dynamic hashing is also called as _________
Extended hashing
Extendable hashing
Static hashing
Movable hashing
Explanation:
Dynamic hashing is also called as extendable hashing because it can accommodate the growth and shrinkage of the database.
Question 4
Marks : +2 | -2
Pass Ratio : 100%
Which of the following operations can be performed on an extendable hash structure?
Lookup
Insertion
Deletion
All of the mentioned
Explanation:
We can perform lookup, insertion and deletion on a dynamic hash structure.
Question 5
Marks : +2 | -2
Pass Ratio : 100%
Dynamic hashing allows us to?
Accommodate the growth of the database
Accommodate the shrinkage of the database
Allows modification of hash function
All of the mentioned
Explanation:
Dynamic hashing allows us to accommodate the growth of the database and the shrinkage of the database by allowing us to change the hash function dynamically.
Question 6
Marks : +2 | -2
Pass Ratio : 100%
The space overhead in dynamic hashing is ________ than that of static hashing
More
Less
Equal
None of the mentioned
Explanation:
The space overhead in dynamic hashing is less than that of static hashing. This is because the hash function is chosen based on the size of the file at some anticipated point in the future.
Question 7
Marks : +2 | -2
Pass Ratio : 100%
Hash structures are not the best choice for which of the following?
A search key on which individual point queries are likely
A search key which is invalid
A search key on which range queries are likely
A search key on which multi-level queries are likely
Explanation:
Hash structures are not the best choice for search keys on which range queries are likely because the range queries might contain different values of the search keys which might result in improper placement in the hash table.
Question 8
Marks : +2 | -2
Pass Ratio : 100%
The form of dynamic hashing that avoids the additional level of indirection is called as _________
Linear hashing
Static hashing
Directive hashing
Indirective hashing
Explanation:
The form of dynamic hashing that avoids the additional level of indirection is called as Linear hashing. This has more overflow buckets than extendable hashing.
Question 9
Marks : +2 | -2
Pass Ratio : 100%
Which of the following is an issue that needs to be considered while choosing an indexing technique?
Frequency of insertion and deletion
Data types of the data
Number of items in the relation
None of the mentioned
Explanation:
The frequency of insertion and deletion has to be taken into consideration while choosing an indexing technique. The frequency of insertion and deletion determines the hash index.
Question 10
Marks : +2 | -2
Pass Ratio : 100%
Which of the following hash function classifies data into least number of buckets?
Sum of digits modulo 8
Sum of digits modulo 5
Sum of digits modulo 2
Sum of digits
Explanation:
The sum of digits modulo 2 classifies the data into only 2 buckets i.e. 0 and 1.