[發明專利]一種基于子模優化算法的客戶端緩存方法及系統

在審

• 申請號: 202010050522.8
• 申請日: 2020-01-14
• 公開（公告）號: CN111177090A
• 公開（公告）日: 2020-05-19
• 發明（設計）人: 麥丞程
• 申請（專利權）人: 江蘇鴻程大數據技術與應用研究院有限公司
• 主分類號: G06F16/172
• 分類號: G06F16/172;G06F16/182;G06F16/14;G06F9/50
• 代理公司: 北京聯瑞聯豐知識產權代理事務所(普通合伙) 11411
• 代理人: 周超

1.一種基于子模優化算法的客戶端緩存方法，其特征在于：在客戶端輸入的訪問單元后，通過子模優化算法處理，判斷所述訪問單元是否需要緩存，并將需緩存的訪問單元集合在待緩存輸入集合中形成批量輸入集合，根據批量輸入集合的數據更新緩存空間。

2.根據權利要求1所述的一種基于子模優化算法的客戶端緩存方法，其特征在于：還包括系統優化方法。

3.根據權利要求2所述的一種基于子模優化算法的客戶端緩存方法，其特征在于：所述系統優化方法為動態內存池預先申請一批內存資源，并動態的申請釋放內存，多線程訪存優化方法通過旁路訪問和網絡與 I/O 并發執行機制提升多線程訪存情況下的用戶訪問性能。

4.一種基于子模優化算法的客戶端緩存系統，其特征在于：包括緩存單元查詢模塊、緩存單元更新模塊、緩存機制管理模塊、緩存機制實現方法模塊以及系統優化模塊；

所述緩存單元查詢模塊包括三層索引管理單元，對客戶端輸入的訪問單元進行查詢；判斷緩存單元中是否存在與客戶端輸入指定訪問單元交叉的數據單元；

所述緩存單元更新模塊用于接受輸入集合，并根據相關緩存機制將緩存空間重構為輸入集合覆蓋的文件部分；所述相關緩存機制通過子模優化算法實現；

所述緩存機制管理模塊用于針對不同運行模式，選擇相對應的緩存機制用于數據緩存；其中，針對不同運行模式，緩存機制包括同步提升緩存機制、同步替換緩存機制、異步替換緩存機制以及異步提升緩存機制；

所述緩存機制實現方法模塊用于針對不同的緩存機制選擇合適的子模優化算法；

系統優化模塊用于優化系統的存儲和網絡通訊方面的性能。

5.根據權利要求4所述的一種基于子模優化算法的客戶端緩存系統，其特征在于：輸入集合中存儲了批量需要緩存至緩存空間內的數據單元。

6.根據權利要求4所述的一種基于子模優化算法的客戶端緩存系統，其特征在于：所述系統優化模塊包括動態內存池模塊和連接池優化模塊。

7.根據權利要求4所述的一種基于子模優化算法的客戶端緩存系統，其特征在于：三層索引管理單元包括哈希表、紅黑樹以及雙向鏈表。

8.根據權利要求4所述的一種基于子模優化算法的客戶端緩存系統，其特征在于：包括至少三種緩存替換策略，所述緩存替換策略以相關緩存機制為基礎，將熱數據緩存至客戶端中。

9.根據權利要求8所述的一種基于子模優化算法的客戶端緩存系統，其特征在于：所述緩存替換策略包括Greedy算法、ISK算法、LFU算法；所述異步替換緩存機制以及異步提升緩存機制基于Greedy算法、ISK算法完成；所述同步替換緩存機制提供LFU算法，其中LFU算法基于Greedy 算法實現。

10.根據權利要求4所述的一種基于子模優化算法的客戶端緩存系統，其特征在于：還包括通用型緩存遷移框架，其提供了面變長數據塊的緩存替換策略抽象接口，不同緩存替換策略只需實現對應接口，即可嵌入緩存系統中。