第10课:表达式的规范化

我们写一个查询语句,语句中会有投影和约束条件,这些都需要在执行器中进行计算之后才能获得它们的值,这些就是我们所说的表达式,比如:

SELECT a, b+c FROM TEST_A WHERE d > 0;

这样的一个语句中我们说有 3 个表达式:

* 对 a 进行求值的表达式
* 对 b+c 进行求值的表达式
* 对 d > 0 进行求值的表达式

执行器通过 Seq Scan on test_a 表来获得一条元组之后,由于我们已经记录了 a、b、c、d 这些列的编号(也就是它们是表的第几列),因而可以从获得的元组中把 a、b、c、d 对应的值取出来,然后用这些值进行计划,这就是表达式计算的过程。

也就是说每次从 TEST_A 表中取到一条元组,都需要执行一次表达式,它需要先计算 d > 0,如果该元组的确满足 d > 0 的约束条件,然后就需要计算投影,从元组中取出 a 的值作为投影,从元组中取出b、c的值开始计算 b+c 的值来作为投影,如果 TEST_A 表中有 10000 条元组,那么像 d>0 这样的表达式就需要执行 10000 次,而投影中的表达式执行的次数取决于 d>0 这个约束条件的选择率。

在约束条件中,优化器尝试将约束条件进行规范化,主要包括 3 个功能:

  • 简化约束条件;
  • 对树状的约束条件拉平,将形如 A OR (B OR C) 形式的约束条件转换为 OR(A,B,C) 形式;
  • 提取公共项,将形如 (A AND B) OR (A AND C) 转换为 A AND (B OR
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符 “速评一下”
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付 39.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值