Hash File Organisation
Hash file organisation is also known as " direct file organisation ". In this organisation, the records are not stored according to position but at known 'addresses'.
To write a record, an address is first calculated by applying mathematical function to the search key of the record.
The record is then stored at generated address.
In this just we store the records in ' BUCKET' which is just a 'unit of storage' that can store one or more records
Hash Function:
It is our mathematical function which is used to generate addresses where the record can be saved.
Hashing Types:
There are two types of hashing• Static hashing
• Dynamic hashing
What is static hashing? : In this the size of the bucket is fixed.
What is dynamic hashing?: In this the size of the bucket is not fixed.
