-
题名基于状态树的链上数据高效可信查询索引模型及方法
被引量：6
- 1
-
-
作者
原旭
黄笠煌
陈志奎
于硕
-
机构
大连理工大学软件学院
-
出处
《重庆大学学报》
CAS
CSCD
北大核心
2023年第7期9-22,共14页
-
基金
国家自然科学基金项目资助(62076047)
中央高校基本科研业务费专项资金资助(DUT20LAB136,DUT20TD107)。
-
文摘
区块链技术以其去中心化,不可篡改等特性在分布式数据管理领域中逐渐得到关注。但区块链系统在数据查询处理方面存在查询功能单一、效率低以及查询可信性难以保证等问题。笔者基于以太坊状态树的设计思路,在保证索引不可篡改的前提下,提出一种全局索引结构KMPT,可一次定位目标区块,避免了遍历区块的检索过程,同时结合块内索引TMPT,实现了基于内容的高效区块链数据检索。经实验验证,相比于仅构建块内索引的方法,该索引模型在可接受的索引构建代价内极大提升了查询检索的效率和稳定性,还可同时提供查询数据存在或不存在证明,提升了查询结果的可信性。
-
关键词
区块链数据查询
区块链内容检索
可信索引模型
不可篡改索引
状态树
-
Keywords
blockchain data query
blockchain content retrieval
trusted query index model
immutable index
Merkle Patricia tree
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名区块链数据库:一种可查询且防篡改的数据库
被引量：48
- 2
-
-
作者
焦通
申德荣
聂铁铮
寇月
李晓华
于戈
-
机构
东北大学计算机科学与工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2019年第9期2671-2685,共15页
-
基金
国家重点研发计划(2018YFB1003404)
国家自然科学基金(61472070,61672142,U1435216)~~
-
文摘
随着比特币、以太币等一系列加密货币的兴起,其底层的区块链技术受到越来越广泛的关注.区块链有防篡改、去中心化的特性.以太坊利用区块链技术来构建新一代去中心化的应用平台.BigchainDB 将区块链技术与传统的分布式数据库相结合,利用基于联盟投票的共识机制改进传统 Pow 机制中的节点全复制问题,提高了系统的扩展性与吞吐率.但是现有的区块链系统存储的信息大都是固定格式的交易信息,虽然在每个交易里有数据字段,但是现有的区块链系统并不能经由链上对交易内的数据字段的具体细节进行直接查询.如果想要查询数据字段的具体细节,只能先根据交易的哈希值进行查询,得到该交易的完整信息,然后再检索该交易内的数据信息.数据可操作性低,不具备传统数据库的查询功能.首先提出一种区块链数据库系统框架,将区块链技术应用于分布式数据管理;其次提出一种基于哈希指针的不可篡改索引,根据该索引快速检索区块内数据,以此实现区块链的查询;最后,通过实验测试数据库的读写性能,实验结果表明,所提出的不可篡改索引在保证不可篡改的同时具有较好的读写性能.
-
关键词
区块链
数据库
可查询
哈希指针
不可篡改索引
可回溯
-
Keywords
blockchain
database
blockchain query
hash pointer
immutable index
retrospective
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
