软件学报

作者：焦通,申德荣,聂铁铮,寇月,李晓华,于戈

单位：焦通，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016911,申德荣，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016902,聂铁铮，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016903,寇月，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016904,李晓华，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016905,于戈，东北大学 计算机科学与工程学院, 辽宁 沈阳 11016906

关键词：区块链;数据库;可查询;哈希指针;不可篡改索引;可回溯

基金：国家重点研发计划（2018YFB1003404）；国家自然科学基金（61472070，61672142，U1435216）

随着比特币、以太币等一系列加密货币的兴起，其底层的区块链技术受到越来越广泛的关注.区块链有防篡改、去中心化的特性.以太坊利用区块链技术来构建新一代去中心化的应用平台.BigchainDB将区块链技术与传统的分布式数据库相结合，利用基于联盟投票的共识机制改进传统Pow机制中的节点全复制问题，提高了系统的扩展性与吞吐率.但是现有的区块链系统存储的信息大都是固定格式的交易信息，虽然在每个交易里有数据字段，但是现有的区块链系统并不能经由链上对交易内的数据字段的具体细节进行直接查询.如果想要查询数据字段的具体细节，只能先根据交易的哈希值进行查询，得到该交易的完整信息，然后再检索该交易内的数据信息.数据可操作性低，不具备传统数据库的查询功能.首先提出一种区块链数据库系统框架，将区块链技术应用于分布式数据管理；其次提出一种基于哈希指针的不可篡改索引，根据该索引快速检索区块内数据，以此实现区块链的查询；最后，通过实验测试数据库的读写性能，实验结果表明，所提出的不可篡改索引在保证不可篡改的同时具有较好的读写性能.

来源：2019年第9期

《软件学报》期刊编辑部

查看软件学报杂志2019年第9期