计算机应用

作者：张瑞阳, 赵明洁, 郭兵, 江平洪

单位：1.四川大学 计算机学院，成都 610065；2.成都市公共资源交易服务中心，成都 610095

关键词：区块链,查询优化,索引模型,布隆过滤器,聚类算法

基金：国家自然科学基金资助项目(U2268204)

针对区块链系统链上数据查询中查询效率低和查询类型少的问题，提出一种区块间索引模型。首先，对于区块中的离散型属性，提出倒排布隆过滤器（IBFS）索引；使用该索引查询数据时无需遍历全部区块，可以在O（1）时间复杂度内定位到目标区块；其次，对于连续型属性，使用聚类算法计算区块内数据的细粒度分布区间，并结合区块内数据的最大最小值构建双层聚类链表（DLCC）索引，从而在查询数据时可过滤更多不含目标数据的区块；最后，在所提索引模型的基础上，设计并实现多种查询算法。实验结果表明，与树型布隆过滤器索引相比， IBFS索引占用的存储空间降低了51.0%，定位到目标区块的时间减少了75.9%；与起止区间索引相比， DLCC索引在范围查询时定位到的区块数减少了55.5%。

来源：2026年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2026年第1期