OceanBaseSQL物理运算符详细设计.docVIP

OceanBase SQL物理运算符详细设计 编号 文档 版本 修订 章节 修订原因 修订日期 修订人 1 0. 1 新建文档 2012/4/24 竹翁 天官 2 0.2 增加 Distinct 运算符；HashGroupBy 中 增加对支持count (distinct)的说明 2012/4/24 竹翁 3 0. 3 增加集合运算符；增加外排或Hash桶转 储吋的外存文件结构描述； MergeDistinct功能由Sort运算符实现; 讨论后的其他细节修订；各内存结构之间 访问使用指针； 2012/5/2 天官、 竹翁 4 5 6 目录 TOC \o 1-5 \h \z \o Current Document \h 目标 3 \o Current Document \h 名词解释 3 \o Current Document \h 物理运算符接口 3 \o Current Document \h 查询转换实例 6 \o Current Document \h 物理运算符 8 \o Current Document \h TableScan 8 \o Current Document \h Filter 8 \o Current Document \h Limit 8 \o Current Document \h Project 9 \o Current Document \h Sort 9 数据收集阶段 9 输出阶段 12 \o Current Document \h Scalar Aggregate 13 \o Current Document \h GroupBy 13 \o Current Document \h MergeGroupBy 13 \o Current Document \h HashGroupBy 13 \o Current Document \h Distinct 15 \o Current Document \h MergeDistinct 15 \o Current Document \h HashDistinct 15 \o Current Document \h Join 16 \o Current Document \h MergeJoin 16 \o Current Document \h Union 21 \o Current Document \h MergeUnion 22 \o Current Document \h Intersect 24 \o Current Document \h Except 25 \o Current Document \h 附录 26 \o Current Document \h CS端的TabletScan伪代码 26 \o Current Document \h MS上TableScan的伪代码 36 GroupBy 接 口 的伪代码 39 \o Current Document \h MergeGroupBy 的伪代码 40 \o Current Document \h HashGroupBy 的伪代码 41 Join操作接口伪代码 42 木文档是淘宝OceanBase ( http: //ocemnbase ? taobao ? org )开源数据库屮执行SQL 查询吋所需物理运算符的详纟 1目标 OceanBase要全面支持SQL。为了支持SQL查询，在进行SQL解析优化之后，查询处理器要 生成物理执行计划(Physical Query Plan)。物理查询计划是由若干物理运算符(Physical Operator)组成的树形结构。本文定义了物理运算符的接口，并包含所有物理运算符的详细 设计。 2名词解释 Update Server： OceanBase的增量更新子系统，记录用户的修改，通常由一主备或一主多 备构成；简写为UPS； ChunkServer： OceanBase的基线数据存储子系统，由多台机器构成，基线数据通常保存2~3 副本并且保存在不同的ChunkServer上；简写为CS； MergeServer： OceanBase的用户接口子系统，接收用户的查询请求，并从对应ChunkServer 上获得基线数据以及从UpdateServer上获得更新的增量，然后融合二者后返回用户；简写 为MS； RootServer： OceanBase 的管理服务器，用 丁?管理 UpdateServer、ChunkServer 和 MergeServer 等；简写为RS； 列：一个列由列ID(column_id)及其值(column_