[發明專利]基于數據熱度及數據密度的緩存回寫方法及系統有效
| 申請號： | 201510549350.8 | 申請日： | 2015-08-31 |
| 公開（公告）號： | CN105117174A | 公開（公告）日： | 2015-12-02 |
| 發明（設計）人： | 李浩然 | 申請（專利權）人： | 北京神州云科數據技術有限公司 |
| 主分類號： | G06F3/06 | 分類號： | G06F3/06 |
| 代理公司： | 北京路浩知識產權代理有限公司 11002 | 代理人： | 李相雨 |
| 地址： | 100085 北京*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 數據 熱度 密度 緩存 方法 系統 | ||
【權利要求書】：
1.一種基于數據熱度及數據密度的緩存回寫方法，其特征在于，所述方法包括：
S1、為磁盤陣列組的每個緩存創建具有n+1個元素的最近最少使用LRU鏈表數組；
S2、計算所述緩存的每個緩存塊的數據密度；
S3、按照所述數據密度將所述緩存塊鏈接到對應數組下標的LRU鏈表中；
S4、在選擇要回寫的緩存塊時，倒序遍歷LRU鏈表數組，選取數據密度最高的緩存塊進行回寫。
2.根據權利要求1所述的基于數據熱度及數據密度的緩存回寫方法，其特征在于，所述數據密度的計算公式如下：
數據密度＝緩存塊有效數據量*n/緩存塊最大承載數據量，
其中，數據密度的取值范圍為[0～n]。
3.根據權利要求1所述的基于數據熱度及數據密度的緩存回寫方法，其特征在于，所述步驟S4還包括：
當順序遍歷所述LRU鏈表數組時，則使用LRU算法選擇回寫的緩沖塊。
4.一種基于數據熱度及數據密度的緩存回寫系統，其特征在于，所述系統包括：
LRU鏈表數組初始化單元，用于為磁盤陣列組的每個緩存創建具有n+1個元素的LRU鏈表數組；
數據密度計算單元，用于計算所述緩存的每個緩存塊的數據密度；
緩存塊鏈接單元，用于按照所述數據密度將所述緩存塊鏈接到對應數組下標的LRU鏈表中；
回寫單元，用于在選擇要回寫的緩存塊時，倒序遍歷LRU鏈表數組，選取數據密度最高的緩存塊進行回寫。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京神州云科數據技術有限公司，未經北京神州云科數據技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510549350.8/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：葡萄糖酸鋅口腔噴霧劑及其制備方法
- 下一篇：一種眼膠及其制備方法
- 數據顯示系統、數據中繼設備、數據中繼方法、數據系統、接收設備和數據讀取方法
- 數據記錄方法、數據記錄裝置、數據記錄媒體、數據重播方法和數據重播裝置
- 數據發送方法、數據發送系統、數據發送裝置以及數據結構
- 數據顯示系統、數據中繼設備、數據中繼方法及數據系統
- 數據嵌入裝置、數據嵌入方法、數據提取裝置及數據提取方法
- 數據管理裝置、數據編輯裝置、數據閱覽裝置、數據管理方法、數據編輯方法以及數據閱覽方法
- 數據發送和數據接收設備、數據發送和數據接收方法
- 數據發送裝置、數據接收裝置、數據收發系統、數據發送方法、數據接收方法和數據收發方法
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置
