1.布隆过滤器:从大数据量中经常判断一个值是否存在,返回false表示一定不存在,返回true表示不一定存在。
2.跳表:在链表的基础上,多加上几层链表。
3.B+树:B+树非叶子节点不存储数据,只有叶子节点才存储数据,而且叶子节点之间的数据,用链表连接。
4.(B*)树:(B*)树相比较于B+树,非叶子节点多了指向兄弟的指针。
5.串:未完待续