[发明专利]一种检索键值数据库中键的共同前缀的方法、设备、介质

权利要求书

1.一种检索键值数据库中键的共同前缀的方法，其特征在于包括以下步骤：

查找第一条记录，根据用户提供的前缀查找键值数据库中第一条包含或者大于所述用户提供的前缀的记录，记为当前记录；

查找共同前缀，若当前记录的键包含所述用户提供的前缀，则所述当前记录的键由用户提供的前缀、用户提供的分隔符、剩余部分组成，若所述剩余部分中包含所述用户提供的分隔符，则将所述剩余部分中第一个所述用户提供的分隔符的位置至所述当前记录的开始位置的字符记为第一结果，并将所述第一结果添加至键的共同前缀中；

查找新记录和键，查找所述第一结果中最后一个字符在ASCII表中的下一个字符，并用查找到的字符替换所述第一结果的最后一个字符，得到第二结果，查找键值数据库中第一条前缀包含或者大于所述第二结果的记录，得到新记录和所述新记录的键，将所述新记录更新为当前记录，并跳转至所述查找共同前缀步骤。

2.如权利要求1所述的一种检索键值数据库中键的共同前缀的方法，其特征在于：在所述查找第一条记录步骤和所述查找共同前缀步骤之间还包括判断当前记录的键步骤，若当前记录的键不包含所述用户提供的前缀，则退出并返回键的共同前缀和所述用户提供的前缀下的对象。

3.如权利要求2所述的一种检索键值数据库中键的共同前缀的方法，其特征在于：所述查找共同前缀步骤中，若所述剩余部分中不包含所述用户提供的分隔符，则将所述当前记录的键添加至所述用户提供的前缀下的对象，获取下一条记录并跳转至所述判断当前记录的键步骤。

4.如权利要求2所述的一种检索键值数据库中键的共同前缀的方法，其特征在于：所述查找新记录和键步骤中，将所述新记录更新为当前记录之后，先跳转至所述判断当前记录的键步骤。

5.如权利要求1所述的一种检索键值数据库中键的共同前缀的方法，其特征在于：所述查找第一条记录步骤中，通过二分查找算法查找键值数据库中第一条包含或者大于所述用户提供的前缀的记录。

6.如权利要求1所述的一种检索键值数据库中键的共同前缀的方法，其特征在于：所述查找新记录和键步骤中，通过二分查找算法查找键值数据库中第一条前缀包含或者大于所述第二结果的记录。

7.一种电子设备，其特征在于包括：处理器；

存储器；以及程序，其中所述程序被存储在所述存储器中，并且被配置成由处理器执行，所述程序包括用于执行权利要求1-6任意一项所述的方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行如权利要求1-6任意一项所述的方法。