Skip to Main Content
Automated Physical Database Design and Tuning
book

Automated Physical Database Design and Tuning

by Nicolas Bruno
February 2011
Intermediate to advanced content levelIntermediate to advanced
253 pages
8h 4m
English
CRC Press
Content preview from Automated Physical Database Design and Tuning
Chapter 6
Enumerating the Search Space
In Chapter 4 we characterized the search space for the physical design prob-
lem, and in Chapter 5 we discussed how to approximate the cost of a workload
and required storage for arbitrary configurations. As we showed in Chapter 3,
however, the number of configurations in the search space is very large, which
rules out any exact solution. In this chapter we introduce different heuristic
approaches to enumerate the search space and thus solve the physical design
problem.
Enumeration strategies can be categorized as bottom-up or top-down, with
each one associated with different challenges and advantages. Bottom-up
strategies ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

What Is Database Design, Anyway?

What Is Database Design, Anyway?

C.J. Date
Physical Database Design

Physical Database Design

Sam S. Lightstone, Toby J. Teorey, Tom Nadeau

Publisher Resources

ISBN: 9781439815670