独家揭秘 | 阿里云分析型数据库AnalyticDB新一代CBO优化器技术

Roin123 2020-03-25

分布式 算法 数据库 分析型数据库 查询优化 Group AnalyticDB

01、概述

对于数据库来说,其中俩个核心的模块是:优化器和执行引擎。优化器负责给执行引擎提供输入,它接收来自 SQL Parser 解析好的 AST 树,然后需要从所有可能的计划中选择代价最优的计划提供给执行引擎。基于代价的优化器本质上是一个复杂的搜索问题,想要解决好这个问题,需要从四个方向入手:

1)搜索框架:既然是搜索问题,那么就需要一个搜索框架来承载这个问题。从数据库的发展历程来看,基于 Cascades 的搜索框架已经成为了业界标准,包括商业数据库 SQL Server 以及开源数据库 GP/ORCA 都采用 Cascades 实现。AnalyticDB CBO 也是基于 Cascades 论文实现的。

2)分布式并行计划:相对于传统的单机版数据库,AnalyticDB 是一个分布式 MPP 数据库,优化器生成的计划是一个分布式

登录 后评论
下一篇
云栖号资讯小编
1075人浏览
2020-05-25
相关推荐
0
0
0
399