Review of First Eight Chapters
(Note: This review is based on the Third Edition of Elmasri/Navathe.
Click here for a review based on the Second Edition of Elmasri/Navathe.)
Chapter 1: What is a database (p4), system environment (p6),
Chapter 2: Data models (2.1.1), schemas (2.1.2), three-schema architecture (Fig. 2.2, p. 28),
DDL, DML (p.30), interfaces (p.31), classification of DBMS (2.5).
Chapter 3: Phases of database design (Fig. 3.1, p. 43),
ER model concepts (3.3), weak entity types (3.5), notation for
ER diagrams (3.7), the (min,max) notation and the M:N notation (p.64).
UML class diagrams (4.6).
Chapter 5: Secondary Storage Devices (5.2),
Buffering of blocks (5.4), Placing of records (5.5), Record blocking (5.5.3), hashing techniques (5.9),
overflow handling (Fig. 5.12, p144 and notes),
extendible hashing (5.9.3).
Chapter 6: Primary index (6.1.1), secondary index (6.1.3),
dense and nondense index (6.1.1), B-tree and B+ tree (6.3),
B+ tree insertion (Fig. 6.12, p. 181).
Chapter 7: Relational model and relational algebra, whole chapter is important,
Study the examples in various sections, and go through
the sample queries in 7.6.
Chapter 8: SQL, whole chapter is important,
especially 8.2.1 that explains the select-from-where structure
of SQL queries.
Review of B+ tree and Extendible Hashing
An example of B+ tree is shown below:
An example of inserting new keys into the B+ tree:
An example of extendible hashing: