mysql索引数据结构对比

1、hash最快 复杂度1，但是hash不支持范围索引

2、链表最慢 复杂度n 不考虑

3、二叉查找树 复杂度logn 但是在数据有序的情况下会退化成链表

4、AVL树 复杂度logn 不会退化 但是一个节点只存储一个数据，会导致🌲很庞大

5、红黑树 复杂度logn 有序的情况下会无限左倾或者右倾 类似链表

6、B树 一个节点可以存多个数据，但是数据和key一起存，浪费资源

7、b+ b的进化，区别是节点只存储关键字和索引值，叶子节点才存储数据，叶子节点通过双端链表连起来