Distributed Systems Bloom Filters Coded Bloom Filter Counting Bloom Filter:在此项目中

分布式系统布鲁姆过滤器编码布鲁姆过滤器计数布鲁姆过滤器 在此项目中,我实现了Bloom Bloom过滤器,编码Bloom Bloom过滤器,Counting Bloom Filter计数。 这些用于Google Bigtable,Apache HBase,Apache Cassandra和PostgreSQL等系统中。 Google Bigtable,Apache HBase,Apache Cassandra和PostgreSQL使用Bloom过滤器来减少对不存在的行或列的磁盘查找。 避免昂贵的磁盘查找,可大大提高数据库查询操作的性能。 计数过滤器提供了一种在Bloom过滤器上实施删除操作而无需重新创建过滤器的方法。 在计数滤波器中,阵列位置(存储桶)从单个位扩展为一个多位计数器。 实际上,常规的布隆过滤器可以被认为是具有1位存储桶大小的计数过滤器。