CHAPTER 3Single Table Selectivity

After the chapter on tablescans, you may have expected a chapter on indexed access paths. But the predicted number of rows (cardinality) generated by an operation plays a crucial part in selecting initial join orders and optimum choice of indexes, so it is useful to have a good understanding of how the optimizer estimates the number of rows that are going to be produced at each step of a plan.

The reason why this chapter's title includes the term selectivity, rather than cardinality, is that the optimizer's calculations of cardinality are based on estimating the expected fraction of the rows in the current data set that would pass a particular test. That fraction is the number we call the selectivity. After ...

Get Cost-Based Oracle Fundamentals now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.