图解MySQL | [原理解析] Adaptive Hash Index 是如何建立的

转载自公众号：图解MySQL Adaptive Hash Index（以下简称 AHI）估计是 MySQL 的各大特性中，大家都知道名字但最说不清原理的一个特性。本期图解我们为大家解析一下 AHI 是如何构建的。 首先我们思考一下 AHI 是为了解决什么问题： 随着 MySQL 单表数据量增大，（尽管 B+ 树算法极好地控制了树的层数）索引 B+ 树的层数会逐渐增多； 随着索引树层数增多，检索某一

>>阅读原文<<