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

说明书

提供了搜索目标键的方法、系统和非暂时性计算机可读介质，所述方法包括：使用哈希偏移表条目填充排序键表的哈希偏移表，哈希偏移表条目具有与相应的键对应的哈希值和哈希偏移；基于哈希值对哈希偏移表条目进行排序；在哈希偏移表中搜索哈希值中的与目标键对应的目标哈希值；基于目标哈希值定位与目标键对应的目标键值对；以及保存目标键值对的位置。

技术领域

本公开的实施例的一个或多个方面总体上涉及在数据库中搜索目标键的方法、系统和非暂时性计算机可读介质。

背景技术

在键值(KV)存储的表中搜索和检索随机键会导致严重的开销。这样的开销通常由于利用多键比较的搜索所引起。因此，一些键搜索技术通常会使用与各种键比较相关联的大量的CPU周期。因此，更高效地且更有效地定义表的数据结构可以是有用的。

发明内容

在此描述的实施例提供用于通过将哈希偏移表映射到键值表而改善数据存储的在数据库中搜索目标键的方法。

根据本公开的一个实施例，提供了一种在数据库中搜索目标键的方法，所述方法包括：使用哈希偏移表条目填充排序键表的哈希偏移表，哈希偏移表条目具有哈希偏移和与相应的键对应的哈希值；基于哈希值对哈希偏移表条目进行排序；在哈希偏移表中搜索哈希值中的与目标键对应的目标哈希值；基于目标哈希值定位与目标键对应的目标键值对；以及保存目标键值对的位置。

搜索目标哈希值的操作可以包括执行二分搜索。

所述方法还可以包括从目标键计算目标哈希值。

保存目标键值对的位置的操作可以包括将目标哈希值映射到目标键值对。

定位目标键值对的操作可以包括基于哈希偏移定位目标键值对。

排序键表还可以包括键值表，键值表包括多个键值表条目，键值表条目包括目标键值对。

键值表条目的数量可以与哈希偏移表条目的数量相同。

根据本公开的另一实施例，提供了一种用于在数据库中搜索目标键的系统，所述系统包括存储器上数据结构、存储格式数据结构和存储装置，其中，所述系统被配置为：在存储格式数据结构中使用哈希偏移表条目填充排序键表的哈希偏移表，哈希偏移表条目具有哈希偏移和与相应的键对应的哈希值；根据存储器上数据结构的存储器上排序结构，基于哈希值对哈希偏移表条目进行排序；搜索存储器上数据结构或存储格式数据结构以在哈希偏移表中获取哈希值中的与目标键对应的目标哈希值；在存储器上数据结构或存储格式数据结构中基于目标哈希值定位与目标键对应的目标键值对；以及将目标键值对的位置保存到存储器上数据结构或存储格式数据结构。

所述系统还可以被配置为通过执行二分搜索来搜索目标哈希值。

所述系统还可以被配置为从目标键计算目标哈希值。

所述系统还可以被配置为通过将目标哈希值映射到目标键值对来保存目标键值对的位置。

所述系统还可以被配置为基于哈希偏移定位目标键值对。

排序键表还可以包括键值表，键值表包括多个键值表条目，键值表条目包括目标键值对。

根据本公开的又一实施例，提供了一种非暂时性计算机可读介质，所述非暂时性计算机可读介质被实现在用于在数据库中搜索目标键的系统上，所述非暂时性计算机可读介质具有当在处理器上执行时实现数据存储的方法的计算机代码，所述方法包括：使用哈希偏移表条目填充排序键表的哈希偏移表，哈希偏移表条目具有哈希偏移和与相应的键对应的哈希值；基于哈希值对哈希偏移表条目进行排序；在哈希偏移表中搜索哈希值中的与目标键对应的目标哈希值；基于目标哈希值定位与目标键对应的目标键值对；以及保存目标键值对的位置。

计算机代码在被处理器执行时还可以通过经由执行二分搜索对目标哈希值进行搜索来实现所述数据存储的方法。