[发明专利]一种基于布鲁姆过滤器的数据块快速比较系统

摘要

本发明公开了一种基于布鲁姆过滤器的数据块快速比较系统，属于一种数据块快速比较技术，其结构包括数据块比较接口模块、Bloom Filter数据块比较模块、数据块查询比较模块、Bloom Filter元数据记录模块和数据池元数据记录模块；本发明的一种基于布鲁姆过滤器的数据块快速比较系统用于重复数据删除系统中，利用Bloom Filter查询一个数据块是否存在于包含大量数据块的数据池中，将大量的查询比较操作替换为计算操作，使数据块的比较时间与数据池的规模无关，有效的解决了在数据池规模较大的情况下，数据块比较时间过长的问题，从而提高了重复数据删除系统的性能和运行效率。

主权项

1、一种基于布鲁姆过滤器的数据块快速比较系统，其特征在于包括数据块比较接口模块、Bloom Filter数据块比较模块、数据块查询比较模块、BloomFilter元数据记录模块和数据池元数据记录模块；数据块比较接口模块连接Bloom Filter数据块比较模块，Bloom Filter数据块比较模块连接数据块查询比较模块、Bloom Filter元数据记录模块和数据池元数据记录模块，数据块查询比较模块连接数据池元数据记录模块。