[發(fā)明專利]一種檢索鍵值數(shù)據(jù)庫中鍵的共同前綴的方法、設(shè)備、介質(zhì)

有效

• 申請?zhí)枺?/td>: 201811229210.2
• 申請日: 2018-10-22
• 公開（公告）號: CN109388641B
• 公開（公告）日: 2019-10-18
• 發(fā)明（設(shè)計）人: 許廣彬;譚瑞忠;濮天暉;張銀濱;張歡;劉慶
• 申請（專利權(quán)）人: 無錫華云數(shù)據(jù)技術(shù)服務(wù)有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 廣州市越秀區(qū)哲力專利商標事務(wù)所(普通合伙) 44288
• 代理人: 胡擁軍;糜婧

1.一種檢索鍵值數(shù)據(jù)庫中鍵的共同前綴的方法，其特征在于包括以下步驟：

查找第一條記錄，根據(jù)用戶提供的前綴查找鍵值數(shù)據(jù)庫中第一條包含或者大于所述用戶提供的前綴的記錄，記為當前記錄；

查找共同前綴，若當前記錄的鍵包含所述用戶提供的前綴，則所述當前記錄的鍵由用戶提供的前綴、用戶提供的分隔符、剩余部分組成，若所述剩余部分中包含所述用戶提供的分隔符，則將所述剩余部分中第一個所述用戶提供的分隔符的位置至所述當前記錄的開始位置的字符記為第一結(jié)果，并將所述第一結(jié)果添加至鍵的共同前綴中；

查找新記錄和鍵，查找所述第一結(jié)果中最后一個字符在ASCII表中的下一個字符，并用查找到的字符替換所述第一結(jié)果的最后一個字符，得到第二結(jié)果，查找鍵值數(shù)據(jù)庫中第一條前綴包含或者大于所述第二結(jié)果的記錄，得到新記錄和所述新記錄的鍵，將所述新記錄更新為當前記錄，并跳轉(zhuǎn)至所述查找共同前綴步驟。

2.如權(quán)利要求1所述的一種檢索鍵值數(shù)據(jù)庫中鍵的共同前綴的方法，其特征在于：在所述查找第一條記錄步驟和所述查找共同前綴步驟之間還包括判斷當前記錄的鍵步驟，若當前記錄的鍵不包含所述用戶提供的前綴，則退出并返回鍵的共同前綴和所述用戶提供的前綴下的對象。

3.如權(quán)利要求2所述的一種檢索鍵值數(shù)據(jù)庫中鍵的共同前綴的方法，其特征在于：所述查找共同前綴步驟中，若所述剩余部分中不包含所述用戶提供的分隔符，則將所述當前記錄的鍵添加至所述用戶提供的前綴下的對象，獲取下一條記錄并跳轉(zhuǎn)至所述判斷當前記錄的鍵步驟。

4.如權(quán)利要求2所述的一種檢索鍵值數(shù)據(jù)庫中鍵的共同前綴的方法，其特征在于：所述查找新記錄和鍵步驟中，將所述新記錄更新為當前記錄之后，先跳轉(zhuǎn)至所述判斷當前記錄的鍵步驟。

5.如權(quán)利要求1所述的一種檢索鍵值數(shù)據(jù)庫中鍵的共同前綴的方法，其特征在于：所述查找第一條記錄步驟中，通過二分查找算法查找鍵值數(shù)據(jù)庫中第一條包含或者大于所述用戶提供的前綴的記錄。

6.如權(quán)利要求1所述的一種檢索鍵值數(shù)據(jù)庫中鍵的共同前綴的方法，其特征在于：所述查找新記錄和鍵步驟中，通過二分查找算法查找鍵值數(shù)據(jù)庫中第一條前綴包含或者大于所述第二結(jié)果的記錄。

7.一種電子設(shè)備，其特征在于包括：處理器；

存儲器；以及程序，其中所述程序被存儲在所述存儲器中，并且被配置成由處理器執(zhí)行，所述程序包括用于執(zhí)行權(quán)利要求1-6任意一項所述的方法。

8.一種計算機可讀存儲介質(zhì)，其上存儲有計算機程序，其特征在于：所述計算機程序被處理器執(zhí)行如權(quán)利要求1-6任意一項所述的方法。