[發(fā)明專利]防空緩存方法和裝置

有效

• 申請?zhí)枺?/td>: 201210486847.6
• 申請日: 2012-11-26
• 公開（公告）號: CN103838766B
• 公開（公告）日: 2018-04-06
• 發(fā)明（設(shè)計）人: 張丹楓
• 申請（專利權(quán)）人: 深圳市騰訊計算機系統(tǒng)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州華進聯(lián)合專利商標代理有限公司44224
• 代理人: 何平,鄧云鵬

1.一種防空緩存方法，包括以下步驟：

將數(shù)據(jù)標識劃分為多個區(qū)間，所述數(shù)據(jù)標識是用于區(qū)分數(shù)據(jù)唯一性的標志；

統(tǒng)計每個區(qū)間中具有預(yù)定功能的數(shù)據(jù)標識的密集度；

根據(jù)所述每個區(qū)間的密集度分別配置相應(yīng)的壓縮比，以將每個區(qū)間中壓縮比數(shù)量的數(shù)據(jù)標識對應(yīng)一位。

2.根據(jù)權(quán)利要求1所述的防空緩存方法，其特征在于，在所述根據(jù)所述每個區(qū)間的密集度分別配置相應(yīng)的壓縮比，以將每個區(qū)間中壓縮比數(shù)量的數(shù)據(jù)標識對應(yīng)一位的步驟之后，還包括步驟：

獲取對目標數(shù)據(jù)標識的操作請求；

獲取所述操作請求中的目標數(shù)據(jù)標識所在的區(qū)間及所在區(qū)間內(nèi)的相應(yīng)位置；

對所述區(qū)間內(nèi)的相應(yīng)位置執(zhí)行對應(yīng)的操作。

3.根據(jù)權(quán)利要求2所述的防空緩存方法，其特征在于，所述操作請求為讀取操作時，所述方法包括：

獲取對目標數(shù)據(jù)標識的讀取操作；

獲取所述讀取操作中的目標數(shù)據(jù)標識所在的區(qū)間及所在區(qū)間內(nèi)的相應(yīng)位置；

讀取所述區(qū)間內(nèi)的相應(yīng)位置上的值。

4.根據(jù)權(quán)利要求3所述的防空緩存方法，其特征在于，所述獲取所述讀取操作中的目標數(shù)據(jù)標識所在的區(qū)間及所在區(qū)間內(nèi)的相應(yīng)位置的步驟包括：

判斷所述讀取操作中的目標數(shù)據(jù)標識所在的區(qū)間，并獲取所述區(qū)間的首位數(shù)據(jù)標識及壓縮比；

將所述目標數(shù)據(jù)標識減去所述首位數(shù)據(jù)標識，再將所述差除以所述壓縮比，得到所述目標數(shù)據(jù)標識在所述區(qū)間內(nèi)的相應(yīng)位置。

5.根據(jù)權(quán)利要求2所述的防空緩存方法，其特征在于，所述操作請求為寫入操作時，所述方法包括：

獲取對目標數(shù)據(jù)標識的寫入操作；

獲取所述寫入操作中的目標數(shù)據(jù)標識所在的區(qū)間及所在區(qū)間內(nèi)的相應(yīng)位置；

將所述區(qū)間內(nèi)的相應(yīng)位置上的值置為第一預(yù)設(shè)值。

6.根據(jù)權(quán)利要求5所述的防空緩存方法，其特征在于，所述獲取所述寫入操作中的目標數(shù)據(jù)標識所在的區(qū)間及所在區(qū)間內(nèi)的相應(yīng)位置的步驟包括：

判斷所述寫入操作中的目標數(shù)據(jù)標識所在的區(qū)間，并獲取所述區(qū)間的首位數(shù)據(jù)標識及壓縮比；

將所述目標數(shù)據(jù)標識減去所述首位數(shù)據(jù)標識，再將所述差除以所述壓縮比，得到所述目標數(shù)據(jù)標識在所述區(qū)間內(nèi)的相應(yīng)位置。

7.根據(jù)權(quán)利要求2所述的防空緩存方法，其特征在于，所述操作請求為刪除操作時，所述方法包括：

獲取對目標數(shù)據(jù)標識的刪除操作；

獲取所述刪除操作中的目標數(shù)據(jù)標識所在的區(qū)間及所在區(qū)間內(nèi)的相應(yīng)位置，并根據(jù)所述區(qū)間獲取查詢范圍；

判斷所述查詢范圍內(nèi)的數(shù)據(jù)標識是否均不存在，若是，則將所述區(qū)間內(nèi)的相應(yīng)位置上的值置第二預(yù)設(shè)值，否則，將所述區(qū)間內(nèi)的位置上的值置為第一預(yù)設(shè)值。

8.根據(jù)權(quán)利要求7所述的防空緩存方法，其特征在于，所述所在區(qū)間內(nèi)的相應(yīng)位置為通過所述目標數(shù)據(jù)標識與所述首位數(shù)據(jù)標識相減得到差，再將所述差除以所述壓縮比得到的位置；

所述根據(jù)所述區(qū)間獲取查詢范圍的步驟包括：

獲取所述區(qū)間的首位數(shù)據(jù)標識及壓縮比；

將所述目標數(shù)據(jù)標識減去所述首位數(shù)據(jù)標識，再將所述差除以所述壓縮比的平方，得到查詢范圍的下限值，再將所述下限值加上壓縮比減1得到查詢范圍的上限值。

9.一種防空緩存裝置，其特征在于，包括：

劃分模塊，用于將數(shù)據(jù)標識劃分為多個區(qū)間，所述數(shù)據(jù)標識是用于區(qū)分數(shù)據(jù)唯一性的標志；

統(tǒng)計模塊，用于統(tǒng)計每個區(qū)間中具有預(yù)定功能的數(shù)據(jù)標識的密集度；

配置模塊，用于根據(jù)所述每個區(qū)間的密集度分別配置相應(yīng)的壓縮比，以將每個區(qū)間中壓縮比數(shù)量的數(shù)據(jù)標識對應(yīng)一位。

10.根據(jù)權(quán)利要求9所述的防空緩存裝置，其特征在于，所述防空緩存系統(tǒng)還包括：

獲取模塊，用于獲取對目標數(shù)據(jù)標識的操作請求；

位置確定模塊，用于獲取所述操作請求中的目標數(shù)據(jù)標識所在的區(qū)間及所在區(qū)間內(nèi)的相應(yīng)位置；

執(zhí)行模塊，用于對所述區(qū)間內(nèi)的相應(yīng)位置執(zhí)行對應(yīng)的操作。