一种面向区块链溯源的高效查询方法 |
| |
作者姓名: | 刘炜 王栋 佘维 潘恒 宋轩 田钊 |
| |
作者单位: | 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 |
|
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
|
点击此处可从《应用科学学报》下载全文 |
|