Size estimation: how optimizers guess row counts
How query optimizers estimate result sizes (cardinality estimation) from T(R) and V(R,a): selectivity, the join-size formula, and when independence fails.
Part of Query optimization.
Read next
- Join order optimization: dynamic programming over subsets
Why join order changes query cost by orders of magnitude, and how optimizers find the best order with dynamic programming over subsets (System R).
Related
- Clustered vs unclustered index: when a scan wins
Clustered vs unclustered (secondary) indexes: why an index that pays a random read per row loses to a full table scan past a tiny selectivity.