布隆过滤器(Bloom Filter)的简介, 优缺点以及使用场景

一 :什么是布隆过滤器? (Bloom Filter)是由布隆(Burton Howard Bloom)在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成,布隆过滤器可以用于检索一个元素是否在一个集合中。 二:使用布隆过滤器的 优势 和 缺点? 优点: 它的优点是空间效率和
posted @ 2021-11-23 09:10  忆如往昔  阅读(1122)  评论(0编辑  收藏  举报