What is Hash File Organization?
Hash file organization may be a strategy of putting away and getting to information in a record employing a hash work to calculate the address of the information within the record.
This permits for fast recovery of information based on a key.
In Hashing we mainly refer the following terms:
- Data Bucket: A data bucket is a storage location where records are stored. These buckets are also considered storage units.
- Hash Function: A hash function is a mapping function that maps all search keys to actual record addresses. Generally, a hash function uses a primary key to generate a hash index (address of a data block). Hash functions range from simple to complex mathematical functions.
- Hash Index: The prefix of the entire hash value is used as the hash index. Each hash index has a depth value that indicates the number of bits used to calculate the hash function.
Hash File Organization in DBMS
Hashing techniques are used to retrieve specific data. Searching through all index values to reach the desired data becomes very inefficient, in this scenario we may use hashing as an efficient technique for locating desired data directly on disk without using an index structure.
Hash File Configuration is also known as Direct file configuration.
Contact Us