在基于区块链的系统中执行映射迭代技术方案

本文公开了用于由区块链网络的网络节点执行映射迭代的方法、系统、装置，包括编码在计算机存储介质上的计算机程序。所述方法之一包括：所述网络节点接收用于获得包括在映射中的多个键的请求，所述映射存储包括多个键和与所述多个键相对应的多个值的多个键值对。所述网络节点维护表示存储有在所述映射中存储的所述多个键的森林的数据。所述森林包括多棵树，每棵树包括多达相应数量的存储节点，每个存储节点存储多个键的子集。网络节点遍历所述森林以检索存储在所述森林中的多个键，并返回所述多个键。

Perform mapping iterations in blockchain based systems

【技术实现步骤摘要】
【国外来华专利技术】在基于区块链的系统中执行映射迭代
本文涉及例如在基于区块链的系统中执行映射迭代。
技术介绍
在计算机科学的背景中，映射(map)是一种数据结构，可以用于存储键值(kv)对的集合并记录从键到对应值/数据对象的映射。映射被提供在各种计算机系统中，并且可以被设计为具有永久性特征，这些特征允许开发人员简单、透明地读取和写入磁盘数据，从而减轻了开发负担。可以执行映射迭代或遍历以检索存储在映射中的键值对的键和/或值。映射迭代通常涉及访问存储在映射中的每个键值(kv)对，以按顺序检索键和/或值。在一些情况下，区块链系统中的某些应用或用例可能需要检索映射中的键值对的所有键或所有值，但不一定两者都需要检索。期望开发一种映射迭代方案以便以一种有效的方式检索所有键或值。
技术实现思路
所描述的主题的实施例可以单独或组合地包括一个或多个特征。例如，在一个实施例中，区块链网络的网络节点接收用于获得包括在映射中的多个键的请求。所述映射存储包括多个键和与所述多个键相对应的多个值的多个键值对。所述网络节点维护表示存储有在所述映射中存储的所述多个键的本文档来自技高网...

【技术保护点】
1.一种计算机实现的用于由区块链网络的网络节点执行映射迭代的方法，所述方法包括：/n所述网络节点接收用于获得包括在映射中的多个键的请求，所述映射存储包括所述多个键和与所述多个键相对应的多个值的多个键值对；/n维护表示存储有在所述映射中存储的所述多个键的森林的数据，所述森林包括多棵树，每棵树包括多达相应的多个存储节点，每个存储节点存储所述多个键的子集；/n遍历所述森林以检索存储在所述森林中的所述多个键；以及/n返回所述多个键。/n

【技术特征摘要】
【国外来华专利技术】1.一种计算机实现的用于由区块链网络的网络节点执行映射迭代的方法，所述方法包括：
所述网络节点接收用于获得包括在映射中的多个键的请求，所述映射存储包括所述多个键和与所述多个键相对应的多个值的多个键值对；
维护表示存储有在所述映射中存储的所述多个键的森林的数据，所述森林包括多棵树，每棵树包括多达相应的多个存储节点，每个存储节点存储所述多个键的子集；
遍历所述森林以检索存储在所述森林中的所述多个键；以及
返回所述多个键。


2.根据权利要求1所述的方法，其中，遍历所述森林以检索存储在所述森林中的所述多个键包括：
迭代所述森林的每个存储节点；以及
检索存储在所述森林的每个存储节点中的一个或多个键。


3.根据前述任一权利要求所述的方法，其中，遍历所述森林包括以下中至少一个：
对所述森林上执行深度优先搜索；或
对所述森林执行广度优先搜索。


4.根据前述任一权利要求所述的方法，其中，
所述多棵树中的每棵树包括相应的多级，并且
每级包括一个或多个存储节点。


5.根据前述任一权利要求所述的方法，其中，
所述多级对应于多个不同的哈希函数，并且
基于使用所述多个不同的哈希函数中的一个或多个哈希函数计算出的每个键的一个或多个哈希值，将该键存储在所述森林中。


6.根据权利要求5所述的方法，其中，所述方法还包括：
响应于键值对被存储在所述映射中，接收用于将该键值对的键添加到所述森林的请求；
基于使用所述多个不同的哈希函数中的一个或多个哈希函数计算出的该键的一个或多个哈希值，确定所述森林中要插入该键的存储节点；以及
将该键存储到所述存储节点。


7.根据权利要求5所述的方法，其中，所述方法还包括：
响应于键值对被从所述映射中删除，接收用于从所述森林中删除该键值对的键的请求；
基于使用所述多个...

【专利技术属性】
技术研发人员：何家华，俞本权，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：浙江;33