面向混合索引的区块链系统的可查询性优化

摘要

区块链技术具有去中心化和不可篡改性等特性,被认为是下一代的颠覆性核心技术.然而,现有区块链系统在数据管理方面的性能较弱,通常只能根据Hash值查询相关交易.当前对于查询的研究大多是将数据同步存储到外部数据库中,通过借用外部数据库进行查询,或是研究如何保证全节点的可靠性,没有从实际意义上解决区块链查询效率低下的问题.文中提出了一种新的解决方案.首先,将区块链数据划分成不同属性;其次,根据不同数据属性,结合区块链本身的Merkle树和多种索引结构,提出了一种新的索引——MHerkle树,该结构在充分保证区块链不可篡改性的情况下增强了区块链的查询性能;然后,设计了MHerkle树的索引构建算法,并根据索引提出了基于不同属性的查询算法以及范围查询算法;最后,通过实验验证了所提索引的可行性和有效性.