Site navigation: [ Home | Theory | Java | About ]

Topic 7 - File organization

Terminology from the IB Subject Guide

File structure Details Access method (searching)
Sequential file Ordered or unordered records Sequential access
Partially-indexed file Ordered records Sequential access to index, followed by direct access to the first record in the group, then sequential access to find the desired record.
Fully-indexed file Unordered records Sequential access to the index, followed by direct access to the data file.
direct access file Unordered or ordered records A calculation provides thee address (location) of the record, followed by direct access to the record.

HL File Topics:

Topic Detail
Basics Key fields and sequential files
Partially-indexed files Ordered file, with partial index.
Fully-indexed files Unordered file with one or more full indexes.
Direct access Direct access files and fixed and variable length files, hashing.
Odds and ends File types in JETS and their application. Sorting & searching still to be done, I guess.



The site is partly financed by advertising revenue, partly by online teaching activities and partly by donations. If you or your organisation feel these resouces have been useful to you, please consider a donation, $9.95 is suggested. Please report any issues with the site, such as broken links, via the feedback page, thanks.

Questions or problems related to this web site should be addressed to Richard Jones who asserts his right to be identified as the author and owner of these materials - unless otherwise indicated. Please feel free to use the material presented here and to create links to it for non-commercial purposes; an acknowledgement of the source is required by the Creative Commons licence. Use of materials from this site is conditional upon your having read the additional terms of use on the about page and the Creative Commons Licence. View privacy policy.

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 2.5 License. © 2001 - 2009 Richard Jones, PO BOX 246, Cambridge, New Zealand;
This page was last modified: October 28, 2013