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

摘要

本发明提供一种检索键值数据库中键的共同前缀的方法，包括步骤：根据用户提供的前缀查找键值数据库中第一条包含或大于用户提供的前缀的记录，记为当前记录；当前记录的键由用户提供的前缀、用户提供的分隔符、剩余部分组成，若剩余部分中包含用户提供的分隔符，则将剩余部分中第一个用户提供的分隔符的位置至当前记录的开始位置的字符记为第一结果，将其添加至键的共同前缀中；查找第一结果中最后一个字符的下一个字符，用查找到的字符替换第一结果的最后一个字符，得到第二结果，查找键值数据库中第一条前缀包含或大于第二结果的记录，得到新记录和新记录的键。本发明不用遍历所有键值对，在千万键值对级别场景下有效缩短获取共同前缀的时间。

主权项

1.一种检索键值数据库中键的共同前缀的方法，其特征在于包括以下步骤：查找第一条记录，根据用户提供的前缀查找键值数据库中第一条包含或者大于所述用户提供的前缀的记录，记为当前记录；查找共同前缀，若当前记录的键包含所述用户提供的前缀，则所述当前记录的键由用户提供的前缀、用户提供的分隔符、剩余部分组成，若所述剩余部分中包含所述用户提供的分隔符，则将所述剩余部分中第一个所述用户提供的分隔符的位置至所述当前记录的开始位置的字符记为第一结果，并将所述第一结果添加至键的共同前缀中；查找新记录和键，查找所述第一结果中最后一个字符在ASCII表中的下一个字符，并用查找到的字符替换所述第一结果的最后一个字符，得到第二结果，查找键值数据库中第一条前缀包含或者大于所述第二结果的记录，得到新记录和所述新记录的键，将所述新记录更新为当前记录，并跳转至所述查找共同前缀步骤。