[發明專利]一種緩存數據處理方法、裝置和系統

在審

• 申請號: 201510364473.4
• 申請日: 2015-06-26
• 公開（公告）號: CN105045723A
• 公開（公告）日: 2015-11-11
• 發明（設計）人: 繆承志
• 申請（專利權）人: 深圳市騰訊計算機系統有限公司
• 主分類號: G06F12/08
• 分類號: G06F12/08;G06Q30/02
• 代理公司: 深圳翼盛智成知識產權事務所(普通合伙) 44300
• 代理人: 黃威

1.一種緩存數據處理方法，其特征在于，包括：

對緩存的存儲空間進行監控；

若根據監控結果確定緩存的已使用空間超過預置閾值，則確定所述緩存中是否存在超時的數據；

若存在超時的數據，則刪除所述超時的數據；

若不存在超時的數據，則根據數據優先級從低到高的順序依次刪除數據，直至所述緩存的已使用空間低于所述預置閾值。

2.根據權利要求1所述的方法，其特征在于，所述確定所述緩存中是否存在超時的數據，若存在超時的數據，則刪除所述超時的數據，若不存在超時的數據，則根據數據優先級從低到高的順序依次刪除數據，直至所述緩存的已使用空間低于所述預置閾值，包括：

查找超時鏈表，以確定是否存在超時的數據節點；

若存在超時的數據節點，則刪除所述超時鏈表中超時的數據節點；

若不存在超時的數據節點，則查找優先級鏈表，按照數據優先級從低到高的順序依次刪除所述優先級鏈表中的數據節點，直至所述緩存的已使用空間低于所述預置閾值。

3.根據權利要求2所述的方法，其特征在于，還包括：

獲取需要寫入緩存的數據，所述需要寫入緩存的數據包括屬性信息和時間信息；

根據所述屬性信息為所述需要寫入緩存的數據設置數據優先級；

按照所述時間信息將所述需要寫入緩存的數據作為數據節點寫入相應的超時鏈表中；

按照設置的數據優先級將所述需要寫入緩存的數據作為數據節點寫入相應的優先級鏈表中。

4.根據權利要求2或3所述的方法，其特征在于，所述對緩存的存儲空間進行監控之前，還包括：

獲取配置的數據優先級信息，所述數據優先級信息包括多個優先級級別；

根據所述數據優先級信息創建優先級鏈表，使得每一個優先級級別對應一個優先級鏈表。

5.根據權利要求1所述的方法，其特征在于，所述確定所述緩存中是否存在超時的數據，若存在超時的數據，則刪除所述超時的數據，若不存在超時的數據，則根據數據優先級從低到高的順序依次刪除數據，直至所述緩存的已使用空間低于所述預置閾值，包括：

查找綜合鏈表，以確定是否存在超時的數據節點；

若存在超時的數據節點，則刪除所述綜合鏈表中超時的數據節點；

若不存在超時的數據節點，則查找所述綜合鏈表，按照數據優先級從低到高的順序依次刪除所述綜合鏈表中的數據節點，直至所述緩存的已使用空間低于所述預置閾值。

6.根據權利要求5所述的方法，其特征在于，還包括：

獲取需要寫入緩存的數據，所述需要寫入緩存的數據包括屬性信息和時間信息；

根據所述屬性信息為所述需要寫入緩存的數據設置數據優先級，以及根據所述時間信息為所述需要寫入緩存的數據設置超時時間域；

根據設置的數據優先級確定所述需要寫入緩存的數據將要寫入的綜合鏈表，得到目標綜合鏈表；

按照超時時間域所指示的超時時間的到期先后排序將所述需要寫入緩存的數據作為數據節點寫入所述目標綜合鏈表中。

7.根據權利要求5或6所述的方法，其特征在于，所述對緩存的存儲空間進行監控之前，還包括：

獲取配置的數據優先級信息，所述數據優先級信息包括多個優先級級別；

根據所述數據優先級信息創建綜合鏈表，使得每一個優先級級別對應一個綜合鏈表。

8.一種緩存數據處理裝置，其特征在于，包括：

監控單元，用于對緩存的存儲空間進行監控；

判斷單元，用于在根據監控結果確定緩存的已使用空間超過預置閾值時，確定所述緩存中是否存在超時的數據；

第一處理單元，用于在判斷單元確定存在超時的數據時，刪除所述超時的數據；

第二處理單元，用于在判斷單元確定不存在超時的數據時，根據數據優先級從低到高的順序依次刪除數據，直至所述緩存的已使用空間低于所述預置閾值。