特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”，它是用多个哈希函 数，将一个数据映射到位图结构中。此种方式不仅可以提升查询效率，也可以节省大量的内存空间。隆过滤器是由布隆（Burton Howard Bloom）在1970年提出的 一种。紧凑型的、比较巧妙的概率型数据结构。七、布隆过滤器模拟实现。十、布隆过滤器应用场景。

1. 如果树为空，直接插入新节点中，该节点为树的根节点2. 树非空，找待插入元素在树中的插入位置(注意：找到的插入节点位置一定在叶子节点中)3. 检测是否找到插入位置(假设树中的key唯一，即该元素已经存在时则不插入)4. 按照插入排序的思想将该元素插入到找到的节点中5. 检测该节点是否满足B-树的性质：即该节点中的元素个数是否等于M，如果小于则满足6. 如果插入后节点不满足B树的性质，需要对该节