File Indexing

Question

Choose the false statement.

a) Internal hashing is implemented through the use of an array of records.
b) Multiple hsahing uses two or more hash functions.
c) Static hashing provides slow searching of records.
d) Extendible hashing provides good performance as file grows

Answer 1

Internal Hashing: In this hash table is stored in main memory in which each slot conatin only one value.It is implemented using an array of records.(a) is correct

Multiple Hashing uses two hash functions for mapping key to its value(b) is correct

Static Hashing have fixed number of outputs for given hash function (ex mod 5 hash function will output only 0,1,2,3,4) So, Static Hashing is faster. (c) is incorrect.

Dynamic Hashing is used to avoid dis advantages with static hashing which fails as file grows.Dynamic hashing also called Extended Hashing.(d) is correct

 

So (c) is answer.