解读Mysql索引

Mysql索引 一.索引的数据结构 二.Innodb索引的实现 三. 阿里索引规约的解读 一.索引的数据结构 索引是帮助数据库高效获取数据的一种排好序的数据结构。我们一般常用的数据结构有： 二叉树、红黑树、B-Tree、HashMap 先说下结论，mysql的索引不管存储引擎是innodb还是mylsam使用的都是B+Tree，为何使用B+Tree呢 主要是其它几种数据结构针对数据库这种场景都有一

>>阅读原文<<