mysql预处理 cdb缓存 bug_即将写入MySQL源码的官方bug解决之路

作者 周信静，毕业于浙江大学，目前在CDB/CynosDB数据库内核团队参与TXSQL云数据库内核研发工作，参与了热点行更新以及一系列性能优化工作，并修复了多个MySQL官方bug。

Part1 背景

InnoDB的自适应哈希索引(Adpative Hash Index，以下简称AHI)，是一种建立在B树索引结构上的索引结构，目的是为了进一步降低BTree的查询代价。

在B树中搜索一个记录时，需要从根节点下降到叶子结点，同时在每个节点中还需要使用二分查找定位。而AHI对此的改进在于它对BTree索引频繁访问的叶子的行记录建立哈希索引，这样在执行B树查询时，通过AHI就可能能定位到叶子结点上的记录位置，避免B树根节点到叶子结点的下降过程，减少了CPU开销。

由于AHI的构建是一个自适应且动态的过程，需要根据查询负载访问模式的变更、页面的换入和淘汰等情况做AHI对应清理或者重建，所以本质上来说AHI也是一个cache，具体的构建逻辑网络上也有很多文章讲解，不是本文讨论的重点。

本文要讨论的是一个鲜为人知的AHI构建锁冲突问题以及相应优化。

Part2 问题

TXSQL 5.7版本在跑sysbench时，我们观察到一个非常有意思的现象。

实验环境是这样的，2台96-core的机器，分别作为sysbench client和mysql server，我们配置buffer pool大小为200GB，同时生成一张120GB的sysbench table。

如下图所示，我们执行128并发的oltp_read_only负载时，观察到QPS首先有一个上升的坡，这段时间我们发现系统有大量的读IO，正在填充buffer pool，属于正常状态。

然后过了100s时突然出现了一个急剧的下降，在400s后开始系统QPS开始缓慢上升，直到800s后达到峰值。

通过perf工具抓取系统在QPS剧降时间点的状态，结果如下图：

分析堆栈，可以发现，大量CPU花费在在AHI的hash table的锁竞争上。

仔细分析不难发现，这个时候大多数页面基本上还没有建立AHI，然后多个线程同时需要对页面建立AHI索引，而这个构建过程需要对同一个AHI hash table加X锁，因此造成了大量等待。

从QPS变化的角度，可以有如下图所示的分析：

Part3 优化

我们注意到，对于一个BTree索引来说，其AHI构建是在BTree叶子结点定位完毕后发生的，对应调用链如下：

btr_cur_search_to_nth_level→ btr_search_info_update→ btr_search_info_update_slow→ btr_search_build_page_hash_index

在btr_search_info_update_slow中，根据统计信息作出决定，调用btr_search_build_page_hash_index把当前页面的记.........