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

有效

• 申請?zhí)枺?/td>: 201010297337.5
• 申請日: 2010-09-29
• 公開（公告）號: CN102436421A
• 公開（公告）日: 2012-05-02
• 發(fā)明（設(shè)計(jì)）人: 朱正平;沈妍
• 申請（專利權(quán)）人: 騰訊科技(深圳)有限公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 何平;曾旻輝

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

從內(nèi)存中劃分出過渡內(nèi)存塊；

判斷過渡內(nèi)存塊的剩余空間是否足夠存儲(chǔ)緩存數(shù)據(jù)，如果是，則將緩存數(shù)據(jù)存入過渡內(nèi)存塊；

否則將過渡內(nèi)存塊中的數(shù)據(jù)進(jìn)行壓縮后存入緩存區(qū)，并清空過渡內(nèi)存塊中的數(shù)據(jù)。

2.如權(quán)利要求1所述的緩存數(shù)據(jù)的方法，其特征在于，所述緩存區(qū)包括緩存塊，每當(dāng)當(dāng)前用于存儲(chǔ)的緩存塊容量不足以存儲(chǔ)壓縮后的緩存數(shù)據(jù)時(shí)，從內(nèi)存中劃分一個(gè)新的緩存塊。

3.如權(quán)利要求2所述的緩存數(shù)據(jù)的方法，其特征在于，還包括將所述過渡內(nèi)存塊劃分為塊頭和塊體的步驟，所述塊頭用于記錄塊體的狀態(tài)信息，所述塊體用于存儲(chǔ)緩存數(shù)據(jù)；所述方法還包括將所述緩存塊劃分為塊頭和塊體的步驟，所述緩存塊的塊頭用于記錄緩存塊的塊體的狀態(tài)信息，所述緩存塊的塊體用于存儲(chǔ)包括過渡內(nèi)存塊的塊頭信息和過渡內(nèi)存塊的塊體中的緩存數(shù)據(jù)的壓縮數(shù)據(jù)的壓縮塊。

4.如權(quán)利要求3所述的緩存數(shù)據(jù)的方法，其特征在于，當(dāng)用于緩存數(shù)據(jù)的內(nèi)存不足以劃分出新的緩存塊時(shí)，從緩存區(qū)中查找有效數(shù)據(jù)長度最小的兩個(gè)緩存塊，將所述兩個(gè)緩存塊中具有最多有效數(shù)據(jù)的壓縮塊集中存入其中一個(gè)緩存塊，將另一個(gè)緩存塊中的所有數(shù)據(jù)清除。

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

采用哈希映射表記錄鍵值與緩存數(shù)據(jù)在過渡內(nèi)存塊或緩存塊中的位置信息的映射關(guān)系；所述位置信息包括為過渡內(nèi)存塊和緩存塊分配的塊編號，以及緩存數(shù)據(jù)在過渡內(nèi)存塊或壓縮塊中的第一偏移地址。

6.如權(quán)利要求5所述的緩存數(shù)據(jù)的方法，其特征在于，還包括采用塊編號-壓縮塊信息映射表記錄塊編號和壓縮塊信息的映射關(guān)系的步驟：

當(dāng)壓縮塊存入緩存塊時(shí)，將壓縮塊的塊編號和壓縮塊信息對應(yīng)記錄在塊編號-壓縮塊信息映射表中，所述壓縮塊信息包括壓縮塊所在緩存塊的塊編號和壓縮塊在緩存塊中的第二偏移地址。

7.如權(quán)利要求6所述的緩存數(shù)據(jù)的方法，其特征在于，還包括刪除緩存數(shù)據(jù)的步驟，具體為：

根據(jù)哈希映射表由鍵值獲得塊編號和第一偏移地址；

若所述塊編號與過渡內(nèi)存塊的塊編號相同，則修改過渡內(nèi)存塊的塊頭內(nèi)的塊體的狀態(tài)信息；

否則根據(jù)所述塊編號查找塊編號-壓縮塊信息映射表，若查找到壓縮塊信息，則修改壓縮塊的塊頭信息和壓縮塊所在緩存塊的塊頭信息；

從哈希映射表中刪除所述鍵值。

8.如權(quán)利要求6所述的緩存數(shù)據(jù)的方法，其特征在于，還包括查詢緩存數(shù)據(jù)的步驟，具體為：

根據(jù)哈希映射表由鍵值獲得塊編號和第一偏移地址；

若所述塊編號與過渡內(nèi)存塊的塊編號相同，則根據(jù)所述塊編號和第一偏移地址得到緩存數(shù)據(jù)在過渡內(nèi)存塊中的位置，根據(jù)該位置從過渡內(nèi)存塊中讀取緩存數(shù)據(jù)；

否則根據(jù)所述塊編號查找塊編號-壓縮塊信息映射表，若查找到壓縮塊信息，則根據(jù)壓縮塊信息中包含的緩存塊的塊編號和第二偏移地址從緩存塊中讀取壓縮塊，然后結(jié)合第一偏移地址從解壓縮后的數(shù)據(jù)中讀取所需的緩存數(shù)據(jù)。