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

在審

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

本發明的實施例涉及一種用于在分布式計算系統中執行高效數據搜索的方法。所述方法可包括接收第一密鑰。所述方法還可包括從多個散列映射當中確定與所述第一密鑰相關聯的散列映射。在一些實例中，所獲得的散列映射將一組密鑰的分區映射到特定索引值。所述方法還可包括使用所確定的散列映射確定與第二密鑰相關聯的索引值。所述方法還可包括使用所確定的索引值確定與所述第一密鑰相關聯的交易處理數據并且提供所述交易處理數據。所述多個散列映射的利用可使得能夠使用所述分布式計算系統的電子裝置的板載存儲器執行數據搜索。

背景

分布式計算系統通常用于管理和處理大型數據集。分布式計算系統可將數據庫分布在若干計算機上，所述計算機通過高速網絡等各種通信介質彼此通信。分布式數據庫系統可由單個邏輯數據庫組成，所述邏輯數據庫可拆分為不同片段，每個片段存儲在分布式計算系統的單個計算機(例如，節點)上。分布式計算系統可能會面臨如何管理和/或訪問大型數據集的挑戰。例如，協調計算機之間的任務所需的信息交換和額外計算是一種在集中式系統中不會出現的開銷。另外，分布式計算系統可能容易出現錯誤，因為當數據集在分布式計算系統的許多計算機上擴散時，更加難以確保算法的正確性。另外，在分布式計算系統中搜索數據集的特定部分可能在計算上代價較大，且可能產生變化的搜索時間。因此，可對數據集和分布式計算系統進行改進，以提供更高效的搜索時間。

用于執行密鑰搜索的當前技術可包含為密鑰構建搜索樹。然而，維持一大組密鑰的搜索樹的存儲器開銷可能不切實際，甚至是禁止的。搜索樹(以及其它容器，例如散列映射)還有可能受制于特定存儲器約束條件，從而使得大數據集的存儲無效。例如，當將條目插入到搜索樹中時，可能需要對樹進行排序或重新生成以保留搜索功能。在添加、刪除和/或修改條目時重構建或重排大數據集的搜索樹可能導致資源的大量利用，且可能提供不準確的搜索結果或延遲的處理。一些技術可利用散列表或其它容器以用于執行密鑰搜索。然而，這些容器具有類似的開銷問題。另外，當前技術的利用可能存在由搜索沖突導致的缺點，因為許多裝置可能在相同時間訪問容器。為了避免沖突，可能連續執行請求，這會導致更長的計算時間。另外，搜索樹、散列映射或其它容器可能過大(例如，5TB)而無法加載到分布式計算系統中的節點的存儲器(例如，128GB的隨機存取存儲器(RAM))中，因此它們通常存儲在集中位置。因此，在這些情境中搜索密鑰可能需要大規模計算，且可能產生變化的搜索時間，因為搜索的數據大小很大，且許多系統可能在相同時間嘗試訪問數據。因此，可對數據集和分布式計算系統進行改進，以提供更高效的搜索時間。

本發明的實施例單獨地以及共同地解決這些問題和其它問題。

發明內容

本發明的一個實施例涉及一種包括接收第一密鑰的方法。所述方法還可包括從多個散列映射當中確定與第一密鑰相關聯的散列映射，個別散列映射將一組密鑰的分區映射到特定索引值，其中與第一密鑰相關聯的散列映射被配置成加載到電子裝置的板載存儲器中。所述方法還可包括使用所確定的散列映射確定與第二密鑰相關聯的索引值。所述方法還可包括使用所確定的索引值確定與第一密鑰相關聯的交易處理數據，其中利用多個散列映射使得能夠使用電子裝置的板載存儲器執行查找。所述方法還可包括提供所確定的交易處理數據。