[發明專利]搜索目標鍵的方法、系統和非暫時性計算機可讀介質

在審

• 申請號: 202010766145.8
• 申請日: 2020-08-03
• 公開（公告）號: CN112540981A
• 公開（公告）日: 2021-03-23
• 發明（設計）人: 樸熙權;洪一九;李好彬;奇亮奭
• 申請（專利權）人: 三星電子株式會社
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 王兆賡;尹淑梅

1.一種在數據庫中搜索目標鍵的方法，所述方法包括：

使用哈希偏移表條目填充排序鍵表的哈希偏移表，哈希偏移表條目具有與相應的鍵對應的哈希值和哈希偏移；

基于哈希值對哈希偏移表條目進行排序；

在哈希偏移表中搜索哈希值中的與目標鍵對應的目標哈希值；

基于目標哈希值定位與目標鍵對應的目標鍵值對；以及

保存目標鍵值對的位置。

2.根據權利要求1所述的方法，其中，搜索目標哈希值的操作包括執行二分搜索。

3.根據權利要求1所述的方法，還包括：從目標鍵計算目標哈希值。

4.根據權利要求1所述的方法，其中，保存目標鍵值對的位置的操作包括將目標哈希值映射到目標鍵值對。

5.根據權利要求1所述的方法，其中，定位目標鍵值對的操作包括基于哈希偏移定位目標鍵值對。

6.根據權利要求1所述的方法，其中，排序鍵表還包括鍵值表，鍵值表包括多個鍵值表條目，鍵值表條目包括目標鍵值對。

7.根據權利要求6所述的方法，其中，鍵值表條目的數量與哈希偏移表條目的數量相同。

8.一種用于在數據庫中搜索目標鍵的系統，所述系統包括存儲器上數據結構、存儲格式數據結構和存儲裝置，其中，所述系統被配置為：

在存儲格式數據結構中使用哈希偏移表條目填充排序鍵表的哈希偏移表，哈希偏移表條目具有與相應的鍵對應的哈希值和哈希偏移；

根據存儲器上數據結構的存儲器上排序結構，基于哈希值對哈希偏移表條目進行排序；

搜索存儲器上數據結構或存儲格式數據結構以在哈希偏移表中獲取哈希值中的與目標鍵對應的目標哈希值；

在存儲器上數據結構或存儲格式數據結構中基于目標哈希值定位與目標鍵對應的目標鍵值對；以及

將目標鍵值對的位置保存到存儲器上數據結構或存儲格式數據結構。

9.根據權利要求8所述的系統，其中，所述系統還被配置為通過執行二分搜索來搜索目標哈希值。

10.根據權利要求8所述的系統，其中，所述系統還被配置為從目標鍵計算目標哈希值。

11.根據權利要求8所述的系統，其中，所述系統還被配置為通過將目標哈希值映射到目標鍵值對來保存目標鍵值對的位置。

12.根據權利要求8所述的系統，其中，所述系統還被配置為基于哈希偏移定位目標鍵值對。

13.根據權利要求8至權利要求12中的任一項所述的系統，其中，排序鍵表還包括鍵值表，鍵值表包括多個鍵值表條目，鍵值表條目包括目標鍵值對。

14.一種非暫時性計算機可讀介質，所述非暫時性計算機可讀介質被實現在用于在數據庫中搜索目標鍵的系統上，所述非暫時性計算機可讀介質具有當在處理器上執行時實現數據存儲的方法的計算機代碼，所述數據存儲的方法包括：

使用哈希偏移表條目填充排序鍵表的哈希偏移表，哈希偏移表條目具有與相應的鍵對應的哈希值和哈希偏移；

基于哈希值對哈希偏移表條目進行排序；

在哈希偏移表中搜索哈希值中的與目標鍵對應的目標哈希值；

基于目標哈希值定位與目標鍵對應的目標鍵值對；以及

保存目標鍵值對的位置。

15.根據權利要求14所述的非暫時性計算機可讀介質，其中，計算機代碼在被處理器執行時還通過經由執行二分搜索對目標哈希值進行搜索來實現所述數據存儲的方法。