[发明专利]构建用于区块链的倒排索引结构的方法和计算机系统

说明书

本公开提供了一种构建用于区块链的倒排索引结构的方法和实现该方法的计算机系统。该倒排索引结构包括一个或多个倒排列表，每个倒排列表包括作为该倒排列表的索引的数量项和与该数量项相对应的一个或多个倒排索引项。该方法包括：将与该区块链中的交易和/或账户有关的每个数量分别配置作为一个倒排列表的数量项；以及配置该倒排列表的该一个或多个倒排索引项以指示该区块链中、包含与该数量相关联的交易和/或账户的一个或多个区块。

技术领域

本公开涉及互联网技术，更具体地，涉及一种用于构建用于区块链的倒排索引结构以加速选择查询的方法和实现该方法的计算机系统。

背景技术

区块链(Blockchain)是比特币的一个重要概念，其本质上是一个去中心化的数据库，用于存储交易的分布式共享账本。区块链由区块构成，每个区块包含一组交易的信息。

每当网络中有交易产生时，网络中有强大运算能力的节点(即矿工(Miner))就开始竞争解一个哈希谜题，竞争成功的节点获得产生新的区块的权利以构造出新的区块来记录最新的交易。新的区块按照时间顺序线性地被补充到原有的区块链末端，这个账本就会不停的增长和延长。

区块链的这种分布式特性使得能够在非信任网络中进行信任交易，并且没有任何一个单方能够自己修改交易历史。因此，区块链提供了交易历史的可追溯性。当前，越来越多的地区和组织在研究将区块链用于自己的应用，如金融、健康等。

为了检查网络中是否存在某种类型的交易或者找到某种余额的账户，需要扫描区块链中的所有区块，这种查询被称为选择查询。随着区块链中存储的交易越来越多，选择查询将不可避免地变得越来越慢。

为了加快选择查询，已经提出了利用关系数据库来存储交易并且通过关系数据库的索引来进行选择查询的方案。

发明内容

然而，在利用关系数据库进行选择查询的方案中，交易数据需要被复制，并且数据库中的交易数据可能被攻击。

针对以上问题中的至少一个，本公开提出了一种构建倒排索引结构来加快选择查询的方法和实现该方法的计算机系统。

根据本公开的一个方面，提供了一种构建用于区块链的倒排索引结构的方法。该倒排索引结构包括一个或多个倒排列表，每个倒排列表包括作为该倒排列表的索引的数量项和与该数量项相对应的一个或多个倒排索引项。该方法包括：将与该区块链中的交易和/或账户有关的每个数量分别配置作为一个倒排列表的数量项；以及配置该倒排列表的该一个或多个倒排索引项以指示该区块链中、包含与该数量相关联的交易和/或账户的一个或多个区块。

根据本公开的另一个方面，提供了一种构建用于区块链的倒排索引结构的计算机系统。该倒排索引结构包括一个或多个倒排列表，每个倒排列表包括作为该倒排列表的索引的数量项和与该数量项相对应的一个或多个倒排索引项。该计算机系统包括：存储器，其中存储有计算机程序代码；以及处理器，其被配置为运行该存储器中存储的计算机程序，以将与该区块链中的交易和/或账户有关的每个数量分别配置作为一个倒排列表的数量项；以及配置该倒排列表的该一个或多个倒排索引项以指示该区块链中、包含与该数量相关联的交易和/或账户的一个或多个区块。

利用本公开的方案，通过使用倒排列表中的倒排索引项来直接指示区块链中包含感兴趣的交易和账户的区块，能够加快选择查询，同时不需要存储复制的数据。

附图说明

通过参考下列附图所给出的本公开的具体实施方式的描述，将更好地理解本公开，并且本公开的其他目的、细节、特点和优点将变得更加显而易见，其中：

图1示出了一种区块链结构的示意图；

图2示出了根据本公开的用于区块链的倒排索引结构的示意图；

图3示出了构建图2所示的倒排索引结构的方法的流程图；以及