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
26 Automated Physical Database Design and Tuning
intersected list of RIDs can be much smaller than either of the original lists,
and thus much fewer RID lookups are needed, and (3) if the predicates use
equalities, specialized intersection algorithms can be used that return RIDs
in order of the clustered index, which accelerates subsequent lookups.
In general, we can intersect several indexes to answer complex single-table
predicates, although at some point the benefit from additional index intersec-
tions is outweighed by its cost. Additionally, there are analogous strategies to
handle disjunctive predicates using RID unions, and negation predicates using
RID differences or two seek operations (e.g., employees who are not engineers).
Considering these ...
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