Heap File Organization vs Sequential File Organization vs Hashing File Organization

Heap File Organization vs Sequential File Organization vs Hashing File Organization

File Organization

A file is organized as a sequence of records. The following are the various ways of organizing records in file

  • Heap File Organization
  • Sequential File Organization
  • Hashing File Organization.

Heap File Organization
Any record can be placed any where in the file where there is space for record.There is no ordering of record.Generally there is a single file for each relation (table)

Sequential File Organization
Records are stored in sequential order, according to the value of a “search key” of each record.

Hashing File Organization
A hash function is computed on some attribute of each record. It specifies the location of the record to be placed.