Question

Q1. under what circumstances would static hashing be better than extendible hashing?

Q2. under what circumstances would extendible hashing be better than static hashing?

Answer 1

1.

The advantages of using Static Hashing in the DBMS are as follows:

1. Performance is exceptional for smaller databases.
2. Aids in Storage management.
3. Hash key values help in faster access to the storage addresses.
4. The Primary key values can be used in the place of the hash value.

Limitations Of Extendible Hashing:

1. The directory size may increase significantly if several records are hashed on the same directory while keeping the record distribution non-uniform.
2. Size of every bucket is fixed.
3. Memory is wasted in pointers when the global depth and local depth difference becomes drastic.
4. This method is complicated to code.

2.

Advantages:

The advantages of using the extendible Hashing method in the DBMS are as follows:

1. Data retrieval is less expensive (in terms of computing).
2. No problem of Data-loss since the storage capacity increases dynamically.
3. With dynamic changes in hashing function, associated old values are rehashed w.r.t the new hash function.

Disadvantages:

The disadvantages of using the Static Hashing method in the DBMS are as follows:

1. Static Hashing is not a good option for largely sized databases.
2. Time taken for this function is higher than normal, as the hash function has to go through all the addresses of the storage memory in order to perform operations in the DBMS system.
3. It doesn’t work well with scalable databases.
4. The ordering process is not efficient compared to other hashing techniques.