OceanBase的SQL优化器和分布式并行执行.PDFVIP

OceanBase的SQL优化器 和分布式并行执行 柏泽 I. OceanBase简介 II. SQL优化器 III. SQL执行引擎 关于OceanBase • 阿里巴巴、蚂蚁金服自主研发的通用关系型 数据库 • 分布式架构下保证金融级数据一致性 • 高可用、线性扩展、弹性部署、低成本、高 性能 • 支持蚂蚁金服100%核心交易系统 • 稳定支撑阿里/蚂蚁内部上百个关键业务以 及浙商银行、南京银行等多个外部客户 2016年11月16日，阿里巴巴CEO张勇在第三届世界互联网大会上介绍OceanBase数据库 OceanBase架构——集群拓扑 • 多副本 • 一般部署为三个子集群(Zone) • 每个子集群由多台机器组成 • 全对等节点 • 每个节点功能对等 • 各自管理不同的数据分区 • 不依赖共享存储 OceanBase架构——分区分布式协议 • 数据分区 • 支持数据分区（partitioning） • 各分区独立选主、写日志 • 高可用强一致 • PAXOS协议保证数据（日志）同步 到多数机器 • 故障时自动切主 OceanBase架构——存储引擎 • 动态修改写内存 • 静态数据无修改 • 无随机写，SSD友好 • 批量写，高压缩支持 • 强数据校验 I. OceanBase简介 II. SQL优化器 III. SQL执行引擎 SQL的生命周期 • SQL优化的目标 User or DB SQL Application statement 最小化SQL执行时间 SQL Compiler （计划生成＋计划执行） SQL Parser Parse Tree Execution Fast Parser Resolver