This file organization is also called as hash file. A hash file has also been called a direct file . The search condition must be an equality condition on a single field called the hash field of the file. The hash field is also a key field of the file in which case it is called the hash key.
The idea behind hahshing is to provide a function ,called a hash function or randomizing function, that is applied to the hash field value of a record and yeilds the address fo the disk block in which the record is stored.
Hashing is also used as an internal search structure within a program whenever a group of records is accessed exclusively by using gthe value of one field.
The idea behind hahshing is to provide a function ,called a hash function or randomizing function, that is applied to the hash field value of a record and yeilds the address fo the disk block in which the record is stored.
Hashing is also used as an internal search structure within a program whenever a group of records is accessed exclusively by using gthe value of one field.