
Chapter 11
Constrained Physical Database Design
In this chapter we discuss some important real-world scenarios that are not
adequately addressed by the physical design problem as defined in Part II.
We then explain how to generalize both the problem formulation and corre-
sponding techniques to address these limitations. Consider, as a motivating
example, the following query:
SELECT a, b, c, d, e
FROM R
WHEREa=10
and suppose that a single tuple from R satisfies a=10. If the space budget
allows it, a covering index I
C
= R(a, b, c, d, e) would be the best alternative
for the query, requiring a single input/output (I/O) to locate the qualifying
row and all the ...