[發(fā)明專利]搜索目標(biāo)鍵的方法、系統(tǒng)和非暫時性計算機可讀介質(zhì)

在審

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

1.一種在數(shù)據(jù)庫中搜索目標(biāo)鍵的方法，所述方法包括：

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

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

在哈希偏移表中搜索哈希值中的與目標(biāo)鍵對應(yīng)的目標(biāo)哈希值；

基于目標(biāo)哈希值定位與目標(biāo)鍵對應(yīng)的目標(biāo)鍵值對；以及

保存目標(biāo)鍵值對的位置。

2.根據(jù)權(quán)利要求1所述的方法，其中，搜索目標(biāo)哈希值的操作包括執(zhí)行二分搜索。

3.根據(jù)權(quán)利要求1所述的方法，還包括：從目標(biāo)鍵計算目標(biāo)哈希值。

4.根據(jù)權(quán)利要求1所述的方法，其中，保存目標(biāo)鍵值對的位置的操作包括將目標(biāo)哈希值映射到目標(biāo)鍵值對。

5.根據(jù)權(quán)利要求1所述的方法，其中，定位目標(biāo)鍵值對的操作包括基于哈希偏移定位目標(biāo)鍵值對。

6.根據(jù)權(quán)利要求1所述的方法，其中，排序鍵表還包括鍵值表，鍵值表包括多個鍵值表條目，鍵值表條目包括目標(biāo)鍵值對。

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

8.一種用于在數(shù)據(jù)庫中搜索目標(biāo)鍵的系統(tǒng)，所述系統(tǒng)包括存儲器上數(shù)據(jù)結(jié)構(gòu)、存儲格式數(shù)據(jù)結(jié)構(gòu)和存儲裝置，其中，所述系統(tǒng)被配置為：

在存儲格式數(shù)據(jù)結(jié)構(gòu)中使用哈希偏移表條目填充排序鍵表的哈希偏移表，哈希偏移表條目具有與相應(yīng)的鍵對應(yīng)的哈希值和哈希偏移；

根據(jù)存儲器上數(shù)據(jù)結(jié)構(gòu)的存儲器上排序結(jié)構(gòu)，基于哈希值對哈希偏移表條目進行排序；

搜索存儲器上數(shù)據(jù)結(jié)構(gòu)或存儲格式數(shù)據(jù)結(jié)構(gòu)以在哈希偏移表中獲取哈希值中的與目標(biāo)鍵對應(yīng)的目標(biāo)哈希值；

在存儲器上數(shù)據(jù)結(jié)構(gòu)或存儲格式數(shù)據(jù)結(jié)構(gòu)中基于目標(biāo)哈希值定位與目標(biāo)鍵對應(yīng)的目標(biāo)鍵值對；以及

將目標(biāo)鍵值對的位置保存到存儲器上數(shù)據(jù)結(jié)構(gòu)或存儲格式數(shù)據(jù)結(jié)構(gòu)。

9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述系統(tǒng)還被配置為通過執(zhí)行二分搜索來搜索目標(biāo)哈希值。

10.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述系統(tǒng)還被配置為從目標(biāo)鍵計算目標(biāo)哈希值。

11.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述系統(tǒng)還被配置為通過將目標(biāo)哈希值映射到目標(biāo)鍵值對來保存目標(biāo)鍵值對的位置。

12.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述系統(tǒng)還被配置為基于哈希偏移定位目標(biāo)鍵值對。

13.根據(jù)權(quán)利要求8至權(quán)利要求12中的任一項所述的系統(tǒng)，其中，排序鍵表還包括鍵值表，鍵值表包括多個鍵值表條目，鍵值表條目包括目標(biāo)鍵值對。

14.一種非暫時性計算機可讀介質(zhì)，所述非暫時性計算機可讀介質(zhì)被實現(xiàn)在用于在數(shù)據(jù)庫中搜索目標(biāo)鍵的系統(tǒng)上，所述非暫時性計算機可讀介質(zhì)具有當(dāng)在處理器上執(zhí)行時實現(xiàn)數(shù)據(jù)存儲的方法的計算機代碼，所述數(shù)據(jù)存儲的方法包括：

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

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

在哈希偏移表中搜索哈希值中的與目標(biāo)鍵對應(yīng)的目標(biāo)哈希值；

基于目標(biāo)哈希值定位與目標(biāo)鍵對應(yīng)的目標(biāo)鍵值對；以及

保存目標(biāo)鍵值對的位置。

15.根據(jù)權(quán)利要求14所述的非暫時性計算機可讀介質(zhì)，其中，計算機代碼在被處理器執(zhí)行時還通過經(jīng)由執(zhí)行二分搜索對目標(biāo)哈希值進行搜索來實現(xiàn)所述數(shù)據(jù)存儲的方法。