mysql索引底层的数据结构和算法

1.       为什么要用索引

索引在MySQL中也叫做“键”，是存储引擎用于快速找到记录的一种数据结构。索引对于良好的性能非常关键，尤其是当表中的数据量越来越大时，索引对于性能的影响愈发重要。

索引优化应该是对查询性能优化最有效的手段了。索引能够轻易将查询性能提高好几个数量级。
索引相当于字典的音序表，如果要查某个字，如果不使用音序表，则需要从几百页中逐页去查。

索引定义：
帮助mysql高效获取数据的排好序的数据结构

索引一般以文件形式存储在磁盘上，索引检索需要磁盘I/O操作。与主存不同，磁盘I/O存在机械运动耗费，因此磁盘I/O的时间消耗是巨大的。

为什么不用二叉树
红黑树 HASH

二叉树极端情况下
例如单边增长 和遍历表查询一样 没有起到优化IO操作次数的作用

红黑树（自动平衡
不会呈现单边增长的情况）

HASH: 查询单条快，范围查询就不支持了

B-Tree

度-节点的数据存取个数

怎么去设计度

https://www.cnblogs.com/bypp/p/7755307.html