Heap files (unordered file)
Mostly these files are unordered files. It is the easiest and most basic type. These files having of randomly ordered records. The records will have no exacting order. The operations we can do on the records are retrieve, insert and delete. The types of the heap file or the pile file Organisation are:
- Latest records can be inserted in any empty space that can accommodate them.
- When old records are deleted, the engaged space becomes empty and available for any new insertion.
- If updated records grow; they may require to be relocated (moved) to a new empty space. This required keeping a list of empty space.