Discuss the method for a hash file to expand shrink dynamic, Database Management System

Assignment Help:

Discuss the methods for a hash file to expand and shrink dynamically. What are the advantages and disadvantages of each?

The hashing methods that permit dyanamic file expansion are:

(i) Extendible hashing
(ii) Linear hashing

The major advantage of extendible hashing that makes it attractive is that performance of the file does not degrade as the file grows. Also, no space is allocated in extendible hashing for future growth, but additional buckets can be allocated dynamically as needed.

A disadvantage is in which the directory must be searched before accessing the buckets themselves, resulting in two blocks accesses on the other hand of one in static hashing.


Related Discussions:- Discuss the method for a hash file to expand shrink dynamic

Discuss the mechanism to read data from and write to a disk, Discuss the me...

Discuss the mechanism to read data from and write to a disk? Disk read/write heads are mechanisms in which read data from or write data to disk drives. The heads have gone by

Create a view containing name and number of department, Create a view emp_d...

Create a view emp_dep containing e_name and number of dependents from the tables employee and dependent of (i) CREATE VIEW emp_dept AS SELECT ename, COUNT(*) FROM employee, dep

Which model is used to store data in tree structures, 1. Which model is use...

1. Which model is used to store data in tree structures Ans: Hierarchical model is used to store data in tree structures

Define identify relationship, Define identify relationship? Identifyin...

Define identify relationship? Identifying relationship: An identifying relationship means in which the child table cannot be uniquely recognize without the parent. For exampl

Function module, When a function module is activated syntax checking is per...

When a function module is activated syntax checking is performed automatically. YEs, a function module is activated syntax checking.

Explain foreign key, Explain Foreign Key? Foreign Key - Let there are...

Explain Foreign Key? Foreign Key - Let there are two relations (tables) R and S. Any candidate key of the relation R that is referred within the relation S is known as the fo

Lack of redundancy, Lack of Redundancy We have talked about the problems o...

Lack of Redundancy We have talked about the problems of repetition of information in a database. Such repetition should be stay away as much as possible. Let us state once again t

Back up files, what is the importance of back up files

what is the importance of back up files

Bid Cunt, How do I use strap on?#

How do I use strap on?#

Can your organization scan large format documents, Can your organization sc...

Can your organization scan large format documents? Yes, large format scanning used for such entities as city plans and blueprints is available. We selected scanners with the ab

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd