用于联盟链的布隆过滤器优化  

Bloom Filter Optimization for Consortium Blockchain

作　　者：吴亦涵 黄建华[1] 邵兴辉 王诚 WU Yihan;HUANG Jianhua;SHAO Xinghui;WANG Cheng(College of Information Science and Engineering,East China University of Science and Technology,Shanghai 200237,China)

机构地区：[1]华东理工大学信息科学与工程学院,上海200237

出　　处：《应用科学学报》2022年第4期611-622,共12页Journal of Applied Sciences

摘　　要：布隆过滤器常用于联盟链Hyperledger Fabric状态数据库LevelDB的读性能优化,但布隆过滤器本身存在误报现象,且LevelDB只能对布隆过滤器进行统一配置而无法自适应调整。为此,提出一种单元化的部分计数式布隆过滤器(partial counting Bloom filter,PCBF)构造方案,设计可并行计算的元素插入与查询机制并结合双重哈希及非加密哈希来实现快速插入与查询;基于开启过滤器单元与访问次数构建排序字符串表优先级,使用时间片轮询算法对过滤器单元进行自适应调整,实现了资源的合理分配。实验结果表明:PCBF具有较高的插入效率,并能减少20%左右的误报数量,适用于联盟链的高并发场景。Bloom filters are frequently used for read performance optimization of Hyperledger Fabric state database LevelDB,but they suffer from false positives,and LevelDB asks Bloom filters working in a uniform rather than adaptively adjusted configuration.In this paper,a unitized partial counting Bloom filter(PCBF)construction scheme is proposed by using a parallel element insertion and query computing mechanism,which combines double Hash and non-encrypted Hash to achieve fast insertion and query.Sorted string table(SSTable)priority is constructed based on open filter units and access times,while the filter units are adaptively adjusted by using a time-slice polling algorithm to achieve reasonable resource allocation.Experiments show that PCBF has a high insertion efficiency and can reduce the total number of false positives by about 20%,proving the feasibility of PCBF in high concurrency scenarios of permissioned blockchain.

关 键 词：区块链 Hyperledger Fabric LevelDB 布隆过滤器 日志结构合并树 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]