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

权利要求书

1.一种基于键值数据库的数据存储方法，其特征在于，所述方法包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述将所述目录项存储到所述键值数据库的键存储区中，还包括：

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

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

3.根据权利要求1所述的方法，其特征在于，所述采用转换规则将字符串类型的原始键转换成相应的、指定字节长度的整数类型，得到所述键值对数据对应的索引键，包括：

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

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

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

4.根据权利要求3所述的方法，其特征在于，所述第一哈希值和所述第二哈希值均为4字节整型数据；所述根据所述第一哈希值和所述第二哈希值，生成所述键值对数据对应的索引键，包括：

对所述第一哈希值和所述第二哈希值进行预设运算，将所述预设运算的运算结果作为所述键值对数据对应的索引键。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述将所述键值对数据的值存储到键值数据库的值存储区中，并记录所述值在所述值存储区中的偏移量和所述值的长度，还包括：

当所述索引键与所述键值数据库中的已存储索引键相同时，获取与所述索引键相同的已存储索引键；

针对所述索引键和所述已存储索引键，分别在所述键值数据库的值存储区中存储其对应的原始键和值，并记录原始键和值在值存储区中的偏移量、以及原始键和值对应的长度。

6.一种基于键值数据库的检索方法，其特征在于，所述方法包括：

接收检索信息，所述检索信息中包含检索键；所述检索键为字符串类型；

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

从键值数据库的键存储区中查找所述目标键对应的目标目录项；所述键值数据库在存储键为字符串类型的键值对数据的过程中，采用所述转换规则将字符串类型的原始键转换成相应的、指定字节长度的整数类型，得到所述键值对数据对应的索引键，并且所述键值对数据的值存储在所述键值数据库的值存储区中，根据所述值在所述值存储区中的偏移量和所述值的长度、以及所述索引键生成所述值对应的目录项，所述目录项存储在所述键存储区中；

根据所述目标目录项中的偏移量和长度，从所述键值数据库的值存储区获取对应的目标值。

7.根据权利要求6所述的方法，其特征在于，所述键值数据库的键存储区中的目录项按照对应的索引键的数值大小排序存储；所述从键值数据库的键存储区中查找所述目标键对应的目标目录项，包括：

基于二分法，从所述键值数据库的键存储区中查找所述索引键对应的目标目录项。

8.根据权利要求6或7所述的方法，其特征在于，当所述目标目录项存在多个时，从所述键值数据库的值存储区获取对应的目标值，还包括：

分别获取每个目标目录项对应的候选值；

分析各个候选值，将包含该目标键对应的检索键的候选值作为目标值。