多布鲁姆过滤器查询算法与应用研究
作者: 田小梅
出版社:湖南大学出版社 2014-8-1
简介:基本信息商品名称: 多布鲁姆过滤器查询算法与应用研究 出版社: 湖南大学出版社 出版时间:2014-08-01作者:田小梅 译者:开本: 16开定价: 22.00 页数:136 印次: 1 ISBN号:9787566707277商品类型:图书版次: 1 内容提要 内容简介本书对多布鲁姆过滤器查询算法从理论分析和实际应用两个方面进行了深入的研究。首先分析网络高速发展给多布鲁姆过滤器查询算法带来的机遇,指出多布鲁姆过滤器查询算法研究的重要意义。 然后,概括了多布鲁姆过滤器查询算法的研究现状和多布鲁姆过滤器查询箅法目前的主要研究成果。 考虑到单布鲁姆过滤器查询算法在解决分布式数据分发及数据同步等问题时不能完全胜任。本书提出了使用多个布鲁姆过滤器结构进行查询的数个多布鲁姆过滤器查询算法,如双布鲁姆过滤器直接查询算法、多标准布鲁姆过滤器代数运算查询算法、多计数布鲁姆过滤器代数运算查询算法、使用多标准布鲁姆过滤器进行查询的数据调和算法、使用多计数布鲁姆过滤器运算的数据调和算法及基于多标准布鲁姆过滤器运算的副本一致性维护算法等。