Unformatted text preview: C. Topics to be tested (an incomplete list) 1. Topics of the midterm exam. 2. B and B+ trees. 3. Secondary key indexes and secondary key-based query processing and indexing concepts (inverted files, dense index, clustering index, etc.). K-d trees and Grid files are not included. 4. Database concepts and definitions. 5. E-R model: drawing E-R diagram from description of entities and relationships among them, conversion from E-R model to relational model or vice versa, integrity constraints (key constraint, total participation, referential integrity, etc.). 6. Relational algebra....
View Full Document
- Spring '11
- Computer Engineering Department, Bilkent University