MySQL索引底层理解

索引的本质是：帮助MySQL高效获取数据的排好序的数据结构。 数据结构有以下几种 二叉树 红黑树 Hash表 B-Tree (MySQL 底层索引使用的是B+Tree) B+ Tree 是 B-Tree 的优化变种，B-Tree其实是多叉平衡树。需要控制好Tree的高度，Tree的高度越高查找的时间越长，因为要经历更多的磁盘I/O.所以需要横向扩展，横向存储更多的元素。 MySQL的存储引擎是形容

>>阅读原文<<