Fall 2009 CS127 Homework #5 Due October 26, 2009
Problem 1
1. What is the difference between a dense index and a sparse index?
2. When is it preferable to use a dense index rather than a sparse index?
Explain your answer.
Problems 2, 3, and 4
Recall that problems 1, 3, and 6 from Homework 4 are due this week if you
haven’t submitted them last week. These will corresp ond to this week’s prob-
lems 2, 3, and 4.
1