[發明專利]數據存儲裝置及方法

在審

• 申請號: 201710172307.3
• 申請日: 2017-03-22
• 公開（公告）號: CN108628540A
• 公開（公告）日: 2018-10-09
• 發明（設計）人: 田旭東
• 申請（專利權）人: 深圳市優朋普樂傳媒發展有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種數據存儲裝置，包括內存緩存模塊，所述內存緩存模塊中存儲有至少一條緩存數據，其特征在于，還包括：

緩存指向數據存儲模塊，包括至少一個節點，用于存儲緩存指向數據；每個所述節點包括一條緩存指向數據，每條緩存指向數據指向一條所述緩存數據；每條緩存指向數據包括：所指向的緩存數據的唯一編碼，和所指向的緩存數據在所述內存緩存模塊中的數據引用；

存儲管理模塊，用于當所述緩存指向數據存儲模塊中任意一個所述節點包括的緩存指向數據所指向的緩存數據被訪問后，將所述節點放置于所述緩存指向數據存儲模塊中各節點的隊首。

2.根據權利要求1所述的裝置，其特征在于，還包括：鍵值對存儲模塊，用于將節點指向數據以鍵值對的形式進行存儲；每個鍵值對包括一條節點指向數據，每條節點指向數據指向一條所述緩存指向數據；每條節點指向數據包括：所指向的緩存指向數據所指向的緩存數據的唯一編碼，和所指向的緩存指向數據在所述緩存指向數據存儲模塊中的數據引用；

所述存儲管理模塊，還用于：獲取待存儲的緩存數據以及所述緩存數據的唯一編碼；將所述緩存數據添加入所述內存緩存模塊中；獲取所述緩存數據在所述內存緩存模塊中的數據引用；根據所述緩存數據的唯一編碼和所述緩存數據在所述內存緩存模塊中的數據引用生成一條緩存指向數據；將所述緩存指向數據添加入所述緩存指向數據存儲模塊中；獲取所述緩存指向數據在所述緩存指向數據存儲模塊中的數據引用；根據所述緩存數據的唯一編碼和所述緩存指向數據在所述緩存指向數據存儲模塊中的數據引用生成一條節點指向數據；將所述節點指向數據添加入所述鍵值對存儲模塊中；

所述存儲管理模塊，還用于：根據待訪問的緩存數據的唯一編碼在所述鍵值對存儲模塊中進行查詢，得到指向所述緩存數據的緩存指向數據在所述緩存指向數據存儲模塊中的數據引用；根據得到的所述緩存指向數據在所述緩存指向數據存儲模塊中的數據引用在所述緩存指向數據存儲模塊中進行查詢，得到所述緩存數據在所述內存緩存模塊中的數據引用；根據所述緩存數據在所述內存緩存模塊中的數據引用在所述內存緩存模塊中進行查詢，定位到所述緩存數據；對定位到的緩存數據進行訪問；

所述存儲管理模塊，還用于：獲取所述內存緩存模塊中當前緩存數據的數量；將所述當前緩存數據的數量與預設的緩存數據的總量閾值進行比對；如果當前緩存數據的數量大于所述預設的緩存數據的總量閾值，則從所述緩存指向數據存儲模塊中刪除預設數量的節點，其中預設數量不小于所述當前緩存數據的數量與所述預設的緩存數據的總量閾值的差值；將刪除的所述節點中的緩存指向數據所指向的緩存數據從內存緩存模塊中刪除；以及，將指向刪除的所述節點中的緩存指向數據的節點指向數據從所述鍵值對存儲模塊中刪除。

3.根據權利要求2所述的裝置，其特征在于，所述存儲管理模塊在將所述緩存指向數據添加入所述緩存指向數據存儲模塊中時，具體用于：將所述緩存指向數據添加入所述緩存指向數據存儲模塊的隊首節點中。

4.根據權利要求2所述的裝置，其特征在于，所述存儲管理模塊在從所述緩存指向數據存儲模塊中刪除預設數量的節點時，具體用于：從所述緩存指向數據存儲模塊的隊尾節點開始，沿著所述緩存指向數據存儲模塊的隊尾節點至隊首節點的方向，刪除預設數量的節點。

5.根據權利要求1所述的裝置，其特征在于，所述緩存指向數據存儲模塊為雙向鏈表存儲結構；

所述存儲管理模塊，還用于：在將所述節點放置于所述緩存指向數據存儲模塊中各節點的隊首之后，更新所述節點、所述節點移動前的相鄰節點、以及所述節點移動后的相鄰節點的指針域指向。

6.一種數據存儲方法，包括：將至少一條緩存數據存儲至內存緩存模塊，其特征在于，所述方法還包括：

將指向所述至少一條緩存數據的至少一條緩存指向數據存儲至緩存指向數據存儲模塊包含的各個節點，每個所述節點存儲有一條所述緩存指向數據；每條所述緩存指向數據指向一條所述緩存數據；每條緩存指向數據包括：所指向的緩存數據的唯一編碼，和所指向的緩存數據在所述內存緩存模塊中的數據引用；

當所述緩存指向數據存儲模塊中任意一個所述節點所存儲的緩存指向數據所指向的緩存數據被訪問后，將所述節點放置于所述緩存指向數據存儲模塊中各節點的隊首。