hash索引o（1） B＋树索引 o（logn）
为什么红黑树出现了，因为防止某些情况下二叉排序树退化为链表——诞生了二叉排序平衡树——树的性能取决于树的高度
为什么DB要用M路B树，为了再降低树的高低，减少db io 次数
为什么M不能无限大，因为会退化成有序数组，无法一次载入内存
mysql 索引底层
原文：https://www.cnblogs.com/silyvin/p/11408519.html
