Academic Catalog

CENG351 DATA MANAGEMENT AND FILE STRUCTURES

Course Code: 5710351
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. PINAR KARAGZ
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.