meimingzie的博客

原创 深入理解MySQL索引底层数据结构和算法

深入理解MySQL索引底层数据结构和算法 索引的定义 索引是一种方便MySQL查找数据的排好序的数据结构。索引所用到的数据结构大多是： 普通二叉树 红黑树 Hash表 B树 B+树 MySQL底层采用B+树的原因 相比于普通二叉树和红黑树，B+树的一个节点可以存储更多的数据，因此B+树的高度更短，因此查找速度更快。 相比于hash表，虽然hash表对单个数据查找更快，却因为hash表的无序性导致范围查找上B+树更胜一筹。（当然也有用hash表作为索引的数据表，但大多数仍然使用B+树作为索引） 相对于B