Unformatted text preview: 1. Topics of the midterm exam 2. B and B+ trees 3. Logical file structures: Inverted files and list structured files 4. Grid files 5. K-d trees (construction, regions, distribution of records among the regions) 6. Database concepts and definitions 7. E-R model: drawing E-R diagram from description of entities and relationships among them, conversion from E-R model to relatonal model or vice versa 8. Relational algebra: you should be able to write queries in this form or if a relational algebra expression and the related relation instances are given you should be able to obtain the result of the expression 9. Simple SQL statement: writing or interpretation D. Additional Note 1. Check out our web site for homework solutions: be critical 2. Section 1 and section 2 &amp; 3 will have separate final exams....
View Full Document
- Spring '11
- Algebra, Entity-relationship model, Relational model