Ch03-数据库理论 之 CBO

Ch03-数据库理论 之 CBO

December 1, 2021
Database
database

基数 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


参考文献 #