COT7710

File organisation and database systems

(IT)

Not offered in 2000

Synopsis: Data organisation and storage: serial and sequential files (sorting, merging, updating, blocking). Randomly addressable secondary storage: suitable media, disc addressing, disc directories. Random files: key transforms, relative files, allocation of file space, overflow techniques. Indexed files: indexed random files, indexed sequential files, access methods, index trees. Logical data organisation: trees networks, lists, rings. Database: the database concept, database models, relational data model. Using SQL: data definition commands, retrieval commands, security commands, data dictionary commands, embedded commands.

Assessment: Examination (2 hours): 50% + Practical work: 50%