[發明專利]具有容量動態控制功能的內存數據存儲裝置及其實現方法

無效

• 申請號: 200710063612.5
• 申請日: 2007-02-06
• 公開（公告）號: CN101241492A
• 公開（公告）日: 2008-08-13
• 發明（設計）人: 陶長標
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F11/00;G06F12/00
• 代理公司: 北京律誠同業知識產權代理有限公司
• 代理人: 梁揮;徐金國

1.?一種具有容量動態控制功能的內存數據存儲裝置，其特征在于，包括：數據存儲模塊、容量監控模塊；所述數據存儲模塊又包括：CQ記錄模塊、DQ記錄模塊、FQ記錄模塊、記錄數據模塊及節點信息模塊；

所述CQ記錄模塊，用于通過各CQ隊列的記錄鏈分別存放同一哈希值的記錄，并連接到哈希索引數據區鏈表上，且所述各記錄鏈的鏈頭連接在哈希入口鏈表上；

所述DQ記錄模塊，用于通過臟記錄鏈存放臟記錄，并將接入所述臟記錄鏈的記錄連接到所述哈希索引數據區鏈表上；所述接入所述臟記錄鏈的記錄屬于DQ隊列節點，未接入所述臟記錄鏈的記錄屬于當前記錄隊列節點，所述臟記錄鏈中的臟記錄按使用先后插入；

所述各CQ隊列的記錄鏈與所述臟記錄鏈相交的節點為臟記錄、當前沖突隊列記錄和空閑隊列記錄；

所述FQ記錄模塊用于存放所述空閑隊列記錄；

所述記錄數據模塊，連接所述CQ記錄模塊、所述DQ記錄模塊、所述FQ記錄模塊，用于通過記錄數據區鏈表保存所述臟記錄、所述當前沖突隊列記錄及所述空閑隊列記錄對應的記錄數據；

所述節點信息模塊，連接所述CQ記錄模塊、所述DQ記錄模塊、所述FQ記錄模塊、所述記錄數據模塊，用于存放所述哈希入口鏈表的表頭信息、所述DQ隊列的首尾指針信息、所述FQ的首尾指針信息及所述記錄數據區鏈表的首地址信息；

所述容量監控模塊通過不同的操作接口對所述數據存儲模塊進行相應的動態監控與調整。

2.?根據權利要求1所述的具有容量動態控制功能的內存數據存儲裝置，其特征在于，所述操作接口包括初始化接口、增加記錄接口、查詢記錄接口、修改記錄接口、刪除記錄接口、遷移記錄接口、動態控制接口和/或批量清理接口。

3.?一種具有容量動態控制功能的內存數據存儲裝置的實現方法，其特征在于，包括：

步驟一，設置包含縱向鏈和橫向鏈的二維表表示內存表，所述縱向鏈為各CQ隊列的記錄鏈，一條所述記錄鏈存放同一哈希值的記錄，并連接到哈希索引數據區鏈表上，所述記錄鏈的鏈頭連接在哈希入口鏈表上，所述哈希入口鏈表的表頭登記在所述內存表的表節點中；

所述橫向鏈為臟記錄鏈，接入所述臟記錄鏈的記錄屬于DQ隊列節點，并連接到所述哈希索引數據區鏈表上，未接入所述臟記錄鏈的記錄屬于當前記錄隊列節點，所述臟記錄鏈中的記錄按使用先后插入，所述DQ隊列的首尾指針登記在所述內存表的表節點中；

所述縱向鏈、橫向鏈相交的節點是所述內存表的所有記錄，包括臟記錄、當前沖突隊列記錄和空閑隊列記錄，所述空閑隊列記錄存放在所述FQ隊列，且所述FQ隊列的首尾指針登記在所述內存表的表節點中；所述臟記錄、所述當前沖突隊列記錄和所述空閑隊列記錄對應的記錄數據保存在記錄數據區鏈表中，該記錄數據區鏈表的首地址登記在所述內存表的表節點中；及

步驟二，通過相應的操作接口對所述內存表的容量進行相應的動態監控與調整。

4.?根據權利要求3所述的具有容量動態控制功能的內存數據存儲裝置的實現方法，其特征在于，所述內存表的表節點的結構具體包括：表名、表總容量、哈希模值、每條記錄的大小、哈希入口鏈表的入口指針、哈希索引數據區鏈表的指針、記錄數據區的指針、FQ隊列的隊首和隊尾、DQ隊列的隊首和隊尾、DQ隊列的記錄數、CQ隊列的記錄數；其中，所述哈希索引數據區鏈表的指針又包括：CQ隊列的下指針、DQ隊列的前向指針、DQ隊列的后向指針。

5.?根據權利要求3或4所述的具有容量動態控制功能的內存數據存儲裝置的實現方法，其特征在于，所述步驟二中，還包括：通過初始化接口對所述內存表進行初始化的步驟，具體為：根據所述內存表的參數申請內存，并對相應的成員進行初始化，初始化后所述二維表中的所有節點都屬于所述FQ隊列節點。

6.?根據權利要求4所述的具有容量動態控制功能的內存數據存儲裝置的實現方法，其特征在于，所述步驟二中，還包括：通過增加記錄接口在所述內存表中增加記錄的步驟，具體為：監測所述內存表當前的使用率并根據該使用率判斷所述內存表當前是否達到使用上限；若未達到使用上限，則直接將該記錄插入到內存數據庫，并掛在所述縱向鏈中；若已達到使用上限，則啟動清理線程，對所述DQ隊列中的記錄進行清理，釋放空間。