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

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.

Posted Date: 5/11/2013 3:49:51 AM | Location : United States







Related Discussions:- Discuss the method for a hash file to expand shrink dynamic, Assignment Help, Ask Question on Discuss the method for a hash file to expand shrink dynamic, Get Answer, Expert's Help, Discuss the method for a hash file to expand shrink dynamic Discussions

Write discussion on Discuss the method for a hash file to expand shrink dynamic
Your posts are moderated
Related Questions
System R was developed and designed over a period of 1974-79 at IBM San Jose Research Company. Its purpose was to illustrate that it is possible to create a Relational System tha

Eliminate Columns Not Dependent On Key The Employee Relation satisfies - First normal form - As it has no repeating groups. Second normal form - As it do not have multi-a

What are the different kinds of database end users? Discuss the major activities of each? End-Users - End-users are the people whose jobs need access to the database for que

Problem: (a) Given the following relation: Stats(Name,Sex,Children, Occupation, Salary, Tax, Audits) Write SQL code to define the following security constraints: (i) User

Explain the integrity constraints: Not Null,  Unique, Primary Key with an example each. Is the combination 'Not Null, Primary Key' a valid combination. Justify. Not Null - Shou

Define Direct file organization? The direct file organization is employed to enhance the performance in accessing the records than sequential file organization. In direct file

Demonstrate your knowledge of PL/SQL programming by writing and thoroughly testing triggers and stored procedures associated with an e-commerce application that provides security l

Preliminary entities and attributes of human resourse management database management system

What is Thread splitting A thread of control is a path by which a set of state diagrams on that a single object is active at a time. Objects are shared between threads

Find out the names and company names of all employees sorted in ascending order of company name and descending order of employee names of by which company. SELECT EMPLOYEE_NAME,