知识卡片

普通读书笔记卡 · 2281.m.6

RBO与CBO的选择率决策

理解等级:未标注

物理优化为每个逻辑运算选择执行算法,有两条路径。基于规则的优化(RBO)用预定的启发式规则:“主码=值”直接走主码索引;“非主属性=值”且有索引时,估算选择率,低于 10% 用索引扫描,否则全表扫描;OR 连接的析取条件通常全表扫描。基于代价的优化(CBO)利用数据字典中的记录数、不同值个数、索引高度等统计信息与代价模型,估算各方案代价并取最低。统计信息通常在负载低时更新,未必最新。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《数据库原理(微课版)》第10章《查询处理与优化》10.4.1-10.4.2节 "基于规则的启发式优化算法""基于代价估算的优化"(源文件:_epub-src/index_split_007.html) - 结论依据:原文明确"对选择条件是'非主属性=值'的查询,并且选择列上 有索引,则要估算查询结果的元组数目,选择率<10%时,可以使用索引 扫描算法,否则使用全表扫描""基于代价的优化……利用统计信息和代价 模型计算各种可能的查询执行计划的代价,从中选用代价最低的执行方案 ……为了节省开销,数据库系统往往在系统负载不重的时候进行统计, 因此统计信息并不十分精确",因此可以推出RBO与CBO的决策逻辑及CBO 的固有局限。 - 原始内容:对选择条件是"非主属性=值"的查询,并且选择列上有索引,则要估算查询结果的元组数目,选择率<10%时,可以使用索引扫描算法,否则使用全表扫描……数据库系统往往在系统负载不重的时候进行统计,因此统计信息并不十分精确。