[发明专利]基于键值数据库的数据存储方法、检索方法及相应的装置

说明书

本发明实施例提供了一种基于键值数据库的数据存储方法、检索方法及相应的装置。其中，基于键值数据库的数据存储方法包括：获取待存储的键值对数据，键值对数据包括原始键和值；原始键为字符串类型；采用转换规则将字符串类型的原始键转换成相应的、指定字节长度的整数类型，得到键值对数据对应的索引键；将键值对数据的值存储到键值数据库的值存储区中，并记录值在值存储区中的偏移量和值的长度；根据索引键、偏移量和长度，生成与值对应的目录项，并将目录项存储到键值数据库的键存储区中；实现了将字符串类型的原始键转换成相应的、指定字节长度的整数类型的索引键，方便规整键值数据库的键存储区，进而可以减少键存储区的占用空间。

技术领域

本发明涉及数据管理技术领域，特别是涉及一种基于键值数据库的数据存储方法、一种基于键值数据库的检索方法、一种基于键值数据库的数据存储装置、一种基于键值数据库的检索装置、一种设备、一种可读存储介质以及一种计算机程序产品。

背景技术

键值数据库是一种非关系数据库，是使用键-值(Key-Value)形式组织数据的存储结构。其中，不同键-值元素的键都是唯一的。通过唯一的键来进行值的快速存储和检索。

现有技术中，不论键是什么类型，都直接在键值数据库中存储键-值元素的原始键。当键是字符串类型时，由于字符串类型的数据长度是不确定的，并且，一般字符串类型的数据长度都会超过8个字节，若直接使用原始的字符串类型键来存储，会存在占用存储空间大的问题；并且在后续检索已存储的数据的过程中，需要对字符串类型的键进行逐个字节比对，会导致检索效率低下。

发明内容

本发明实施例所要解决的技术问题是提供一种基于键值数据库的数据存储方法以减少键的存储空间；并提供一种基于键值数据库的检索方法，以提高检索效率。

相应的，本发明实施例还提供了一种基于键值数据库的数据存储装置、一种基于键值数据库的检索装置、一种设备、一种可读存储介质以及一种计算机程序产品，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种基于键值数据库的数据存储方法，包括：

获取待存储的键值对数据，所述键值对数据包括原始键和值；所述原始键为字符串类型；

采用转换规则将字符串类型的所述原始键转换成相应的、指定字节长度的整数类型，得到所述键值对数据对应的索引键；

将所述键值对数据的值存储到键值数据库的值存储区中，并记录所述值在所述值存储区中的偏移量和所述值的长度；

根据所述索引键、所述偏移量和所述长度，生成与所述值对应的目录项，并将所述目录项存储到所述键值数据库的键存储区中。

可选地，所述将所述目录项存储到所述键值数据库的键存储区中，还包括：

根据所述目录项中的索引键的数值大小，确定所述目录项在所述键存储区中的目标存储位置；

将所述目录项存储在所述键存储区中的所述目标存储位置。

可选地，所述方法还包括：

根据各个目录项中的索引键的数值大小对键存储区中的目录项进行排序。

可选地，所述采用转换规则将字符串类型的原始键转换成相应的、指定字节长度的整数类型，得到所述键值对数据对应的索引键，包括：

将所述原始键对应的字符串倒置，得到倒置键；

对所述原始键进行第一哈希运算得到第一指定字节长度的第一哈希值，以及，对所述倒置键进行第二哈希运算得到第二指定字节长度的第二哈希值；

根据所述第一哈希值和所述第二哈希值，生成所述键值对数据对应的索引键。