Academic Catalog

CNG351 DATA MANAGEMENT AND FILE STRUCTURES

Course Code: 3550351
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 6.0
Department: Computer Engineering
Language of Instruction: English
Level of Study: Undergraduate
Course Coordinator: Assoc.Prof.Dr. YELÝZ YEÞÝLADA
Offered Semester: Fall Semesters.

Course Content

Sequential files. Unordered sequential files. Ordered sequential files. External sorting. Heap sort. Replacement selection sort. Large memory sorting. B+tree index. Hashing. Classical hashing. Linear hashing. Introduction to DBMSs. Relational databases. Relational query languages. Relational algebra. Relational calculus. SQL. QBE.QUEL. Implementing the join operation. Entity-Relationship data model.