File Organisation and Structure Flashcards
Delimiter
a unique character that separates entries in a record, eg a comma
Field
a specific piece of data within a record that state a feature of the thing
File
a data structure used to organise data in a persistent form, a collection of records
Indexed Sequential File
where records are stored in key field order, using an index structure to allow direct access to the data, very efficient for batch processing, allows faster access, but index takes up extra storage space and new records must be inserted into the correct place or overflow areas and indexes must be updated
Master File
contains a record of all data as it was at a point in time, providing permanent long-term storage, used to perform batch processing operations such as billing
Record
all data related to an instance of whatever the file relates to
Fixed Length Record
records that have a fixed size that they will be stored as, far easier to program but often take up more space
Variable Length Record
records that have a size that can be changed depending on how much data is store in them, far harder to program but often take up less space
Sequential File
records are stored and accessed in key field order, used when all records need to be processed in one batch, eg bills and payrolls
Serial File
records are stored in no particular order so to find a record you must start at the beginning and read each record in turn until you find the target, meaning searches are slow
Transaction File
stores updates to the master file