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

Create table statements for original database, MySQL statements for extendi... MySQL statements for extending the database to incorporate new facilities Deliverables for submission You must submit the following deliverables in the Assignment Dropbox in

Explain the timestamps for read operations, Timestamps For Read operations:... Timestamps For Read operations: If TS (T) If TS (T) >= W-timestamp (Q), then the transaction T is trying to read a value of data item Q which has been written and committed

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

Cobol program, non numeric literals non numeric literals

Mapping Constraints, what is Mapping Constraints? with examples what is Mapping Constraints? with examples

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

Replication-design of distributed databases, Replication : It is definite a... Replication : It is definite as a copy of a relation. Every replica is stored at a dissimilar site. The alternative to replication is to store only single copy of a relation which

Determine object representation, Determine object representation As a ... Determine object representation As a designer, we must choose properly that when to use primitive types in representing objects and when to combine groups of related objects,

Enhanced entity relationship, what do you understand by enhanced entity-rel... what do you understand by enhanced entity-relationship

Explain retrieval in qbe, Explain retrieval in QBE? Retrieval in QBE : ... Explain retrieval in QBE? Retrieval in QBE : A "GUI" for expressing queries. Based on the Domain Relational Calculus (DRC) Actually invented before GUIs. Very co