logo好方法网

在区块链上提供可遍历键值数据存储的方法和设备


技术摘要:
本文公开了用于提供可遍历键值数据存储的方法、设备和装置,包括存储在计算机可读介质上的计算机程序。所述方法之一包括:接收用以记录在存储系统上的第一用户提供键值对,所述第一用户提供键值对包括第一用户提供键和第一用户提供值;向所述第一用户提供键值对分配第  全部
背景技术:
区块链系统,也称为分布式账本系统(DLS)或共识系统,可以使参与的实体安全地 且不可篡改地存储数据。在不引用任何特定用例的情况下,区块链系统可以包括任何DLS, 并且可以被用于公有、私有和联盟区块链网络。公有区块链网络对所有实体开放使用该系 统并参与共识过程。私有区块链网络为特定实体提供,该特定实体集中控制读写权限。联盟 区块链网络为选择的实体组群提供,该实体组群控制共识处理并包括访问控制层。 使用点对点(peer-to-peer,P2P)网络实现区块链系统,其中节点例如在不需要固 定的中央服务器的情况下与彼此直接通信。P2P网络中的每个节点可以发起与P2P网络中的 另一节点的通信。 区块链系统维护一个或多个区块链。区块链是用于存储诸如交易之类的数据的数 据结构,其可以防止数据被恶意方篡改和操纵。区块链系统可以将数据存储为键值对。每个 键值对可以包括一个键和一个可以使用该键检索的值。例如,用户的金融账户信息可以作 为键值对存储在区块链系统上。键值对可以包括作为键的账号和作为值的余额。以这种方 式,账号可以用作检索指示用户的金融账户余额的值的键(key)。然而,如果用户拥有存储 在区块链系统上的多个键值对,例如,如果用户拥有多个金融账户,则区块链系统可能难以 遍历所有这些键值对。因此,需要一种提高遍历存储在区块链系统上的键值对的能力的方 法。
技术实现要素:
在一个方面,一种计算机实现的用于提供可遍历键值数据存储的方法包括:接收 用以记录在存储系统上的第一用户提供键值对,所述第一用户提供键值对包括第一用户提 供键和第一用户提供值;向所述第一用户提供键值对分配第一索引;生成第一索引至键 (index-to-key)键值对,所述第一索引至键键值对的键包括所述第一索引且其值包括所述 第一用户提供键;生成第一键至索引(key-to-index)键值对,所述第一键至索引键值对的 键包括所述第一用户提供键且其值包括所述第一索引;以及将所述第一用户提供键值对、 所述第一索引至键键值对和所述第一键至索引键值对存储在所述存储系统上。 在另一个方面,一种用于提供可遍历键值数据存储的设备包括:一个或多个处理 器;以及耦接至所述一个或多个处理器且其上存储有指令的一个或多个计算机可读存储 器,所述指令能由所述一个或多个处理器执行,以接收用以记录在存储系统上的第一用户 提供键值对,所述第一用户提供键值对包括第一用户提供键和第一用户提供值;向所述第 一用户提供键值对分配第一索引;生成第一索引至键键值对,所述第一索引至键键值对的 键包括所述第一索引且其值包括所述第一用户提供键的值;生成第一键至索引键值对,所 4 CN 111602166 A 说 明 书 2/14 页 述第一键至索引键值对的键包括所述第一用户提供键且其值包括所述第一索引;以及将所 述第一用户提供键值对、所述第一索引至键键值对和所述第一键至索引键值对存储在所述 存储系统上。 在又一个方面,非暂态计算机可读介质具有存储于其中的指令,所述指令当由设 备的处理器执行时,促使所述设备执行用于提供可遍历键值数据存储的方法。所述方法包 括:接收用以记录在存储系统上的第一用户提供键值对,所述第一用户提供键值对包括第 一用户提供键和第一用户提供值;向所述第一用户提供键值对分配第一索引;生成第一索 引至键键值对,所述第一索引至键键值对的键包括所述第一索引且其值包括所述第一用户 提供键;生成第一键至索引键值对,所述第一键至索引键值对的键包括所述第一用户提供 键且其值包括所述第一索引;以及将所述第一用户提供键值对、所述第一索引至键键值对 和所述第一键至索引键值对存储在所述存储系统上。 附图说明 包含在本文中并构成其一部分的附图示出了实施例。在下列指定附图的说明中, 除非另有所示,不同附图中的相同数字表示相同或类似的元素。 图1是根据实施例的区块链系统的示意图。 图2是根据实施例的用于实现区块链系统中的节点的计算设备的示意图。 图3是根据实施例的可遍历键值数据存储解决方案的示意图。 图4是根据实施例的处理遍历键值对的请求的方法的流程图。 图5是根据实施例的处理检索键值对的请求的方法的流程图。 图6是根据实施例的处理设置既有键值对的请求的方法的流程图。 图7是根据实施例的处理设置新键值对的请求的方法的流程图。 图8是根据实施例的处理删除键值对的请求的方法的流程图。 图9是根据实施例的处理删除键值对的请求的方法的流程图。 图10是根据实施例的提供可遍历键值数据存储的方法的流程图。 图11是根据实施例的提供可遍历键值数据存储的装置的框图。
分享到:
收藏