TokuDB索引结构 网易杭州研究院---胡争（博客：openinx.github.io） TokuDB简介 • 基于分形树实现的MySQL存储引擎 • Tokutek公司2007年研发，2013年开源 • 2015年Percona公司收购Tokutek公司 • TokuDB内部的K-V存储引擎为ft-index • TokuMx: ft-index + MongoDB Server层代码 4M vs InnoDB 16K） 更高性能，更低成本！ 分形树索引结构（一） 分形树结构（二） • msg_buffer – 先进先出队列 • BasementNode（OMT） – 弱平衡二叉树 – 增删改查期望复杂度O(logN) • 页大小默认4M。 • 扇出fanout默认[4,16]区间。 分形树结构（三） 分形树Insert/Update/Delete • 步骤：

110 分布式事务 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 9.1.4 可选插件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117 9.1.5 不支持项 . . Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376 9.2.6 可选插件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 376 9.2.7 会话管理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 456 12.3.1 注册中心数据结构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 456 /rules . . . . . . . . .

121 分布式事务 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 9.1.4 可选插件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 9.1.5 不支持项 . . Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392 9.2.6 可选插件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392 9.2.7 会话管理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 482 12.3.1 注册中心数据结构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 482 /rules . . . . . . . . .

109 分布式事务 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 9.1.4 可选插件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 9.1.5 不支持项 . . Metrics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 358 9.2.6 可选插件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 358 9.2.7 会话管理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435 12.3.1 注册中心数据结构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 435 /rules . . . . . . . . .

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 327 7.3.1 注册中心数据结构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 327 /rules . . . . . . . . . . . . 429 8.6.7 其他服务启动时如何加快 metadata 加载速度？ . . . . . . . . . . . . . . . . . 429 8.6.8 其他 ANTLR 插件在 src 同级目录下生成代码，容易误提交，如何避免？ . . . . . 429 8.6.9 其他使用 Proxool 时分库结果不正确？ . . . . . . . . . . . . . . ShardingSphere 1.1.1 介绍 Apache ShardingSphere 是一款开源的分布式数据库生态项目，由 JDBC 和 Proxy 两款产品组成。其核心 采用微内核 + 可插拔架构，通过插件开放扩展功能。它提供多源异构数据库增强平台，进而围绕其上层 构建生态。 Apache ShardingSphere 设计哲学为 Database Plus，旨在构建异构数据库上层的标准和生态。它关注如

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217 7.1.1 注册中心数据结构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 217 /rules . . . . . . . . . . 308 7.8.27 [其他] 服务启动时如何加快 metadata 加载速度？ . . . . . . . . . . . . . . . . 308 7.8.28 [其他] ANTLR 插件在 src 同级目录下生成代码，容易误提交，如何避免？ . . . . 308 7.8.29 [其他] 使用 Proxool 时分库结果不正确？ . . . . . . . . . . . . . 式进 行扩展。目前，数据分片、读写分离、数据库高可用、数据加密、影子库压测等功能，以及对 MySQL、Post‐ greSQL、SQLServer、Oracle 等 SQL 与协议的支持，均通过插件的方式织入项目。Apache ShardingSphere 目前已提供数十个 SPI 作为系统的扩展点，而且仍在不断增加中。 3.4.3 目标 让开发者能够像使用积木一样定制属于自己的独特系统，是

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222 7.1.1 注册中心数据结构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222 /rules . . . . . . . . . . 312 7.8.27 [其他] 服务启动时如何加快 metadata 加载速度？ . . . . . . . . . . . . . . . . 312 7.8.28 [其他] ANTLR 插件在 src 同级目录下生成代码，容易误提交，如何避免？ . . . . 313 7.8.29 [其他] 使用 Proxool 时分库结果不正确？ . . . . . . . . . . . . . 式进 行扩展。目前，数据分片、读写分离、数据库高可用、数据加密、影子库压测等功能，以及对 MySQL、Post‐ greSQL、SQLServer、Oracle 等 SQL 与协议的支持，均通过插件的方式织入项目。Apache ShardingSphere 目前已提供数十个 SPI 作为系统的扩展点，而且仍在不断增加中。 3.4.3 目标 让开发者能够像使用积木一样定制属于自己的独特系统，是

JtaTransactionManager？ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 291 7.24 ANTLR 插件在 src 同级目录下生成代码，容易误提交，如何避免？ . . . . . . . . . . . . 292 viii 1 概览 星评增长时间线 贡献者增长时间线 Apache ShardingSphere 活的以可插拔的方式 进行扩展。目前，数据分片、读写分离、数据加密、影子库压测等功能，以及对 MySQL、PostgreSQL、 SQLServer、Oracle 等 SQL 与协议的支持，均通过插件的方式织入项目。开发者能够像使用积木一样定 制属于自己的独特系统。Apache ShardingSphere 目前已提供数十个 SPI 作为系统的扩展点，而且仍在不 断增加中。 ShardingSphere 本小节主要介绍数据分片的核心概念，主要包括： • SQL 核心概念 • 分片核心概念 • 配置核心概念 • 行表达式 • 分布式主键 • 强制分片路由 SQL 逻辑表 水平拆分的数据库（表）的相同逻辑和数据结构表的总称。例：订单数据根据主键尾数拆分为 10 张表，分 别是 t_order_0 到 t_order_9，他们的逻辑表名为 t_order。 真实表 在分片的数据库中真实存在的物理表。即上个示例中的

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233 7.1.1 注册中心数据结构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233 /rules . . . . . . . . . . 323 7.8.27 [其他] 服务启动时如何加快 metadata 加载速度？ . . . . . . . . . . . . . . . . 324 7.8.28 [其他] ANTLR 插件在 src 同级目录下生成代码，容易误提交，如何避免？ . . . . 324 7.8.29 [其他] 使用 Proxool 时分库结果不正确？ . . . . . . . . . . . . . 式进 行扩展。目前，数据分片、读写分离、数据库高可用、数据加密、影子库压测等功能，以及对 MySQL、Post‐ greSQL、SQLServer、Oracle 等 SQL 与协议的支持，均通过插件的方式织入项目。Apache ShardingSphere 目前已提供数十个 SPI 作为系统的扩展点，而且仍在不断增加中。 3.4.3 目标 让开发者能够像使用积木一样定制属于自己的独特系统，是

(typeAliases) 类型处理 类型处理 (typeHandlers) (typeHandlers) 对象工厂 对象工厂 (objectFactory) (objectFactory) 插件(plugins) 插件(plugins) 环境配置 环境配置 (environments) (environments) 数据库厂商标 数据库厂商标 识 识 (databaseIdProvider) MyBatis 行为甚深的设置（settings）和属性（properties）信息。文档的顶层结构如下： configuration 配置 properties 属性 settings 设置 typeAliases 类型命名 typeHandlers 类型处理器 objectFactory 对象工厂 plugins 插件 environments 环境 environment 环境变量 transactionManager ObjectFactory 实例后， objectFactory 元素体中定义的 属性会被传递给 setProperties 方法。 插件（ 插件（plugins） ） MyBatis 允许你在已映射语句执行过程中的某一点进行拦截调用。默认情况下，MyBatis 允许使用插件来拦截的方法调用包括： Executor (update, query, flushStatements, commit, rollback