DM26, Fall 2004 - Weekly Note 9

Lecture November 3

Indexes: B-trees and hashing.

Reading

Ramakrishnan and Gehrke: Chapters 10 and 11.

Lecture November 10 (Expected Contents)

More on indexes and their use. Query evaluation.

Reading

Ramakrishnan and Gehrke: Sections 8.2-5 and Chapters 12, 13, and parts of 14.

Exercises November 8

Exercises 8.1, 9.13, 9.14, 9.15, 8.2, 8.9, 8.11, 10.1 (only questions 1, 2, and 3), and 10.3 in Ramakrishnan and Gehrke.

Exercises November 15

Exercises 10.7, 10.9, 11.1 (only questions 4, 5, and 7), 11.2 (only questions 4, 5, and 6), 11.7, 11.8, 13.1, 14.1 (only questions 2, 3, 4, 5, 6, and 7), and 14.2 in Ramakrishnan and Gehrke.