[發(fā)明專利]一種緩存數(shù)據(jù)的管理方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202110371767.5
• 申請(qǐng)日: 2021-04-07
• 公開(kāi)（公告）號(hào): CN112948444A
• 公開(kāi)（公告）日: 2021-06-11
• 發(fā)明（設(shè)計(jì)）人: 謝凱
• 申請(qǐng)（專利權(quán)）人: 北京電解智科技有限公司
• 主分類號(hào): G06F16/2455
• 分類號(hào): G06F16/2455;G06F16/901
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;李陽(yáng)

1.一種緩存數(shù)據(jù)的管理方法，其特征在于，包括：

接收對(duì)目標(biāo)數(shù)據(jù)的訪問(wèn)請(qǐng)求；

當(dāng)所述目標(biāo)數(shù)據(jù)存在于緩沖池的LRU鏈表中時(shí)，確定所述目標(biāo)數(shù)據(jù)位于所述LRU鏈表中的當(dāng)前分區(qū)的級(jí)別，并讀取所述目標(biāo)數(shù)據(jù)的被訪問(wèn)頻次；其中，所述LRU鏈表包括至少三個(gè)不同級(jí)別的分區(qū)；

從參數(shù)配置庫(kù)中獲取與所述當(dāng)前分區(qū)的級(jí)別對(duì)應(yīng)的進(jìn)級(jí)頻次閾值，以判斷所述被訪問(wèn)頻次是否大于所述進(jìn)級(jí)頻次閾值；若是，將所述目標(biāo)數(shù)據(jù)移動(dòng)至比所述當(dāng)前分區(qū)的級(jí)別更高一級(jí)的分區(qū)中；若否，將所述目標(biāo)數(shù)據(jù)移動(dòng)至所述當(dāng)前分區(qū)的頭部。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在接收對(duì)目標(biāo)數(shù)據(jù)的訪問(wèn)請(qǐng)求后，還包括：

當(dāng)所述目標(biāo)數(shù)據(jù)不存在于緩沖池的LRU鏈表中時(shí)，從磁盤(pán)中讀取所述目標(biāo)數(shù)據(jù)，以將所述目標(biāo)數(shù)據(jù)放入所述緩沖池的LRU鏈表中最低級(jí)分區(qū)的頭部。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

所述LRU鏈表中的各分區(qū)按級(jí)別由低至高的順序，從鏈表尾部至鏈表頭部依次排布；其中，對(duì)于相鄰兩分區(qū)，較低級(jí)分區(qū)的頭部與較高級(jí)分區(qū)的尾部相連。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，還包括：

在所述LRU鏈表中，級(jí)別由低至高的各分區(qū)占比基于冪次法則遞增。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在從參數(shù)配置庫(kù)中獲取與所述當(dāng)前分區(qū)的級(jí)別對(duì)應(yīng)的進(jìn)級(jí)頻次閾值之前，還包括按照如下方法確定所述參數(shù)配置庫(kù)中的進(jìn)級(jí)頻次閾值：

基于預(yù)設(shè)頻率，獲取預(yù)設(shè)時(shí)間段內(nèi)所述LRU鏈表中數(shù)據(jù)的訪問(wèn)量信息；

調(diào)用閾值分析模型，基于所述訪問(wèn)量信息計(jì)算出各分區(qū)對(duì)應(yīng)的進(jìn)級(jí)頻次閾值，以將所述進(jìn)級(jí)頻次閾值存入所述參數(shù)配置庫(kù)；其中，

所述LRU鏈表中的最高級(jí)分區(qū)對(duì)應(yīng)的進(jìn)級(jí)頻次閾值為根據(jù)所述訪問(wèn)量信息計(jì)算得到的上限閾值，所述上限閾值大于所述預(yù)設(shè)時(shí)間段內(nèi)LRU鏈表中所有數(shù)據(jù)的被訪問(wèn)頻次。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，當(dāng)所述被訪問(wèn)頻次大于所述進(jìn)級(jí)頻次閾值，將所述目標(biāo)數(shù)據(jù)移動(dòng)至比所述當(dāng)前分區(qū)的級(jí)別更高一級(jí)的分區(qū)中，包括：

當(dāng)所述目標(biāo)數(shù)據(jù)位于的當(dāng)前分區(qū)不為所述LRU鏈表中的最高級(jí)分區(qū)時(shí)，獲取所述更高一級(jí)的分區(qū)中各數(shù)據(jù)的被訪問(wèn)頻次；

基于所述各數(shù)據(jù)的被訪問(wèn)頻次，采用預(yù)設(shè)的插入算法確定所述目標(biāo)數(shù)據(jù)的待插入位置；

將所述目標(biāo)數(shù)據(jù)移動(dòng)至所述更高一級(jí)的分區(qū)中的待插入位置。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括：

當(dāng)所述目標(biāo)數(shù)據(jù)位于的當(dāng)前分區(qū)為所述LRU鏈表中的最高級(jí)分區(qū)，且判斷出所述目標(biāo)數(shù)據(jù)的被訪問(wèn)頻次大于所述進(jìn)級(jí)頻次閾值時(shí)，按照權(quán)利要求5所述的方法再次計(jì)算出各分區(qū)對(duì)應(yīng)的進(jìn)級(jí)頻次閾值以更新所述參數(shù)配置庫(kù)，并將所述目標(biāo)數(shù)據(jù)移動(dòng)至所述當(dāng)前分區(qū)的頭部。

8.一種緩存數(shù)據(jù)的管理裝置，其特征在于，包括：

接收模塊，用于接收對(duì)目標(biāo)數(shù)據(jù)的訪問(wèn)請(qǐng)求；

讀取模塊，用于當(dāng)所述目標(biāo)數(shù)據(jù)存在于緩沖池的LRU鏈表中時(shí)，確定所述目標(biāo)數(shù)據(jù)位于所述LRU鏈表中的當(dāng)前分區(qū)的級(jí)別，并讀取所述目標(biāo)數(shù)據(jù)的被訪問(wèn)頻次；其中，所述LRU鏈表包括至少三個(gè)不同級(jí)別的分區(qū)；

移動(dòng)模塊，用于從參數(shù)配置庫(kù)中獲取與所述當(dāng)前分區(qū)的級(jí)別對(duì)應(yīng)的進(jìn)級(jí)頻次閾值，以判斷所述被訪問(wèn)頻次是否大于所述進(jìn)級(jí)頻次閾值；若是，將所述目標(biāo)數(shù)據(jù)移動(dòng)至比所述當(dāng)前分區(qū)的級(jí)別更高一級(jí)的分區(qū)中；若否，將所述目標(biāo)數(shù)據(jù)移動(dòng)至所述當(dāng)前分區(qū)的頭部。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，在所述接收模塊接收對(duì)目標(biāo)數(shù)據(jù)的訪問(wèn)請(qǐng)求后，所述讀取模塊還用于：當(dāng)所述目標(biāo)數(shù)據(jù)不存在于緩沖池的LRU鏈表中時(shí)，從磁盤(pán)中讀取所述目標(biāo)數(shù)據(jù)；以及，

所述移動(dòng)模塊還用于：將所述目標(biāo)數(shù)據(jù)放入所述緩沖池的LRU鏈表中最低級(jí)分區(qū)的頭部。