[發(fā)明專利]一種提升緩存訪問命中率的系統(tǒng)及方法

有效

• 申請?zhí)枺?/td>: 202110392024.6
• 申請日: 2021-04-13
• 公開（公告）號: CN113094368B
• 公開（公告）日: 2022-08-05
• 發(fā)明（設(shè)計）人: 喬少杰;楊國平;宋海權(quán);韓楠;李勇;閔圣捷;王偉業(yè);孫科;袁犁;張浩東;范勇強;甘戈;冉先進;魏軍林;余華;元昌安;黃發(fā)良;覃曉;鄭皎凌;張永清
• 申請（專利權(quán)）人: 成都信息工程大學;漢網(wǎng)云聯(lián)成都科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455;G06F16/2457;G06N3/04;G06N3/08
• 代理公司: 北京正華智誠專利代理事務(wù)所(普通合伙) 11870
• 代理人: 楊浩林

1.一種提升緩存訪問命中率的系統(tǒng)，其特征在于，包括查詢存儲表模塊、查詢特征抽取器、DDQN模型以及緩沖池特征抽取器；

所述查詢存儲表模塊與查詢特征抽取器連接，其用于采集用戶提交的查詢請求，并保存至鏈式隊列中；所述查詢特征抽取器與DDQN模型連接，其用法具體為：通過查詢存儲表模塊建立鏈式查詢隊列，并進行查詢請求入隊操作，將鏈式查詢隊列中的查詢請求依次存儲至查詢存儲表模塊；通過查詢特征抽取器掃描每個查詢請求包含的基本關(guān)系，將基本關(guān)系表示為特征向量，并將特征向量所要訪問的數(shù)據(jù)塊標記為1，將其不訪問的數(shù)據(jù)塊標記為0，構(gòu)建第一位圖；

所述DDQN模型連接與緩沖池特征抽取器連接，其用法具體為：將數(shù)據(jù)庫緩沖池狀態(tài)轉(zhuǎn)換為第二位圖，以第二位圖的特征構(gòu)建位圖狀態(tài)，并將位圖狀態(tài)傳輸至DDQN模型；通過DDQN模型接收第一位圖以及位圖狀態(tài)；將DDQN模型的目標設(shè)定為尋找最大獎勵之和R，并構(gòu)建其緩存調(diào)度策略為函數(shù)Q^π(S_t,A_t)，所述函數(shù)Q^π(S_t,A_t)表示深度神經(jīng)網(wǎng)絡(luò)，S_t表示狀態(tài)，A_t表示動作；構(gòu)建待更新Q神經(jīng)網(wǎng)絡(luò)與目標Q神經(jīng)網(wǎng)絡(luò)，令目標Q神經(jīng)網(wǎng)絡(luò)固定為Q^π’(S_t+1，π(S_t+1))+r_t，其中S_t+1表示目標Q神經(jīng)網(wǎng)絡(luò)的狀態(tài)，π(S_t+1)表示目標Q神經(jīng)網(wǎng)絡(luò)的動作，r_t表示執(zhí)行查詢得到的獎勵值，π表示Q神經(jīng)網(wǎng)絡(luò)的執(zhí)行函數(shù)；使用待更新Q神經(jīng)網(wǎng)絡(luò)擬合Q^π’(S_t+1，π(S_t+1))+r_t，重復(fù)訓練N次；使用訓練N次后的待更新Q神經(jīng)網(wǎng)絡(luò)參數(shù)覆蓋目標Q神經(jīng)網(wǎng)絡(luò)的參數(shù)，得到更新后的目標Q神經(jīng)網(wǎng)絡(luò)為：

其中，Q^π’(S_t，A_t)表示更新后的目標Q神經(jīng)網(wǎng)絡(luò)，表示目標Q神經(jīng)網(wǎng)絡(luò)，表示通過argmax函數(shù)選擇待更新Q神經(jīng)網(wǎng)絡(luò)，并傳入緩存區(qū)狀態(tài)S′_t+1和動作A，尋找令Q^π′值最大的動作A；所述動作A表示第一位圖，所述緩存區(qū)狀態(tài)S′_t+1表示緩沖池位圖狀態(tài)；執(zhí)行得到的動作A對應(yīng)的查詢請求，完成緩存訪問命中率的提升流程。

2.根據(jù)權(quán)利要求1所述的提升緩存訪問命中率的系統(tǒng)，其特征在于，所述數(shù)據(jù)庫用于存儲數(shù)據(jù)表；所述數(shù)據(jù)庫的緩沖池包括m列×n行的數(shù)據(jù)塊，每個所述數(shù)據(jù)表包括一行數(shù)據(jù)塊；所述數(shù)據(jù)塊用于緩存數(shù)據(jù)；所述查詢請求包含若干基本關(guān)系對應(yīng)數(shù)據(jù)塊的查詢；每個所述基本關(guān)系與一個數(shù)據(jù)表對應(yīng)，其包含對應(yīng)數(shù)據(jù)表所查詢數(shù)據(jù)塊的狀態(tài)；所述數(shù)據(jù)塊均設(shè)置有對應(yīng)的索引塊，所有索引塊組成索引表。