Explain Hashing techniques

The hashing techniques can be categorized as: Static Hashing Techniques - In this method, the data can be viewed a collection of buckets, along with one primary page and probably additional overflow pages per bucket. A file contains buckets 0 through N-1, with one primary page per bucket basically and additional overflow pages chained with bucket, if needed later. Buckets consist of data entries (or data records). A main drawback of the static hashing is that the hash address space is fixed. Therefore, it is hard to expand or shrink the file dynamically.

Posted Date: 5/4/2013 3:37:46 AM | Location : United States

Ask an Expert

Related Discussions:- Explain hashing techniques, Assignment Help, Ask Question on Explain hashing techniques, Get Answer, Expert's Help, Explain hashing techniques Discussions

Write discussion on Explain hashing techniques
Your posts are moderated

Write your message here..

Related Questions

Er diagram, Design a generalization–specialization hierarchy for a motor-ve... Design a generalization–specialization hierarchy for a motor-vehicle sales company. The company sells motorcycles, passenger cars, vans, and buses. Justify your placement of attrib

Which operator is used to compare a value to a list literals, Which operato... Which operator is used to compare a value to a list of literals values that have been specified? BETWEEN operator is used to compare a value to a list of literals values that h

Method of analyzing association traversal, Analyzing Association Traversal ... Analyzing Association Traversal Till now, we have supposed that associations are bi-directional. But in the case of traversal, it is in only one direction in any application,

Normalization, a project based on normalization with first, second and thir... a project based on normalization with first, second and third normalization. There need to be a diagram also

Relational database design, how to find entities how to find entities

Need for multiple access paths, Need for Multiple Access Paths In pract... Need for Multiple Access Paths In practice, most of the online information systems need the support of multi-key files. For example, consider a banking database application hav

Set concept is used in which type of modelling, SET concept is used in whic... SET concept is used in which type of modelling? SET concept is used in Network Model.

Differentiate between logical database design and physical, Differentiate b... Differentiate between logical database design and physical database design. Show how this separation leads to data independence? Basis Logical Databas

Define relations in tables and define primary keys, Consider the subsequent... Consider the subsequent relations along with keys underlined Street (name, location, city) House (number, street_name) Lives (name, house_number) Define the above relations

RDBMS, Benefits and limitations Benefits and limitations