选择率,基数计算公式

单个谓词过滤：

= 基数计算公式：1/num_distinct*(num_rows-num_nulls),如果有直方图，基数计算公式=(num_rows-num_nulls)*density

> 基数计算公式：(high_value-limit)/(high_value-low_value)*(num_rows-num_nulls)

>=基数计算公式：((high_value-limit)/(high_value-low_value)+1/num_distinct)*(num_rows-num_nulls) 因为有=，所以要加上=的选择率，=的选择率为1/num_distinct

< 基数计算公式：(limit-low_value)/(high_value-low_value)*(num_rows-num_nulls)

<=基数计算公式：((limit-low_value)/(high_value-low_value)+1/num_distinct)*(num_rows-num_nulls)

between ... and .... 的基数计算公式等价于 xxx<= high_limit ,xxxx>=low_limit

基数计算公式：((high_limit-low_limit)/(high_value-low_value)+2/num_distinct)*(num_rows-num_nulls)

low_limit< and < high_limit 基数计算公式：(high_limit-low_limit)/(high_value-low_value)*(num_rows-num_nulls)

low_limit<= and <high_limit 基数计算公式：(high_limit-low_limit)/(high_value-low_value)+1/num_distinct)*(num_rows-num_nulls)

双谓词，多谓词

A AND B 选择率计算公式=A选择率*B选择率

A OR B 选择率计算公式=A+B-A AND B

NOT A 选择率计算公式= 1- A选择率

-------先到这里，以后继续更新---------

选择率,基数计算公式相关推荐

【Hll】Hll HyperLogLog: Cardinality Estimation(基数估计算法源码解析)
1.概述好文章,转载防丢失主要是这里有源码,我遇到问题了,问题是flink在累加器中使用的时候,每次累加最终结果是1,2 每次到了2 就会重新回到1,很郁闷于是看看源码 2.背景我们经常会统计某 ...
CBO的相关原理系列一
CBO的相关原理 CBO在oracle7中被引入,基于数据对象的统计信息(包括数据集的行数,唯一值的个数等等)来计算执行计划的执行成本.随着版本的演化,CBO逐渐完善起来,在9i开始使用系统统计信息( ...
Oracle中的优化器--CBO和RBO
Oracle中的优化器--CBO和RBO Oracle数据库中的优化器又叫查询优化器(Query Optimizer).它是SQL分析和执行的优化工具,它负责生成.制定SQL的执行计划.Oracle的 ...
Oracle笔记之期末总复习
Oracle期末总复习第一章 truncate table 与 delete 区别 (一)关于truncate table 与 delete 区别第二章表连接 (一)多个表的连接 (二)外连接 ...
抛硬币仿真实验java_探索HyperLogLog算法（含Java实现）
引言 HyperLogLog算法经常在数据库中被用来统计某一字段的Distinct Value(下文简称DV),比如Redis的HyperLogLog结构,出于好奇探索了一下这个算法的原理,无奈中文资 ...
【Oracle】看懂执行计划之基于成本的优化器（CBO）
[Oracle]看懂执行计划之基于成本的优化器(CBO) 基于代价的优化方式 Cost-Based Optimization,简称 CBO.CBO 选择目标 SQL 执行计划的判断原则是成本,从目 ...
MySQL复合索引探究
复合索引(又称为联合索引),是在多个列上创建的索引.创建复合索引最重要的是列顺序的选择,这关系到索引能否使用上,或者影响多少个谓词条件能使用上索引.复合索引的使用遵循最左匹配原则,只有索引左边的列匹配 ...
mysql索引总结与实践
https://juejin.cn/post/6997578033179656229 – 2021-08 黄壮壮 mysql索引总结与实践; (纸上得来终觉浅绝知此事要躬行) 复制到 navicat ...
js生日计算年龄_生男生女计算公式超准
生男生女的计算公式是怎样的?如何通过计算公式准确的推算出你怀的是男孩还是女孩呢?据说生男生女的公式超准确度99%,这么简单又准确的计算方法你确定不用吗? 一.生男生女计算公式: 1:怀孕农历月份双乘+ ...

选择率,基数计算公式

选择率,基数计算公式相关推荐

最新文章

热门文章