Princeton University Computer Science Dept.

Computer Science 425 Database Systems Andrea LaPaugh

Spring 2000

Discussion of Chapter 8: File Organizations and Indexes

See the slides in PDF format provided by the authors of our textbook. My only change is that pg. 4 is misleading in putting the bullet "Equality selection on key; exactly one match" under "Heap Files". This is actually an assumption on the type of equality selection. It is being made for all file types and affects the cost of equality search.