| title | date | tags | author | type | meetup_type | aliases | |||
|---|---|---|---|---|---|---|---|---|---|
【Infra Meetup No.60】初探 Orca 查询优化器 |
2017-12-23 |
|
|
meetup |
review |
|
上周六，PingCAP Infra Meetup 迎来了第 60 期 👏 由我司 “SQL 小王子”韩飞同学出台，为大家带来了《初探 Orca 查询优化器》主题分享~
视频 | Infra Meetup No.60：初探 Orca 查询优化器
可下载 完整 PPT 配合观看
Orca 优化器是基于代价面向 MPP 执行引擎的优化器，使用了先进 Cascades 模型，将优化分为 Exploration，Stats Derivation，Implemetation 等阶段。Orca 优化器可以将优化任务分解，利用多核 CPU 并行执行，以加快优化速度。
知乎上有个热门问题：在做一个数据库的过程中，最难的是哪个部分？
很多人都认为查询优化器可能是数据库中一个最难的部分。也有人会有疑问：一个 SQL 生成一个执行计划可能是一个很确定的事情，为什么会是最难的？
对此，韩飞同学表示，难点主要集中在基于代价的物理计划生成。
在本次分享中，韩飞同学从逻辑计划的优化及物理计划的优化讲起，重点介绍了 Orca 优化器的架构，算法实现，优化效果以及测试保证等问题。
