Midterm Study Guide
Topics
- Ch. 1. Database Management System (DBMS)
benefits of using DBMS: scalability, efficiency, concurrency, crash recovery, code reuse
three-level architecture (views, logical, physical)
- Ch. 2. Entity-Relationship Model
- key constraint
- participation constraint: total vs. partial
design choices: entity vs. attribute, entity vs. relationship
- Ch. 3. Relational Model
- definitions: relation, instance/table, schema, row/tuple
- key, primary key, candidate key, superkey.
- integrity constraints: primary key constraints, referential integrity (foreign key constraint), domain constraints,
- Ch. 5. SQL Queries
- conceptual evaluation strategy
- SELECT, FROM, WHERE, COUNT, SUM, AVG, MAX, MIN, GROUP BY
- Ch. 10. Tree-Structured Indexes
- B+ tree: how to calculate the height
- B+ tree: how to calculate equality and range search cost
- Ch. 11. Hash-Structured Indexes
- static hasing
- extendible hashing
linear hashing
- Ch. 8. Storage Indexing Overview
- alternatives for data entry k* in index
- primary vs. secondary
- clustered vs. unclustered
- Figure 8.4
- Ch. 9. Storing Data: Disks and Files
- dirty bit/dirty page
- prefetching
- pin count
- buffer replacement policy: least-recently-used, most-recently-used, clock
- sequential flooding
- record formats: fixed vs. variable length