Distributed-Systems-Bloom-Filters-Coded-Bloom-Filter-Counting-Bloom-Filter:在此项目中,我实现了Bloom Bloom过滤器,编码Bloom Bloom过滤器,Counting Bloom Filter计数。 这些用于Google Bigtable,Apache HBase,Apache Cassandra和PostgreSQL等系统中

时间:2024-04-05 21:11:00
【文件属性】:

文件名称:Distributed-Systems-Bloom-Filters-Coded-Bloom-Filter-Counting-Bloom-Filter:在此项目中,我实现了Bloom Bloom过滤器,编码Bloom Bloom过滤器,Counting Bloom Filter计数。 这些用于Google Bigtable,Apache HBase,Apache Cassandra和PostgreSQL等系统中

文件大小:75KB

文件格式:ZIP

更新时间:2024-04-05 21:11:00

Java

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


【文件预览】:
Distributed-Systems-Bloom-Filters-Coded-Bloom-Filter-Counting-Bloom-Filter-main
----readme.pdf(77KB)
----BloomFilter.txt(129B)
----CountingBloomFilter.java(5KB)
----CountingBloomFilter.txt(94B)
----BloomFilter.java(5KB)
----CodedBloomFilter.java(6KB)
----CodedBloomFilter.txt(62B)
----README.md(860B)
----Main.java(886B)

网友评论