农业机械学报2024，Vol.55Issue(3)：362-374,13.DOI:10.6041/j.issn.1000-1298.2024.03.036
基于区块链的农产品供应链溯源数据多条件查询优化方法研究
Blockchain-based Multi-condition Query Optimization Method for Traceability Data of Agricultural Product Supply Chain
摘要
Abstract
With the rapid development of blockchain-based agricultural product traceability systems,blockchain query capabilities face great challenges.For supply chain participants,most of the data stored in the blockchain are coded or serialized data,which makes the process of multi-condition query such as audit and supervision of supply chain participants very difficult.In general,native blockchains do not provide a query method to satisfy multi-condition queries.Therefore,in order to realize multi-condition query and improve query efficiency,an optimization method for agricultural product traceability data was proposed.Firstly,the method used an optimized Merkle tree structure(n-Tree)to reconstruct the transaction information,so as to provide more efficient conditional verification ability.Secondly,the adaptive multi-condition block Bloom filter was used to judge the existence of query conditions in the transaction information,and then the blocks were quickly filtered.Finally,an index construction method using time weight and transaction number based heap structure was proposed,and the block number index list related to the main condition was constructed in the order of block weight.The process of querying product data included traversing the block index list,filtering irrelevant blocks,and validating specific query conditions to obtain conditional query results.The experimental results showed that the query method proposed can effectively solve the problem of conditional query in the supply chain of agricultural products.At the same time,the query time consumption was maintained at about 15 ms,and the query efficiency was improved by 60.9％compared with Merkle semantic trie method and 87.7％compared with original traverse method.关键词
农产品供应链/区块链溯源/条件查询/n-Tree/布隆过滤器Key words
agricultural product supply chain/blockchain traceability/conditional query/n-Tree/Bloom filter分类
信息技术与安全科学引用本文复制引用
高官岳,孙传恒,罗娜,徐大明,邢斌..基于区块链的农产品供应链溯源数据多条件查询优化方法研究[J].农业机械学报,2024,55(3):362-374,13.基金项目
国家重点研发计划项目(2022YFD2001304)和江苏省科技计划(重点研发计划现代农业)项目(BE2023315) （2022YFD2001304）
