1.布隆过滤器：从大数据量中经常判断一个值是否存在，返回false表示一定不存在，返回true表示不一定存在。
2.跳表：在链表的基础上，多加上几层链表。
3.B+树：B+树非叶子节点不存储数据，只有叶子节点才存储数据，而且叶子节点之间的数据，用链表连接。
4.(B*)树：(B*)树相比较于B+树，非叶子节点多了指向兄弟的指针。
5.串：未完待续
1.布隆过滤器：从大数据量中经常判断一个值是否存在，返回false表示一定不存在，返回true表示不一定存在。
2.跳表：在链表的基础上，多加上几层链表。
3.B+树：B+树非叶子节点不存储数据，只有叶子节点才存储数据，而且叶子节点之间的数据，用链表连接。
4.(B*)树：(B*)树相比较于B+树，非叶子节点多了指向兄弟的指针。
5.串：未完待续
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
