[发明专利]用于区块链分类账的索引结构

说明书

存储包括来自区块链分类账的键的索引结构，其中，键被存储为索引结构中的节点，接收对存储在区块链分类账上的数据的区块链请求，从索引结构中的节点读取包括在区块链请求中的非关键查询的键的集合，以及生成并存储区块链请求的读取集，所述读取集不包括非关键查询的键的集合的值。

技术领域

本申请一般涉及经由区块链存储数据，并且更具体地，涉及存储来自区块链分类账的键值并且可以针对非关键查询被访问以减少幻象数据(phantom data)项的索引结构。

背景技术

集中式数据库在一个位置处的单个数据库(例如，数据库服务器)中存储和维护数据。该位置通常是中央计算机，例如，台式中央处理器(CPU)、服务器CPU或大型计算机。存储在集中式数据库中的信息通常可以从多个不同的点访问。多个用户或客户端工作站可以在集中式数据库上同时工作，例如，基于客户端/服务器配置。集中式数据库因为它的单个位置而易于管理、维护和控制，特别是出于安全目的。在集中式数据库中，数据冗余被最小化，因为所有数据的单个存储位置也意味着给定的数据集只有一个主记录。

同时，区块链系统存储关于不可变分类账的数据，通过非信任参与者提供对不可变分类账的分布式和分散式访问，建立对非信任参与者之间的协定的共识要求，使得没有一个实体可以在没有来自其他实体的协定的情况下改变不可变分类账，调用智能合同等。区块链由同意将块(其中存储有数据)添加到不可变分类账的参与者的网络形成。在被添加之前，该区块被链接到不可变分类账上的先前块，从而形成链。区块链的这种不可变且不可破坏的性质使得其免受伪造的信息和黑客的侵害。分散的性质还给予它独特的无信任质量，因为各方在他们可以安全交易之前不需要建立信任。通过区块链，出现了用于数据存储、通信和安全的新的和改进的机会。

发明内容

一个示例实施例提供了一种装置，包括：存储器，被配置为存储索引结构，所述索引结构包括来自区块链分类账的键的索引，其中所述键被存储为所述索引结构中的节点；以及处理器，被配置为以下中的一个或多个：接收对存储在所述区块链分类账上的数据的区块链请求，从所述索引结构中的所述节点读取包括在所述区块链请求中的非关键查询的键的集合，以及生成并存储所述区块链请求的读取集，所述读取集不包括所述非关键查询的所述键的集合的值的。

优选地，本发明提供了一种装置，其中所述索引结构包括二叉树，在二叉树中，所述键以分层方式被布置为节点。

优选地，本发明提供了一种装置，其中所述处理器还被配置为基于被添加到所述区块链分类账的键值来构建所述索引结构。

优选地，本发明提供一种装置，其中所述处理器被配置为经由next函数从所述索引结构中的所述节点逐个读取所述键的集合。

优选地，本发明提供了一种装置，其中所述处理器还被配置为当所述区块链请求的查询不影响所述区块链请求的有效性时，将所述查询标识为所述非关键查询。

优选地，本发明提供了一种装置，其中所述处理器还被配置为基于所述区块链请求的先前读取集来验证所述区块链请求，所述先前读取集不包括从所述索引结构读取的所述密钥集合的值。

优选地，本发明提供了一种装置，其中所述索引结构在区块链对等体节点的链码的逻辑内实现。

优选地，本发明提供了一种装置，其中所述索引结构中的所述键对应于存储在所述区块链分类账的区块链上的唯一值。

另一示例实施例提供了一种方法，包括以下一个或多个：存储索引结构，所述索引结构包括来自区块链分类账的键的索引，其中所述键被存储为所述索引结构中的节点；接收对存储在所述区块链分类账上的数据的区块链请求；从所述索引结构中的节点读取包括在所述区块链请求中的非关键查询的键的集合；以及生成并存储所述区块链请求的读取集，所述读取集不包括非关键查询的键的集合的值的。

优选地，本发明提供了一种方法，其中所述索引结构包括二叉树，在所述二叉树中，所述键以分层方式被布置为节点。