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

在審

• 申請(qǐng)?zhí)枺?/td>: 201711393072.7
• 申請(qǐng)日: 2017-12-21
• 公開（公告）號(hào): CN110019366A
• 公開（公告）日: 2019-07-16
• 發(fā)明（設(shè)計(jì)）人: 姚書清;陳俊偉;仇路;金薇薇;朱林;田玉杰;李鑫
• 申請(qǐng)（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06F16/2455
• 分類號(hào): G06F16/2455
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;楊曉偉

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

確定緩存中是否存在待訪問的數(shù)據(jù)的節(jié)點(diǎn)；當(dāng)所述緩存中不存在所述數(shù)據(jù)的節(jié)點(diǎn)時(shí)，則從數(shù)據(jù)庫(kù)中獲取所述數(shù)據(jù)，以及在所述緩存的歷史隊(duì)列中建立所述數(shù)據(jù)的節(jié)點(diǎn)，并將所述數(shù)據(jù)存入所述節(jié)點(diǎn)；

當(dāng)所述緩存中存在所述數(shù)據(jù)的節(jié)點(diǎn)時(shí)，按照當(dāng)前時(shí)刻更新所述數(shù)據(jù)的節(jié)點(diǎn)的存儲(chǔ)位置。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述緩存中不存在所述數(shù)據(jù)的節(jié)點(diǎn)時(shí)，則從數(shù)據(jù)庫(kù)中獲取所述數(shù)據(jù)步驟之前，還包括：確認(rèn)所述數(shù)據(jù)庫(kù)中存在所述數(shù)據(jù)；

當(dāng)所述數(shù)據(jù)庫(kù)中不存在所述數(shù)據(jù)時(shí)，在所述歷史隊(duì)列中建立所述數(shù)據(jù)的空節(jié)點(diǎn)，所述數(shù)據(jù)的空節(jié)點(diǎn)用于指示所述數(shù)據(jù)不存在于所述數(shù)據(jù)庫(kù)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述緩存中存在所述數(shù)據(jù)的節(jié)點(diǎn)時(shí)，按照當(dāng)前時(shí)刻更新所述數(shù)據(jù)的節(jié)點(diǎn)的存儲(chǔ)位置包括：

獲取當(dāng)前時(shí)刻之前預(yù)設(shè)時(shí)段內(nèi)所述數(shù)據(jù)的節(jié)點(diǎn)的被訪問次數(shù)；

當(dāng)所述數(shù)據(jù)的節(jié)點(diǎn)被訪問的次數(shù)達(dá)到預(yù)設(shè)閾值時(shí)，將所述歷史隊(duì)列中的所述數(shù)據(jù)的節(jié)點(diǎn)轉(zhuǎn)存到所述緩存中的優(yōu)選隊(duì)列。

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

根據(jù)所述歷史隊(duì)列的預(yù)設(shè)長(zhǎng)度和/或預(yù)設(shè)周期淘汰所述歷史隊(duì)列中最先建立的節(jié)點(diǎn)。

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

根據(jù)所述優(yōu)選隊(duì)列的預(yù)設(shè)長(zhǎng)度和/或預(yù)設(shè)周期淘汰所述優(yōu)選隊(duì)列中訪問頻率最低的節(jié)點(diǎn)。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述緩存建立在Linux共享內(nèi)存中。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定緩存中是否存在待訪問的數(shù)據(jù)的節(jié)點(diǎn)包括：

獲取所述數(shù)據(jù)的哈希值；

根據(jù)所述數(shù)據(jù)的哈希值查詢所述緩存中是否存在與所述哈希值對(duì)應(yīng)的節(jié)點(diǎn)；

若存在，則獲取所述數(shù)據(jù)的唯一標(biāo)識(shí)，根據(jù)所述數(shù)據(jù)的唯一標(biāo)識(shí)確定所述緩存中是否存在所述數(shù)據(jù)。

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

查詢模塊，用于確定緩存中是否存在待訪問的數(shù)據(jù)的節(jié)點(diǎn)；

存儲(chǔ)模塊，用于當(dāng)所述查詢模塊確定所述緩存中不存在所述數(shù)據(jù)的節(jié)點(diǎn)時(shí)，則從數(shù)據(jù)庫(kù)中獲取所述數(shù)據(jù)，以及在所述緩存的歷史隊(duì)列中建立所述數(shù)據(jù)的節(jié)點(diǎn)，并將所述數(shù)據(jù)存入所述節(jié)點(diǎn)；

更新模塊，用于當(dāng)所述查詢模塊確定所述緩存中存在所述數(shù)據(jù)的節(jié)點(diǎn)時(shí)，按照當(dāng)前時(shí)刻更新所述數(shù)據(jù)的節(jié)點(diǎn)的存儲(chǔ)位置。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，當(dāng)所述查詢模塊確定所述緩存中不存在所述數(shù)據(jù)的節(jié)點(diǎn)時(shí)，所述存儲(chǔ)模塊從數(shù)據(jù)庫(kù)中獲取所述數(shù)據(jù)，以及在所述緩存的歷史隊(duì)列中建立所述數(shù)據(jù)的節(jié)點(diǎn)之前，所述存儲(chǔ)模塊還用于確認(rèn)所述數(shù)據(jù)庫(kù)中存在所述數(shù)據(jù)；

當(dāng)所述數(shù)據(jù)庫(kù)中不存在所述數(shù)據(jù)時(shí)，在所述歷史隊(duì)列中建立所述數(shù)據(jù)的空節(jié)點(diǎn)，所述數(shù)據(jù)的空節(jié)點(diǎn)用于指示所述數(shù)據(jù)不存在于所述數(shù)據(jù)庫(kù)。

10.根據(jù)權(quán)利要求8所述的裝置，其特征在于，當(dāng)所述查詢模塊確定所述緩存中存在所述數(shù)據(jù)的節(jié)點(diǎn)時(shí)，所述更新模塊還用于，獲取當(dāng)前時(shí)刻之前預(yù)設(shè)時(shí)段內(nèi)所述數(shù)據(jù)的節(jié)點(diǎn)的被訪問次數(shù)；；

當(dāng)所述數(shù)據(jù)的節(jié)點(diǎn)被訪問的次數(shù)達(dá)到預(yù)設(shè)閾值時(shí)，將所述歷史隊(duì)列中的所述數(shù)據(jù)的節(jié)點(diǎn)轉(zhuǎn)存到所述緩存中的優(yōu)選隊(duì)列。

11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述裝置還包括：

第一淘汰模塊，用于根據(jù)所述歷史隊(duì)列的預(yù)設(shè)長(zhǎng)度和/或預(yù)設(shè)周期淘汰所述歷史隊(duì)列中最先建立的節(jié)點(diǎn)。

12.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述裝置還包括：

第二淘汰模塊，用于根據(jù)所述優(yōu)選隊(duì)列的預(yù)設(shè)長(zhǎng)度和/或預(yù)設(shè)周期淘汰所述優(yōu)選隊(duì)列中訪問頻率最低的節(jié)點(diǎn)。