SQL优化器原理 - 查询优化器综述

  1. 云栖社区>
  2. 阿里巴巴大数据 —玩家社区>
  3. 博客>
  4. 正文

SQL优化器原理 - 查询优化器综述

勿烦 2018-07-12 22:34:21 浏览8622
展开阅读全文

这是MaxCompute有关SQL优化器原理的系列文章之一。我们会陆续推出SQL优化器有关优化规则和框架的其他文章。添加钉钉群“关系代数优化技术”(群号11719083)可以获取最新文章发布动态。

本文主要是对数据库查询优化器的一个综述,包括:

  • 查询优化器定义、分类
  • 查询优化器执行过程
  • CBO框架Calcite简介

1.查询优化器是什么

数据库主要由三部分组成,分别是解析器、优化器和执行引擎,如下图所示:

image.png

其中优化器是数据库中用于把关系表达式转换成执行计划的核心组件,很大程度上决定了一个系统的性能。

2.查询优化器分类

查询优化器分为两类:基于规则的优化器(Rule-Based Optimizer,RBO) 和基于代价的优化器(Cost-Based Optimizer,CBO) :

  • 基于规则的优化器(Rule-Based Optimizer,RBO)

网友评论

登录后评论
0/500
评论
勿烦
+ 关注