Ch03-数据库理论 之 CBO
December 1, 2021
基数 Cardinality,某列唯一键的数量,称为基数,即某列非重复值的数量。 选择性 Selectivity,某列基数与总行数的比值再乘以 100%,则称为某列选择性。可选择率的取值范围显然是 0~1,它的值越小,就表明可选择性越好。当可选择率为 1 时的可选择性是最差的。
Cost-Based Optimization 基于代价的优化器
Volcano Optimizer #
The Volcano Optimizer Generator : Extensibility and Efficient Search
Cascades Optimizer #
The Cascades Framework for Query Optimization