| 用于联盟链的布隆过滤器优化 |
| |
| 引用本文： | 吴亦涵,黄建华,邵兴辉,王诚. 用于联盟链的布隆过滤器优化[J]. 应用科学学报, 2021, 40(4): 611-622. DOI: 10.3969/j.issn.0255-8297.2022.04.006 |
| |
| 作者姓名： | 吴亦涵 黄建华 邵兴辉 王诚 |
| |
| 作者单位： | 华东理工大学 信息科学与工程学院, 上海 200237 |
| |
| 摘 要： | 布隆过滤器常用于联盟链Hyperledger Fabric状态数据库LevelDB的读性能优化，但布隆过滤器本身存在误报现象，且LevelDB只能对布隆过滤器进行统一配置而无法自适应调整。为此，提出一种单元化的部分计数式布隆过滤器（partial counting Bloom filter,PCBF）构造方案，设计可并行计算的元素插入与查询机制并结合双重哈希及非加密哈希来实现快速插入与查询；基于开启过滤器单元与访问次数构建排序字符串表优先级，使用时间片轮询算法对过滤器单元进行自适应调整，实现了资源的合理分配。实验结果表明： PCBF具有较高的插入效率，并能减少20%左右的误报数量，适用于联盟链的高并发场景。
|
| 关 键 词： | 区块链 Hyperledger Fabric LevelDB 布隆过滤器 日志结构合并树 |
| 收稿时间： | 2021-11-14 |
Bloom Filter Optimization for Consortium Blockchain |
| |
| WU Yihan,HUANG Jianhua,SHAO Xinghui,WANG Cheng. Bloom Filter Optimization for Consortium Blockchain[J]. Journal of Applied Sciences, 2021, 40(4): 611-622. DOI: 10.3969/j.issn.0255-8297.2022.04.006 |
| |
| Authors: | WU Yihan HUANG Jianhua SHAO Xinghui WANG Cheng |
| |
| Affiliation: | College of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China |
| |
| Abstract: | 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. |
| |
| Keywords: | blockchain Hyperledger Fabric LevelDB Bloom filter log structured merge tree (LSM tree) |
|
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
|
点击此处可从《应用科学学报》下载全文 |
