[發明專利]存儲器內數據搜索技術

在審

• 申請號: 201680090880.3
• 申請日: 2016-09-22
• 公開（公告）號: CN110036381A
• 公開（公告）日: 2019-07-19
• 發明（設計）人: N·皮什;A·S·T·帕勒拉穆迪
• 申請（專利權）人: 維薩國際服務協會
• 主分類號: G06F16/27
• 分類號: G06F16/27
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳潔;錢慰民

1.一種計算機實施的方法，包括：

接收第一密鑰；

從多個散列映射當中確定與所述第一密鑰相關聯的散列映射，各個散列映射將一組密鑰的分區映射到特定索引值，其中與所述第一密鑰相關聯的所述散列映射被配置成加載到電子裝置的板載存儲器中；

使用所確定的散列映射確定與第二密鑰相關聯的索引值；

使用所確定的索引值確定與所述第一密鑰相關聯的交易處理數據，其中利用所述多個散列映射使得能夠使用電子裝置的板載存儲器執行查找；以及

提供所確定的交易處理數據。

2.根據權利要求1所述的方法，其中接收所述第一密鑰、確定所述散列映射、確定所述索引值以及確定所述交易處理數據由所述分布式計算系統的工作節點執行。

3.根據權利要求1所述的方法，其中從所述多個散列映射當中獲得與所述第一密鑰相關聯的所述散列映射包括：

對所述第一密鑰進行散列化以產生散列化密鑰；

獲得將一組散列化密鑰映射到所述多個散列映射的額外散列映射，所述額外散列映射被配置成加載到所述電子裝置的板載存儲器中；

將所述散列化密鑰輸入到所述額外散列映射中；以及

輸出對應于所述散列化密鑰的所述散列映射的標識符。

4.根據權利要求1所述的方法，其中確定與所述第二密鑰相關聯的所述索引值包括：

對所述第二密鑰進行散列化以產生散列化密鑰；

獲得將一組散列化密鑰映射到多個索引值的額外散列映射，所述額外散列映射被配置成加載到所述電子裝置的板載存儲器中；

將所述散列化密鑰輸入到所述額外散列映射中；以及

輸出對應于所述散列化密鑰的所述索引值。

5.根據權利要求1所述的方法，其中使用所確定的索引值確定與所述第一密鑰相關聯的交易處理數據包括：

獲得索引列表，所述索引列表將多個索引值映射到多個交易處理數據，所述索引列表被配置成加載到所述電子裝置的板載存儲器中；

將所述索引值輸入到所述索引列表中；以及

輸出對應于所述索引值的所述交易處理數據。

6.根據權利要求1所述的方法，其中利用所述多個散列映射使得能夠根據恒定O(1)算法復雜度執行所述查找。

7.根據權利要求1所述的方法，其中所述多個散列映射中的各個散列映射對應于數據集的數據子集。

8.根據權利要求7所述的方法，其中與通過在所述數據集中搜索所述交易處理數據相比，使用所述多個散列映射會更快確定與第一密鑰相關聯的所述交易處理數據。

9.一種系統，包括：

一個或多個管理器節點，管理器節點包括：

第一處理器，和

第一計算機可讀介質，其耦合到所述第一處理器，所述計算機可讀介質包括能由所述第一處理器執行以實施第一方法的代碼，所述第一方法包括：

接收請求消息，所述請求消息包括第一密鑰；

將所述請求消息的至少一部分傳輸到多個工作節點中的一個或多個工作節點；

接收與所述請求消息相關聯的響應消息；以及

傳輸所述響應消息；

所述多個工作節點，所述多個工作節點中的工作節點包括：

第二處理器，和

第二計算機可讀介質，其耦合到所述第二處理器，所述計算機可讀介質包括能由所述第二處理器執行以實施第二方法的代碼，所述第二方法包括：

獲得包括所述第一密鑰的第一散列映射，其中所述第一散列映射被配置為存儲在多個工作節點的板載存儲器中；

利用所述第一密鑰和所述第一散列映射確定第二散列映射，其中利用所述第二散列映射使得能夠使用所述工作節點的板載存儲器確定所述索引值；

獲得所述第二散列映射，所述第二散列映射將一組密鑰映射到特定索引值；

使用所述第二散列映射確定與第二密鑰相關聯的索引值；

使用所確定的索引值獲得交易處理數據；以及

提供所確定的交易處理數據。