区块链应用下的新型区块链布隆过滤器

作者：樊星; 牛保宁^*

来源：计算机科学与探索, 2021, 15(10): 1921-1929.

• 布隆过滤器
• 区块链
• 成员查询

布隆过滤器(BF)可以高效查询元素是否在指定集合中,广泛应用于区块链成员查询中。针对现有的通用布隆过滤器无法充分利用区块链数据特性及通用设备计算资源的问题,提出一种新型区块链布隆过滤器(BBF)。首先,改进布隆过滤器数据结构,对BBF以组为单位进行细分,从而将元素的映射范围限制在一个组内,减少访存失败次数,提高访存效率。其次,利用区块链数据的特性,提出一种简化的三阶段哈希映射函数,减少计算开销。在此基础上,使用单指令多数据流(SIMD)技术实现元素插入和查询操作的并行处理,提高BBF构建及查询速度,最终实现区块链上数据的高效查询和分析。实验结果显示,BBF与BF、OMBF两个主流布隆过滤器相比,其正向查询时的成员查询速度分别提高4倍、3倍,性能提升显著。

• 单位
  太原理工大学