13.2 File organization and access Flashcards
Serial file organisation
method of file organisation in which records of data are physically stored in a file, one after another, in the order they were added to the file
Sequential file organisation
a method of file organisation in which records of data are physically stored in a file, one after another, in a given order
Random file organisation
a method of file organisation in which records of data are physically stored in a file in any available position; the location of any record in the file is found by using a hashing algorithm on the key field of a record
Hashing algorithm (file access)
a mathematical formula used to perform a calculation on the key field of the record
the result of the calculation gives the address where the record should be found.
File access
the method used to physically find a record in the file
Sequential access
a method of file access in which records are searched one after another from the physical start of the file until the required record is
found.
Direct access
a method of file access in which a record can be physically found in a file without physically reading other records