深入理解MySQL索引底层数据结构与算法

目录 一 理解索引的特性 二 索引的各种存储结构及其优缺点 （一） 二叉树 （二） 红黑树 （三） Hash （四） B-Tree （五） B+Tree（MySQL索引的真正存储结构） 三. 联合索引底层存储结构 一 理解索引的特性 索引是帮助MySQL高效获取数据的排好序的数据结构 索引存储在文件里 二 索引的各种存储结构及其优缺点 在开始讲这一小节之前，我们先来看一下在数据库没有加索引的情况下

>>阅读原文<<