布隆过滤器(Bloom Filter) 思考 介绍 原理 布隆过滤器的误判率 这个看看就算了 跳表(Skip List) 思考 介绍 跳表的搜索 跳表的添加、删除 跳表的层数 跳表的复杂度分析 B+树 注意与B树的不同,m阶B+树非叶子节点最多只有m个子节点 在了解为什么数据库与操作系统的文件系统中为什么常使用B+树之前,需要先了解磁盘存储方式、操作系统I/O操作 磁盘 mysql底层索引为什么使用B+树? B树key和value存在一起,而B+非叶子节点只存key,所以树高度更低。 B*树