2021年12月27日
布隆过滤器的原理与使用
摘要： 一、算法介绍 布隆过滤器是一种多哈希函数映射的快速查找算法，通常用于在大数据量场景下快速判断数据存在性。该算法通过牺牲正确性从而在空间和时间上都有不错的效率。 二、算法原理 当一个元素被加入集合时，通过N个散列函数将这个元素映射成一个位图中的N个点，将它们置为1。判断某个元素是否存在时，通过这些点是 阅读全文
posted @ 2021-12-27 12:08 阿拉懒神灯 阅读(449) 评论(0) 推荐(0) 编辑