一种支持区块链交易溯源的混合索引机制

详细信息    查看全文 | 推荐本文 |

英文篇名：Hybrid indexing scheme supporting blockchain transaction tracing 作者：尤瑶 ; 孔兰菊 ; 肖宗水 ; 郑永清 ; 李庆忠 英文作者：YOU Yao;KONG Lanju;XIAO Zongshui;ZHENG Yongqing;LI Qingzhong;School of Computer Science and Technology,Shandong University;Dearway Software Co.,Ltd.; 关键词：区块链 ; 数字化资产 ; 索引机制 ; 交易溯源 ; 流程优化 英文关键词：blockchain;;digital assets;;indexing scheme;;transaction traceability;;process optimization 中文刊名：JSJJ 英文刊名：Computer Integrated Manufacturing Systems 机构：山东大学计算机科学与技术学院;山大地纬软件股份有限公司; 出版日期：2019-04-15 出版单位：计算机集成制造系统 年：2019 期：v.25;No.252 基金：国家自然科学基金资助项目(61772316);; 山东省重点研发计划资助项目(2017CXGC0702);; 泰山产业领军人才专项资助项目(tscy20160404)~~ 语种：中文; 页：JSJJ201904021 页数：7 CN：04 ISSN：11-5946/TP 分类号：192-198

摘要

为解决数字化资产背景下的交易描述及溯源问题,提出一种基于区块链的数字化资产交易模型和基于交易链的混合索引机制。交易模型为数字化资产领域复杂的交易模式提出标准化的操作结构;为高效追溯交易,扩展以太坊的账户模型得到改进的账户状态树模型,改进的账户状态树模型实时维护账户最新的交易状态,并将索引数据嵌入到交易记录数据中,实现索引与数据混合的模式,这种细粒度的索引设计保证了记录数据的完备性和可追溯性,进而优化交易溯源的业务流程。实验结果表明,使用混合索引机制的交易检索方法在不同的交易量级中均表现出高效的查询效率。
        To solve the problem of transaction description and traceability of digital assets,a novel digital asset transaction model based on blockchain and a hybrid indexing scheme based on transaction chain were presented.For the complex transaction pattern of digital assets,the transaction model proposed the standardized operation structure;to trace the transaction efficiently,an improved account status tree model was presented on the basis of Ethereum's account model,which could maintain the latest transaction state for each account and embed index data into the transaction record data.The fine-grained indexing scheme guaranteed the integrality and traceability of recorded data and optimized the business process of transaction traceability.The experimental results showed that the proposed solution could effectively improve the query performance under different settings of transaction volumes.

引文

[1]NAKAMOTO S.Bitcoin:apeer-to-peer electronic cash system[EB/OL].[2018-06-17].https://bitcoin.org/bitcoin.pdf.
    [2]CHEPURNOY A,MESHKOV D.On space-scarce economy in blockchain systems[EB/OL].[2018-06-17].https://pdfs.semanticscholar.org/a7a4/b5799dd7342e39c77e624289d4391d23767d.pdf.
    [3]YAO Wei.Research on information sharing and security in supply chain management[J].Value Engineering,2017,36(9):86-88(in Chinese).[姚伟.供应链管理中信息共享与安全问题的研究[J].价值工程,2017,36(9):86-88.]
    [4]LI X,REN C,YUE M.A distributed real-time database index algorithm based on B+tree and consistent hashing[J].Procedia Engineering,2011,24:171-176.
    [5]MA Rulin,JIANG Hua,ZHANG Qingxia.An improved fast searching method of Hash table[J].Computer Engineering and Science,2008,30(9):66-68(in Chinese).[马如林,蒋华,张庆霞.一种哈希表快速查找的改进方法[J].计算机工程与科学,2008,30(9):66-68.]
    [6]Ethereum White Paper.A next-generation smart contract and decentralized application platform[EB/OL].[2018-06-17].https://github.com/ethereum/wiki/wiki/White-Paper.
    [7]Ethereum Trie Specification Wiki.Patricia tree[EB/OL].[2018-06-17].https://github.com/ethereum/wiki/wiki/Patricia-Tree.