1. 为什么要用索引
索引在MySQL中也叫做“键”，是存储引擎用于快速找到记录的一种数据结构。索引对于良好的性能非常关键，尤其是当表中的数据量越来越大时，索引对于性能的影响愈发重要。
索引优化应该是对查询性能优化最有效的手段了。索引能够轻易将查询性能提高好几个数量级。
索引相当于字典的音序表，如果要查某个字，如果不使用音序表，则需要从几百页中逐页去查。
索引定义： 帮助mysql高效获取数据的排好序的数据结构
索引一般以文件形式存储在磁盘上，索引检索需要磁盘I/O操作。与主存不同，磁盘I/O存在机械运动耗费，因此磁盘I/O的时间消耗是巨大的。
为什么不用二叉树 红黑树 HASH
二叉树极端情况下 例如单边增长 和遍历表查询一样 没有起到优化IO操作次数的作用
红黑树（自动平衡 不会呈现单边增长的情况）
HASH: 查询单条快，范围查询就不支持了
B-Tree
度-节点的数据存取个数
怎么去设计度
https://www.cnblogs.com/bypp/p/7755307.html