[發(fā)明專利]優(yōu)化鍵值數(shù)據(jù)庫的數(shù)據(jù)存儲結(jié)構(gòu)的方法和裝置

有效

• 申請?zhí)枺?/td>: 201610305828.7
• 申請日: 2016-05-10
• 公開（公告）號: CN107357794B
• 公開（公告）日: 2020-06-05
• 發(fā)明（設(shè)計）人: 黃肖明
• 申請（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀貿(mào)易有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京英賽嘉華知識產(chǎn)權(quán)代理有限責(zé)任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種優(yōu)化鍵值數(shù)據(jù)庫的數(shù)據(jù)存儲結(jié)構(gòu)的方法，其特征在于，所述方法包括：

從數(shù)據(jù)庫中每次讀取預(yù)設(shè)數(shù)量的關(guān)鍵字并對讀取的每一個關(guān)鍵字執(zhí)行分析步驟直至讀取數(shù)據(jù)庫中的所有關(guān)鍵字進行分析，所述分析步驟包括：分析讀取的關(guān)鍵字以得到分詞，對所述分詞執(zhí)行檢測步驟，所述檢測步驟包括：刪除最后一個分詞以得到預(yù)測前綴，識別所述預(yù)測前綴是否命中前綴列表中的前綴，若命中，則將所述前綴列表中的前綴的被命中次數(shù)加1，若未命中，則將所述預(yù)測前綴添加至所述前綴列表，并識別所述預(yù)測前綴是否為單個分詞，若是，則對讀取的下一個關(guān)鍵字執(zhí)行分析步驟，若否，則對所述預(yù)測前綴中的分詞執(zhí)行所述檢測步驟；

獲取命中所述前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間；

根據(jù)所述命中所述前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間，優(yōu)化數(shù)據(jù)庫的數(shù)據(jù)存儲結(jié)構(gòu)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取命中所述前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間包括：對所述前綴列表中被命中次數(shù)小于2次的前綴對應(yīng)的關(guān)鍵字重新執(zhí)行分析步驟，得到更新后的前綴列表；獲取命中所述更新后的前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間；以及

所述根據(jù)所述命中所述前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間，優(yōu)化數(shù)據(jù)庫的數(shù)據(jù)存儲結(jié)構(gòu)包括：根據(jù)命中所述更新后的前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間，優(yōu)化數(shù)據(jù)庫的數(shù)據(jù)存儲結(jié)構(gòu)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從數(shù)據(jù)庫中讀取預(yù)設(shè)數(shù)量的關(guān)鍵字并對讀取的每一個關(guān)鍵字執(zhí)行分析步驟直至已分析數(shù)據(jù)庫中的所有關(guān)鍵字包括：從數(shù)據(jù)庫中讀取預(yù)設(shè)數(shù)量的關(guān)鍵字并對讀取的每一個關(guān)鍵字執(zhí)行分析步驟，在對預(yù)設(shè)數(shù)量的關(guān)鍵字執(zhí)行分析步驟結(jié)束時，將所述前綴列表中命中標識小于2次的前綴作為獨立前綴移至獨立哈希表中直至已分析數(shù)據(jù)庫中的所有關(guān)鍵字；

所述獲取命中所述前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間包括：對與所述獨立前綴相對應(yīng)的鍵重新執(zhí)行所述分析步驟以得到更新后的前綴列表，獲取命中所述更新后的前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間；以及

所述根據(jù)所述命中所述前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間，優(yōu)化數(shù)據(jù)庫的數(shù)據(jù)存儲結(jié)構(gòu)包括：根據(jù)命中所述更新后的前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間，優(yōu)化數(shù)據(jù)庫的數(shù)據(jù)存儲結(jié)構(gòu)。

4.根據(jù)權(quán)利要求1-3任意一項所述的方法，其特征在于，所述數(shù)據(jù)庫包括實例和/或內(nèi)存快照文件。

5.根據(jù)權(quán)利要求1-3任意一項所述的方法，其特征在于，所述分析讀取的關(guān)鍵字以得到分詞包括：

根據(jù)以下一項或多項分析讀取的關(guān)鍵字以得到分詞：分隔符、大小寫變化和數(shù)字字母變化。

6.根據(jù)權(quán)利要求1-3任意一項所述的方法，其特征在于，所述根據(jù)所述命中所述前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間，優(yōu)化數(shù)據(jù)庫的數(shù)據(jù)存儲結(jié)構(gòu)包括：

根據(jù)所述命中所述前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間，向用戶呈現(xiàn)優(yōu)化數(shù)據(jù)存儲結(jié)構(gòu)的選項；

響應(yīng)于接收用戶對所述選項的選擇，優(yōu)化所述數(shù)據(jù)庫的數(shù)據(jù)存儲結(jié)構(gòu)。

7.一種優(yōu)化鍵值數(shù)據(jù)庫的數(shù)據(jù)存儲結(jié)構(gòu)的裝置，其特征在于，所述裝置包括：

分析單元，用于從數(shù)據(jù)庫中每次讀取預(yù)設(shè)數(shù)量的關(guān)鍵字并對讀取的每一個關(guān)鍵字執(zhí)行分析步驟直至讀取數(shù)據(jù)庫中的所有關(guān)鍵字進行分析，所述分析步驟包括：分析讀取的關(guān)鍵字以得到分詞，對所述分詞執(zhí)行檢測步驟，所述檢測步驟包括：刪除最后一個分詞以得到預(yù)測前綴，識別所述預(yù)測前綴是否命中前綴列表中的前綴，若命中，則將所述前綴列表中的前綴的被命中次數(shù)加1，若未命中，則將所述預(yù)測前綴添加至所述前綴列表，并識別所述預(yù)測前綴是否為單個分詞，若是，則對讀取的下一個關(guān)鍵字執(zhí)行分析步驟，若否，則對所述預(yù)測前綴中的分詞執(zhí)行所述檢測步驟；

獲取單元，用于獲取命中所述前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間；

優(yōu)化單元，用于根據(jù)所述命中所述前綴列表中的前綴的關(guān)鍵字的數(shù)量和存儲空間，優(yōu)化數(shù)據(jù)庫的數(shù)據(jù)存儲結(jié)構(gòu)。