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) 分形树结构（三） 分形树Insert/Update/Delete • 步骤： – a. 磁盘读取root节点页; – b. 若root节点需分裂，则root节点一分为二，提升一个 新的Root节点; – c. 若root节点是叶子节点，则插入到basementNode；否 则，append message到msg_buffer; – d. 返回 分形树Insert/Update/Delete

•可选的代理方式能提供高级 主机/OS 监视 4/16/2017 版权所有 2015，Oracle 和/或其附属公司。保留所有权利。 12 Enterprise Replication Monitor •自动搜索复制拓扑 •主/从性能监视 •复制指导 •有关最佳做法的复制建议 “我每天使用 MySQL Enterprise Monitor 监视和跟踪 MySQL 数据库。 该软件提供了快速的一站式服务， 数据节点 Master –Slave Replication •内存优化表 – 持久 – 可与基于磁盘的表混合使用 •大量并发 OLTP •通过分布式联接支持分析 •通过并行表扫描支持非索引搜索 •MySQL Cluster 7.4 DBT2 FlexAsych – 2 亿次 NoSQL 读取/秒（32 个节点） 4/16/2017 31 MySQL Cluster 7.4 NoSQL 版权所有 2015，Oracle 和/或其附属公司。保留所有权利。 •内存优化表 – 持久 – 可与基于磁盘的表混合使用 •大量并发 OLTP •通过分布式联接支持分析 •通过并行表扫描支持非索引搜索 •MySQL Cluster 7.4 DBT2 BM – 250 万条 SQL 语句/秒 4/16/2017 32 MySQL Cluster 7.4 SQL 性能 250 万条 SQL 语句/秒

服务多迭代快 搜狗产品矩阵 商业平台 信息流广告 搜索广告 品牌广告 代理商 广告主 技术体系 CRM 广告平台 物料展现 审核平台 大数据平台 基础架构 Golang C++ JavaScript Java Python 质量要求高 业务响应快 故障恢复快 Cluster1 搜狗商业平台业务系统 搜索推广 信息流 品牌 BizNginx （Load Balancer）

提供了一个包含查询活动和执行详情的整合视图，可帮助开发人员和 DBA 快速发现性能调优机会。使用 MySQL Query Analyzer，开发人员能够：  迅速识别导致应用性能下降的问题最严重的查询  使用高级搜索排除特定的查询问题，如全表扫描和坏索引  直观地将选定时间段内的查询执行与 MySQL 服务器活动关联起来  深入了解详细的查询统计信息，迅速确定查询发生问题的原因 4 ORACLE