File organization (contd.)
Some common file organizations: Fig.12.3
- Pile : Data collected in the order in which they arrive: Variable length records.
- Sequential file: Fixed length records, sequential based on a key field.
- Indexed sequential file: Index file to allow random access and an overflow file.
- Indexed file: Multiple indices. No restriction on the placement of the record. Records of variable length. Partial or exhaustive index.
Discuss applications, advantages and disadvantages of each organization.