Eva*_*rim 2 terminology bloom-filter
为什么bloom过滤器称为"过滤器".他们的行为更像是集合,或者至少是一个可以查询成员身份的无趣集合.过滤器在哪里进入？
Bloom过滤器使用单向错误回答集合成员资格查询:他们可以回复您的元素不是集合的成员,或者它可能是集合的成员.这与设置数据结构不同,后者可以精确地回答成员资格查询.在典型的应用程序中,您有一个设置结构,查询成本高,另外还有布隆过滤器.您查询布隆过滤器,如果它说"非成员"您认为它.如果它显示"可能",则查询该集.
| 归档时间： |
|
| 查看次数： |
305 次 |
| 最近记录： |