mysql索引数据结构对比

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

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

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

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

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

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

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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。