| 一种面向区块链溯源的高效查询方法 |
| |
| 引用本文： | 刘炜,王栋,佘维,潘恒,宋轩,田钊.一种面向区块链溯源的高效查询方法[J].应用科学学报,2021,40(4):623-638. |
| |
| 作者姓名： | 刘炜 王栋 佘维 潘恒 宋轩 田钊 |
| |
| 作者单位： | 1. 郑州大学 软件学院, 河南 郑州 450002;2. 郑州大学 信息工程学院, 河南 郑州 450001;3. 郑州大学 互联网医疗与健康服务河南省协同创新中心, 河南 郑州 450052;4. 中原工学院 前沿信息技术研究院, 河南 郑州 450007 |
| |
| 基金项目： | 河南省高校科技创新人才支持计划基金（No.21HASTIT031）；河南省重大公益专项基金（No.201300210300）；河南省高等学校青年骨干教师培养计划基金（No.2019GGJS018）；河南省重点研发与推广专项基金（No.212102310039,No.212102310554）；2019年河南省高等教育教学改革研究与实践重大项目基金（No.2019SJGLX001）资助 |
| |
| 摘 要： | 针对现有区块链溯源系统查询效率较低以及引入外部数据库会面临数据篡改的风险问题，提出了一种面向区块链溯源的高效查询方法。首先结合布隆过滤器与Merkle树提出BMerkle树，进而形成一种新的区块结构，以便快速检索交易是否存在，同时查找存在交易的具体内容。然后在区块链外部添加索引构建一种优化的跳表结构hot_skiplist，可实现区块的快速定位；基于区块访问次数动态调整索引层级，进一步提高访问次数频繁区块的查询效率。最后通过实验验证了该方法能在保证区块链数据不可篡改的情况下有效提高溯源查询效率。
|
| 关 键 词： | 区块链 默克尔树 查询效率 布隆过滤器 跳表 |
| 收稿时间： | 2021-11-13 |
An Efficient Query Method for Blockchain Traceability |
| |
| LIU Wei,WANG Dong,SHE Wei,PAN Heng,SONG Xuan,TIAN Zhao.An Efficient Query Method for Blockchain Traceability[J].Journal of Applied Sciences,2021,40(4):623-638. |
| |
| Authors: | LIU Wei WANG Dong SHE Wei PAN Heng SONG Xuan TIAN Zhao |
| |
| Institution: | 1. School of Software, Zhengzhou University, Zhengzhou 450002, Henan, China;2. School of Information Engineering, Zhengzhou University, Zhengzhou 450001, Henan, China;3. Henan Collaborative Innovation Center of Internet Medical and Health Services, Zhengzhou University, Zhengzhou 450052, Henan, China;4. The Frontier Information Technology Research Institute, Zhongyuan University of Technology, Zhengzhou 450007, Henan, China |
| |
| Abstract: | In view of the low query efficiency of existing blockchain traceability systems, and the risk of data tampering coming up with the introduction of external databases, we proposes an efficient query method with blockchain-oriented traceability in this paper. First, by combining Bloom filter and Merkle tree, a BMerkle tree is proposed in order to form a new block structure. Under this block structure, the existence of transactions can be quickly retrieved, and the specific content of existing transactions can be found. Then, an optimized skip list structure hot_skiplist is proposed by adding an index outside the blockchain, realizing rapid block positioning, adjusting the index level dynamically based on the number of block accesses, and improving the query efficiency of frequently accessed blocks. Experiments show that this method can effectively improve the efficiency of traceability query under the condition of not tampering with blockchain data. |
| |
| Keywords: | blockchain Merkle tree query efficiency Bloom filter skip list |
|
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
| 点击此处可从《应用科学学报》下载免费的PDF全文 |
|
