索引的数据结构
索引常用的数据结构为
1.Hash
2.B - tree（B 树）
这两种数据结构是mysql存储索引所采用的数据结构。其中B- tree是mysql比较常用的数据结构
B - tree结构如下：
B - tree是由节点和边组成的，且一个节点存储多个关键字，且关键字也会对应记录地址，节点结构如下：
如果查询姓 和名字，则会先查姓，如果这个姓是在子节点中就会进入子节点。因为左原则，查询名字是无法使用索引的，假如名字是“有为”，则可能会出现 康有为 李有为 将有为····等等很多，所以名是无法作为索引的。
来源：https://blog.csdn.net/shanjairui/article/details/100023460