中文

面向混合存储区块链的高效可靠搜索结构 BPI

数据库 2025-09-03 v1

摘要

混合存储解决方案日益成为缓解区块链系统中数据存储瓶颈的有效策略。这些方案利用离链存储服务提供商 (SP) 以及经过认证的数据结构 (ADS) 来确保数据完整性与准确性。尽管取得了这些进展,但依赖中心化SP的做法引发了查询正确性的顾虑。虽然ADS可验证单个查询结果的存在,但无法防止SP遗漏有效结果。本文阐明了区块链数据搜索与传统数据库系统之间的根本区别。基于这些洞见,我们引入BPI,一种轻量级框架,实现低开销的高效关键词查询与维护。我们提出了“可解构搜索”,一种专为区块链环境设计的查询模式,可显著提高搜索效率,同时大幅降低数据用户更新时的成本。此外,BPI采用一套验证模型,确保搜索结果包含所有有效内容,同时保持低开销。大量实验评估表明,BPI框架在区块链中的关键词搜索具有卓越的可扩展性和性能,超越了EthMB+以及主流混合存储区块链中常用的领先搜索数据库。

关键词

引用

@article{arxiv.2509.00480,
  title  = {BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain},
  author = {Xinkui Zhao and Rengrong Xiong and Guanjie Cheng and Xinhao Jin and Shawn Shi and Xiubo Liang and Gongsheng Yuan and Xiaoye Miao and Jianwei Yin and Shuiguang Deng},
  journal= {arXiv preprint arXiv:2509.00480},
  year   = {2025}
}