[发明专利]搜索目标键的方法、系统和非暂时性计算机可读介质

权利要求书

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所述的非暂时性计算机可读介质，其中，计算机代码在被处理器执行时还通过经由执行二分搜索对目标哈希值进行搜索来实现所述数据存储的方法。