计算机应用研究2026，Vol.43Issue(3)：898-907,10.DOI:10.19734/j.issn.1001-3695.2025.08.0259
基于双链结构与HMB+树索引的食品溯源查询方案
Food traceability query scheme based on dual-chain structure and HMB+tree index
摘要
Abstract
Aiming at the problems of high data storage pressure and low query efficiency in the blockchain-based food supply chain traceability system,this paper proposed a traceability query scheme that integrated a dual-chain storage structure with an HMB+tree indexing mechanism.Firstly,this solution built a dual-chain architecture that combined a consortium chain and private chains,separating product lifecycle data and reducing the storage burden on the main chain.At the same time,by intro-ducing a notary group with the regulatory agency as the core,it used batch signature and asynchronous verification mechanisms to improve the processing concurrency and collaborative efficiency of cross-chain transactions.Secondly,this solution proposed a hybrid indexing structure,HMB+tree,which integrated hash tables with Merkle B+trees.It embedded maximum and mini-mum keys in block headers to narrow the query range,employed hash tables for fast multi-field index mapping,and leveraged Merkle B+trees to support efficient range and multi-condition queries,thereby improving data localization.Finally,in the pri-vate chain,a hot-cold skip list reconstruction mechanism based on exponential smoothing dynamically partitioned hot and cold blocks and adaptively adjusted index levels.This mechanism optimized high-frequency query paths and enhances overall re-trieval efficiency.Experimental results show that this solution improves query efficiency by 49.5％compared with existing methods and effectively alleviates on-chain storage pressure,providing strong technical support for the in-depth application of blockchain in the field of food safety and traceability query.关键词
区块链/食品溯源/双链架构/Merkle树/混合索引Key words
blockchain/food traceability/dual-chain architecture/Merkle tree/mixed index分类
信息技术与安全科学引用本文复制引用
刘嘉艳,邓小鸿,朱蕴真,刘秋平..基于双链结构与HMB+树索引的食品溯源查询方案[J].计算机应用研究,2026,43(3):898-907,10.基金项目
国家自然科学基金资助项目(61762046,62166019) （61762046,62166019）
江西省自然科学基金资助项目(20224BAB202019) （20224BAB202019）
江西省教育厅科技项目(GJJ218505) （GJJ218505）
