Cost 计算方法

最新推荐文章于 2024-07-16 21:20:11 发布

rgb_rgb

最新推荐文章于 2024-07-16 21:20:11 发布

阅读量7.5k

点赞数

分类专栏： sql语句

sql语句专栏收录该内容

14 篇文章

订阅专栏

本文深入探讨了《基于成本的Oracle优化法则》一书中关于索引访问路径的流程，包括为索引列准备谓词、定位索引rootblock、遍历leaflist等关键步骤，并详细解释了索引访问成本的计算公式及其背后的原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考：

http://valen.blog.ccidnet.com/blog-htm-do-showone-uid-51502-type-blog-itemid-207620.html

读书心得《基于成本的Oracle优化法则》4章索引访问路径的流程：

1. 为索引列准备谓词

2. 定位索引root block

3. 沿着 branch level 到leaf block，寻找start key

4. 遍历leaf list，获得和谓词匹配的stop key

5. 决定是否根据rowid访问table block

索引访问的成本公式：
Cost =
Blevel + (解释：索引高度)
Ceiling(leaf_blocks * effective index selectivity) +(解释：叶块×索引选择率)
Ceiling(clustering_factor * effective table selectivity) (解释：集群因素×表选择率)

有效索引选择率：
Selectivity(P and Q) = selectivity(P) * selectivity(Q)
有效表选择率
如果优化器觉得所有谓词都是基于索引的扫描，那么表扫描率就=索引扫描率
集群因素 CLUSTER_FACTOR

一个TABLE的CLUSTER_FACTOR越好，那么它越接近块数，反之则接近行数。我现在就知道 (clustering_factor * effective table selectivity)的含义了，因为优化器每次访问一个不同的块时，都需要一个新的I/O。重建索引可以减少leaf block，但是它对cluster factor无效。

根据索引COST计算公式：
cost = (cost(INDEX RANGE SCAN)+cost(TABLE ACCESS BY INDEX ROWID)) * optimizer_index_cost_adj%
cost = blevel +ceiling(leaf_blocks * effective index selectivity) + -- cost(INDEX RANGE SCAN)
ceiling(clustering_factor * effective table selectivity) --cost(TABLE ACCESS BY INDEX ROWID)

select LEAF_BLOCKS,distinct_keys,clustering_factor,num_rows from dba_IND_STATISTICS WHERE table_name=xxxxxx' and index_name='IND_xxx';

select 2+ceil(220102*0.0191515683)+ceil(61714021*0.0191515683) from dual;
1186139