存储器内密钥范围搜索方法和系统与流程

背景技术：

技术实现思路

1、本发明的一个实施例涉及一种包括接收第一密钥的方法。所述方法还可包括从多个密钥范围树映射中识别与第一密钥相关联的密钥范围树映射，个别密钥范围树映射将一组最小范围值映射到一组索引值。所述方法还可包括使用所确定的密钥范围树映射确定与第二密钥相关联的索引值，所述第二密钥与第一密钥相关联。所述方法还可包括使用索引值确定与第一密钥相关联的交易处理数据，其中利用多个密钥范围树映射使得能够使用电子装置的板载存储器执行密钥范围搜索。所述方法还可包括提供所确定的与第一密钥相关联的交易处理数据。

2、本发明的另一实施例涉及一种包括一个或多个管理器节点、多个工作节点和集中式数据存储区的系统。一个或多个管理器节点个别地包括第一处理器和耦合到第一处理器的第一计算机可读介质，所述第一计算机可读介质包括可由第一处理器执行以实施第一方法的代码。第一方法可包括接收请求消息，所述请求消息包括第一密钥。第一方法还可包括将请求消息的至少一部分传输到多个工作节点中的一个或多个工作节点。第一方法还可包括接收与请求消息相关联的响应消息。第一方法还可包括传输响应消息。多个工作节点中的工作节点可个别地包括第二处理器和耦合到第二处理器的第二计算机可读介质，所述第二计算机可读介质包括可由第二处理器执行以实施第二方法的代码。第二方法可包括使用第一密钥和散列映射来识别多个树映射中的树映射。第二方法还可包括使用所识别的树映射确定与第二密钥相关联的索引值，其中使用所识别的树映射使得能够使用工作节点的板载存储器确定所述索引值。第二方法还可包括利用索引值和索引列表确定与第二密钥相关联的交易处理数据。第二方法还可包括提供所确定的交易处理数据。

3、本发明的另一实施例涉及一种包括一个或多个管理器节点、多个工作节点和集中式数据存储区的系统。一个或多个管理器节点个别地包括第一处理器和耦合到第一处理器的第一计算机可读介质，所述第一计算机可读介质包括可由第一处理器执行以实施第一方法的代码。第一方法可包括接收请求消息，所述请求消息包括第一密钥。第一方法还可包括使用第一密钥和散列映射来识别多个树映射中的树映射。第一方法还可包括向多个工作节点中的工作节点发送信息，所述信息包括第一密钥，所述工作节点对应于所识别的树映射。第一方法还可包括接收与请求消息相关联的响应消息。第一方法还可包括传输响应消息。多个工作节点中的工作节点可个别地包括第二处理器和耦合到第二处理器的第二计算机可读介质，所述第二计算机可读介质包括可由第二处理器执行以实施第二方法的代码。第二方法可包括使用所识别的树映射确定与第二密钥相关联的索引值，其中使用所识别的树映射使得能够使用工作节点的板载存储器确定所述索引值。第二方法还可包括利用索引值和索引列表确定与第二密钥相关联的交易处理数据。第二方法还可包括提供所确定的交易处理数据。集中式数据存储区可供所述一个或多个管理器节点和所述多个工作节点访问。集中式数据存储区可存储索引列表，所述索引列表包括交易处理数据。

4、本发明的另一实施例涉及一种电子装置，所述电子装置包括处理器和耦合到处理器的计算机可读介质，所述计算机可读介质包括可由处理器执行以实施方法的代码。所述方法可包括接收与数据集相关联的标识符。所述方法还可包括由数据集生成索引列表，所述索引列表将多个索引值映射到数据集的多个交易处理数据。所述方法还可包括存储索引列表。对于索引列表的每个条目，所述方法还可包括确定与索引列表的条目相关联的范围的最小范围值。所述方法还可包括更新树映射，所述树映射包括最小范围值和与索引列表的条目相关联的索引值。所述方法还可包括用与最小范围值相关联的文字数字标识符和树映射的标识符更新散列映射。

5、本发明的另一实施例涉及一种电子装置，所述电子装置包括处理器和耦合到处理器的计算机可读介质，所述计算机可读介质包括可由处理器执行以实施方法的代码。所述方法可包括接收与数据集相关联的标识符。所述方法还可包括由数据集生成索引列表，所述索引列表将多个索引值映射到数据集的多个交易处理数据。所述方法还可包括存储索引列表。对于索引列表的每个条目，所述方法还可包括确定与索引列表的条目相关联的范围的最小范围值。所述方法还可包括发送包括最小范围值和与索引列表的条目相关联的索引值的树映射更新请求消息，其中所述树映射更新请求消息的接收使树映射通过最小范围值和与索引列表的条目相关联的索引值被更新。所述方法还可包括用与最小范围值相关联的文字数字标识符和树映射的标识符更新散列映射。

