Distributed-Systems-Bloom-Filters-Coded-Bloom-Filter-Counting-Bl...

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