Hashed file organisation, Database Management System

Hashed File Organisation

Hashing is the most common form of purely random access to a database or file. It is also used to access columns that do not have an index as an optimisation method. Hash functions determine the address of the page in which the record is to be stored based on one or more fields in the record. The records in a hash file appear randomly distributed across the available space. It needs some hashing algorithm and the method. Hashing Algorithm changes a primary key value into a record address. The mainly popular form of hashing is division hashing with chained overflow.

 

Posted Date: 3/7/2013 6:17:22 AM | Location : United States







Related Discussions:- Hashed file organisation, Assignment Help, Ask Question on Hashed file organisation, Get Answer, Expert's Help, Hashed file organisation Discussions

Write discussion on Hashed file organisation
Your posts are moderated
Related Questions
What is the main advantage of the object model? What are its different components? The object model focuses on the logical data structures. Each object model comprises of many

Describe Data Manipulation language ? Data Manipulation Language (DML) - A data manipulation language is a language which enables users to access or manipulate data as organize

What is Interaction Diagram An interaction diagram shows an interaction, comprises of a set of objects and their relationships including the messages that may be dispatched be

Define check point and its impact on data base recovery.                  Ans:  There could be hundreds of transactions handled per minute, in a large on-line database system.

State the terms Designing the database and Normalization Designing the database: Out of the ERD we have formed, it is very easy to verify the tables, the attributes which the


To do the division operation R1 ÷ R2, R2 should be a correct subset of R1. In the following example R1 have attributes A and B and R2 have only attribute B so R2 is a correct subse

Describe the Menu based interfaces for web clients or browsing? Menu-Based Interfaces for Web Clients or Browsing - These interfaces present the user along with lists of option

Let us first describe the term relationships. What Are Relationships? A relationship can be defined as: A set of associations or connection, or A rule for communic

What is SQL, and why is it important? SQL stands for Structured Query Language, and is the most significant data processing language in use today. It is not a complete programm