[發(fā)明專利]一種游戲數(shù)據(jù)的處理方法、裝置、服務(wù)器及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010597049.5
• 申請(qǐng)日: 2020-06-28
• 公開（公告）號(hào): CN111930740A
• 公開（公告）日: 2020-11-13
• 發(fā)明（設(shè)計(jì)）人: 謝亞晉
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（成都）有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/27
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 熊永強(qiáng);賈允

1.一種游戲數(shù)據(jù)的處理方法，其特征在于，所述方法包括：

確定內(nèi)存中的多個(gè)鏈表緩存空間，所述多個(gè)鏈表緩存空間用于以鏈表形式存儲(chǔ)游戲數(shù)據(jù)；

為所述多個(gè)鏈表緩存空間中每個(gè)鏈表緩存空間配置不同的第一散列值，所述第一散列值為預(yù)設(shè)哈希算法的輸出；

在獲取到游戲數(shù)據(jù)庫返回的至少一個(gè)游戲數(shù)據(jù)時(shí)，利用所述預(yù)設(shè)哈希算法確定所述至少一個(gè)游戲數(shù)據(jù)中每個(gè)游戲數(shù)據(jù)的第二散列值；

根據(jù)所述第二散列值與所述第一散列值的匹配情況，確定每個(gè)游戲數(shù)據(jù)對(duì)應(yīng)的第一目標(biāo)鏈表緩存空間；

將所述至少一個(gè)游戲數(shù)據(jù)分別寫入相對(duì)應(yīng)的第一目標(biāo)鏈表緩存空間中。

2.根據(jù)權(quán)利要求1所述的游戲數(shù)據(jù)的處理方法，其特征在于，所述利用所述預(yù)設(shè)哈希算法確定所述至少一個(gè)游戲數(shù)據(jù)中每個(gè)游戲數(shù)據(jù)的第二散列值包括：

確定所述至少一個(gè)游戲數(shù)據(jù)中每個(gè)游戲數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)；

將每個(gè)游戲數(shù)據(jù)的數(shù)據(jù)標(biāo)識(shí)對(duì)所述多個(gè)鏈表緩存空間的總數(shù)量取余，得到所述每個(gè)游戲數(shù)據(jù)對(duì)應(yīng)的余數(shù)；

將所述余數(shù)確定為相應(yīng)游戲數(shù)據(jù)的第二散列值，得到所述至少一個(gè)游戲數(shù)據(jù)中每個(gè)游戲數(shù)據(jù)的第二散列值。

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

在接收到對(duì)目標(biāo)游戲數(shù)據(jù)的訪問請(qǐng)求時(shí)，利用所述預(yù)設(shè)哈希算法確定所述目標(biāo)游戲數(shù)據(jù)的第三散列值；

根據(jù)所述第三散列值與所述第一散列值的匹配情況，確定存儲(chǔ)所述目標(biāo)游戲數(shù)據(jù)的第二目標(biāo)鏈表緩存空間；

從所述第二目標(biāo)鏈表緩存空間中讀取所述目標(biāo)游戲數(shù)據(jù)。

4.根據(jù)權(quán)利要求3所述的游戲數(shù)據(jù)的處理方法，其特征在于，所述從所述第二目標(biāo)鏈表緩存空間中讀取所述目標(biāo)游戲數(shù)據(jù)包括：

確定所述目標(biāo)游戲數(shù)據(jù)在所述第二目標(biāo)鏈表緩存空間中的目標(biāo)內(nèi)存地址指針；

基于取地址運(yùn)算獲取所述目標(biāo)內(nèi)存地址指針?biāo)鶎?duì)應(yīng)的目標(biāo)內(nèi)存地址；

將所述目標(biāo)內(nèi)存地址轉(zhuǎn)換為目標(biāo)物理地址，根據(jù)所述目標(biāo)物理地址讀取所述目標(biāo)游戲數(shù)據(jù)。

5.根據(jù)權(quán)利要求4所述的游戲數(shù)據(jù)的處理方法，其特征在于，在根據(jù)所述目標(biāo)物理地址讀取所述目標(biāo)游戲數(shù)據(jù)之后，所述方法還包括：

對(duì)所述第二目標(biāo)鏈表緩存空間中所述目標(biāo)游戲數(shù)據(jù)的引用計(jì)數(shù)進(jìn)行第一更新操作，所述第一更新操作包括對(duì)所述引用計(jì)數(shù)加1；

在確定結(jié)束對(duì)所述目標(biāo)游戲數(shù)據(jù)的使用時(shí)，對(duì)所述第二目標(biāo)鏈表緩存空間中所述目標(biāo)游戲數(shù)據(jù)的引用計(jì)數(shù)進(jìn)行第二更新操作，所述第二更新操作包括對(duì)所述引用計(jì)數(shù)減1；

在所述目標(biāo)游戲數(shù)據(jù)的引用計(jì)數(shù)為零時(shí)，將所述目標(biāo)游戲數(shù)據(jù)從所述第二目標(biāo)鏈表緩存空間中刪除。

6.根據(jù)權(quán)利要求3所述的游戲數(shù)據(jù)的處理方法，其特征在于，所述多個(gè)鏈表緩存空間中每個(gè)鏈表緩存空間包括位于首部的熱區(qū)空間和位于尾部的冷區(qū)空間，所述熱區(qū)空間用于存儲(chǔ)訪問頻次超過預(yù)設(shè)頻次閾值的游戲數(shù)據(jù)，所述冷區(qū)空間用于存儲(chǔ)訪問頻次未超過預(yù)設(shè)頻次閾值的游戲數(shù)據(jù)；

相應(yīng)的，在從所述第二目標(biāo)鏈表緩存空間中讀取所述目標(biāo)游戲數(shù)據(jù)之后，所述方法還包括：

對(duì)所述第二目標(biāo)鏈表緩存空間中所述目標(biāo)游戲數(shù)據(jù)的訪問頻次加1，得到更新訪問頻次；

判斷所述更新訪問頻次是否超過所述預(yù)設(shè)頻次閾值；

在判斷的結(jié)果為是時(shí)，將所述目標(biāo)游戲數(shù)據(jù)存儲(chǔ)在所述第二目標(biāo)鏈表緩存空間的熱區(qū)空間中。

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

針對(duì)所述多個(gè)鏈表緩存空間中的每個(gè)鏈表緩存空間，確定所述鏈表緩存空間中存儲(chǔ)于冷區(qū)空間的每個(gè)游戲數(shù)據(jù)的第一訪問頻次；

確定所述第一訪問頻次小于或者等于預(yù)設(shè)淘汰頻次的至少一個(gè)待淘汰游戲數(shù)據(jù)；

將所述至少一個(gè)待淘汰游戲數(shù)據(jù)從所述鏈表緩存空間中刪除。