6、下文进一步详细描述本发明的这些和其它实施例。

技术特征：

1.一种方法，包括：

2.如权利要求1所述的方法，其中对所述第一树状映射的所述节点进行排序使得能够至少部分地基于对所述第一树状映射的遍历来导出针对最小范围值的特定索引值，并且执行所述最小范围值与对应于所述第一树状映射的相应节点的一个或多个密钥的比较，其中对所述第一树状映射的所述遍历的特定步骤至少部分地基于所述比较来确定。

3.如权利要求1所述的方法，还包括将所述索引列表、所述第一树状映射和所述散列映射存储在分布式系统的不同节点上。

4.如权利要求1所述的方法，其中所述索引列表是第一索引列表，并且其中所述方法还包括：

5.如权利要求4所述的方法，其中所述特定索引值被映射到所述第二索引列表的所述最大范围值，并且其中所述特定索引值被映射到所述第一索引列表的所述特定数据实例。

6.如权利要求1所述的方法，其中所述索引列表、所述第一树状映射和所述散列映射使得能够执行后续的密钥范围搜索。

7.如权利要求1所述的方法，其中所述多个数据实例包括与确定交易是否为欺诈性的相关联的一个或多个协议集合。

8.如权利要求1所述的方法，其中所述索引列表、所述第一树状映射和所述散列映射被配置成存储在分布式系统的相应计算节点处的本地存储器中。

9.如权利要求1所述的方法，其中所述索引列表、所述第一树状映射和所述散列映射的相应存储器大小至少部分地基于存储所述索引列表、所述第一树状映射和所述散列映射的相应计算节点的对应存储器资源来配置。

10.一种计算设备，包括：

11.如权利要求10所述的计算设备，其中执行所述计算机可执行指令进一步使得所述计算设备：

12.如权利要求10所述的计算设备，其中所述第一树状映射是由分布式系统的多个工作节点存储的多个树状映射中的一个树状映射，其中所述多个树状映射单独地存储对应于所述多个数据实例的一部分的相应最小范围值。

13.如权利要求10所述的计算设备，其中执行所述计算机可执行指令进一步使得所述计算设备生成针对所述第一树状映射的节点，其中生成所述节点包括向分布式系统的工作节点传输更新所述第一树状映射的请求。

14.如权利要求10所述的计算设备，其中所述对应的多个密钥值中的至少一个密钥值指示所述第一树状映射的位置。

15.如权利要求10所述的计算设备，其中针对所述多个数据实例中的每个数据实例更新相应索引列表、相应树状映射和相应散列映射。

16.如权利要求10所述的计算设备，其中所述索引列表是第一索引列表，并且其中执行所述计算机可执行指令进一步使得所述计算设备：

17.如权利要求16所述的计算设备，其中所述第一树状映射存储在分布式系统的第一工作节点的第一存储器资源中，并且所述第二树状映射存储在所述分布式系统的第二工作节点的第二存储器资源中。

18.如权利要求17所述的计算设备，其中所述第一存储器资源被配置成存储比所述第二存储器资源多的数据。

19.如权利要求10所述的计算设备，其中执行所述计算机可执行指令进一步使得所述计算设备将所述散列映射存储在分布式系统的管理节点处的本地存储器中，所述分布式系统包括所述管理节点和一个或多个工作节点。

20.如权利要求10所述的计算设备，其中利用所述索引列表、所述第一树状映射和所述散列映射使得后续的密钥范围搜索能够在对数时间内执行。

技术总结
本发明的一个实施例涉及一种用于在分布式计算系统中执行高效密钥范围搜索的方法。所述方法可包括接收第一密钥(例如文字数字标识符)。可从多个密钥范围树映射中识别与所述第一密钥相关联的密钥范围树映射。在一些实施例中，个别密钥范围树映射将一组最小范围值映射到一组索引值。所述方法还可包括使用所确定的密钥范围树映射确定与第二密钥相关联的索引值。可使用所述索引值确定与所述第一密钥相关联的交易处理数据并将所述交易处理数据提供到请求源。如本文所描述，利用所述多个密钥范围树映射使得能够使用电子装置的板载存储器执行密钥范围搜索。

技术研发人员：N·皮什,A·S·T·帕勒拉穆迪
受保护的技术使用者：维萨国际服务协会
技术研发日：
技术公布日：2024/1/15