TokuDB索引结构 网易杭州研究院---胡争（博客：openinx.github.io） TokuDB简介 • 基于分形树实现的MySQL存储引擎 • Tokutek公司2007年研发，2013年开源 • 2015年Percona公司收购Tokutek公司 • TokuDB内部的K-V存储引擎为ft-index • TokuMx: ft-index + MongoDB Server层代码 • 插入性能大大高于InnoDB（分形树vs B+树） • 查询性能略低于InnoDB • 在线执行DDL操作（不阻塞写操作） • 超高压缩率（TokuDB 4M vs InnoDB 16K） 更高性能，更低成本！ 分形树索引结构（一） 分形树结构（二） • msg_buffer – 先进先出队列 • BasementNode（OMT） – 弱平衡二叉树 – 增删改查期望复杂度O(logN) 16]区间。 分形树结构（三） 分形树Insert/Update/Delete • 步骤： – a. 磁盘读取root节点页; – b. 若root节点需分裂，则root节点一分为二，提升一个 新的Root节点; – c. 若root节点是叶子节点，则插入到basementNode；否 则，append message到msg_buffer; – d. 返回 分形树Insert/Update/Delete

12.4.7 解析引擎 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 462 抽象语法树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 462 SQL 解析引擎 . . . . . 13.4.2 分片 inline 表达式返回结果为何出现浮点数？ . . . . . . . . . . . . . . . . . . . 508 13.4.3 分片如果只有部分数据库分库分表，是否需要将不分库分表的表也配置在分片规 则中？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 大多为偶数？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 509 13.4.7 分片如何在 inline 分表策略时，允许执行范围查询操作（BETWEEN AND、>、<、 >=、<=）？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

12.4.7 解析引擎 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 488 抽象语法树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 488 SQL 解析引擎 . . . . . 13.3.2 分片 inline 表达式返回结果为何出现浮点数？ . . . . . . . . . . . . . . . . . . . 534 13.3.3 分片如果只有部分数据库分库分表，是否需要将不分库分表的表也配置在分片规 则中？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 大多为偶数？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 535 13.3.7 分片如何在 inline 分表策略时，允许执行范围查询操作（BETWEEN AND、>、<、 >=、<=）？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Analytical Processing) 场景提供一站式的解决方案。 TiDB 具备如下核心特性： 高度兼容 MySQL 大多数情况下，无需修改代码即可从 MySQL 轻松迁移至 TiDB，分库分表后的 MySQL 集群亦可通过 TiDB 工具进行实时迁移。 水平弹性扩展 通过简单地增加新节点即可实现 TiDB 的水平扩展，按需扩展吞吐或存储，轻松应对高并发、海量数据场景。 分布式事务 TiDB Kubernetes 深度耦合，支持公有云、私有云和混合云，使部署、配置和 维护变得十分简单。 TiDB 的设计目标是 100% 的 OLTP 场景和 80% 的 OLAP 场景，更复杂的 OLAP 分析可以通过 TiSpark 项目 来完成。 TiDB 对业务没有任何侵入性，能优雅的替换传统的数据库中间件、数据库分库分表等 Sharding 方案。同时它也 让开发运维人员不用关注数据库 Scale Analytical Processing) 场景提供一站式的解决方案。 TiDB 具备如下核心特性： 高度兼容 MySQL 大多数情况下，无需修改代码即可从 MySQL 轻松迁移至 TiDB，分库分表后的 MySQL 集群亦可通过 TiDB 工具进行实时迁移。 水平弹性扩展 通过简单地增加新节点即可实现 TiDB 的水平扩展，按需扩展吞吐或存储，轻松应对高并发、海量数据场景。 分布式事务 TiDB

第二章：分布式数据库概念 GP 是一个分布式数据库集群系统。这就意味着在物理上，数据是存储在多个数据 库上的(称为 Instance)。这些独立的数据库通过网络进行通信(称为内联网络)。分 布式数据库的一个基本特征是，用户和客户端程序在访问时如同访问一个单机数据库 (GP 访问 Master)一样方便，数据库内部的分布式实现不需要用户过多的关心，对于 客户端应用来说，访问 GP 数据库 Order、Customer、Vender 和 Product，针对某一张表来说，每个 Instance 上都存储有一部分数据，所有 Instance 上的这张表的数据的集合组成了这张表的全部数据，这类似分库分表的 Greenplum Database 管理员指南 V6.2.1 版权所有：Esena(陈淼 +86 18616691889) 编写：陈淼 - 22 - Sharding 概念，这样理解起来可能会容易一些。 DISTRIBUTED 子 句用以定义表的分布策略(Distribution Policy)。分布策略决定了表中的数据记 录如何被分散到不同的 Instance 上。GP 提供了 3 种分布策略：HASH 分布、随机分 布、复制分布。  HASH 分布 使用 HASH 分布时，一个或数个(强烈建议避免选多个)Table Column 可以被用 作 Distribution Key(简称 DK)。通过

7.4.7 解析引擎 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 332 抽象语法树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 332 SQL 解析引擎 . . . . . 8.3.2 分片 inline 表达式返回结果为何出现浮点数？ . . . . . . . . . . . . . . . . . . . 424 8.3.3 分片如果只有部分数据库分库分表，是否需要将不分库分表的表也配置在分片规 则中？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 大多为偶数？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 424 8.3.7 分片如何在 inline 分表策略时，允许执行范围查询操作（BETWEEN AND、>、<、 >=、<=）？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

7.2.7 解析引擎 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227 抽象语法树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227 SQL 解析引擎 . . . . . 9 [分片] inline 表达式返回结果为何出现浮点数？ . . . . . . . . . . . . . . . . . . 306 7.8.10 [分片] 如果只有部分数据库分库分表，是否需要将不分库分表的表也配置在分片 规则中？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306 数大多为偶数？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 307 7.8.14 [分片] 如何在 inline 分表策略时，允许执行范围查询操作（BETWEEN AND、>、 <、>=、<=）？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

7.2.7 解析引擎 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222 抽象语法树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222 SQL 解析引擎 . . . . . 9 [分片] inline 表达式返回结果为何出现浮点数？ . . . . . . . . . . . . . . . . . . 302 7.8.10 [分片] 如果只有部分数据库分库分表，是否需要将不分库分表的表也配置在分片 规则中？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302 数大多为偶数？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303 7.8.14 [分片] 如何在 inline 分表策略时，允许执行范围查询操作（BETWEEN AND、>、 <、>=、<=）？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

12.4.7 解析引擎 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 441 抽象语法树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 441 SQL 解析引擎 . . . . . 2 分片 inline 表达式返回结果为何出现浮点数？ . . . . . . . . . . . . . . . . . . . 487 xi 13.4.3 分片如果只有部分数据库分库分表，是否需要将不分库分表的表也配置在分片规 则中？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 大多为偶数？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 488 13.4.7 分片如何在 inline 分表策略时，允许执行范围查询操作（BETWEEN AND、>、<、 >=、<=）？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

7.2.7 解析引擎 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238 抽象语法树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238 SQL 解析引擎 . . . . . 9 [分片] inline 表达式返回结果为何出现浮点数？ . . . . . . . . . . . . . . . . . . 318 7.8.10 [分片] 如果只有部分数据库分库分表，是否需要将不分库分表的表也配置在分片 规则中？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 318 数大多为偶数？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 319 7.8.14 [分片] 如何在 inline 分表策略时，允许执行范围查询操作（BETWEEN AND、>、 <、>=、<=）？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . .