从位图到布隆过滤器,C#实现
Posted 黑洞视界
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了从位图到布隆过滤器,C#实现相关的知识,希望对你有一定的参考价值。
前言 本文将以 C# 语言来实现一个简单的布隆过滤器,为简化说明,设计得很简单,仅供学习使用。 感谢@时总百忙之中的指导。 布隆过滤器简介 布隆过滤器(Bloom filter)是一种特殊的 Hash Table,能够以较小的存储空间较快地判断出数据是否存在。常用于允许一定误判率的数据过滤及防止缓存
以上是关于从位图到布隆过滤器,C#实现的主要内容,如果未能解决你的问题,请参考以下文章