1、hash最快 复杂度1,但是hash不支持范围索引
2、链表最慢 复杂度n 不考虑
3、二叉查找树 复杂度logn 但是在数据有序的情况下会退化成链表
4、AVL树 复杂度logn 不会退化 但是一个节点只存储一个数据,会导致🌲很庞大
5、红黑树 复杂度logn 有序的情况下会无限左倾或者右倾 类似链表
6、B树 一个节点可以存多个数据,但是数据和key一起存,浪费资源
7、b+ b的进化,区别是节点只存储关键字和索引值,叶子节点才存储数据,叶子节点通过双端链表连起来
1、hash最快 复杂度1,但是hash不支持范围索引
2、链表最慢 复杂度n 不考虑
3、二叉查找树 复杂度logn 但是在数据有序的情况下会退化成链表
4、AVL树 复杂度logn 不会退化 但是一个节点只存储一个数据,会导致🌲很庞大
5、红黑树 复杂度logn 有序的情况下会无限左倾或者右倾 类似链表
6、B树 一个节点可以存多个数据,但是数据和key一起存,浪费资源
7、b+ b的进化,区别是节点只存储关键字和索引值,叶子节点才存储数据,叶子节点通过双端链表连起来