file organisation Flashcards
File
A collection of digital data stored as a single object on a disk
Record
Collection of related data
Fixed Length Field
Fields cannot change size, data is truncated or padded
Pros Fixed Length Field
Pros - predictable size is easy, faster access able to directly access a byte
Variable Length Field
Fields can change size to adapt to data
Pros of Variable Length Field
Pro - Efficient with space
Transaction File
Stores data over a short period of time
Master File
Contains all the data made up of many iterations of the transaction file
Serial
Records stored chronologically
Sequential
A sequential file uses fixed length records access is from top to bottom file is sorted
Indexed Sequential
Records are broken into groups, a separate index file is used to find where data is stored in the file.
Direct Access
Allows immediate access of data using a hashing algorithm