[發明專利]用于數據輸入輸出的方法、裝置和計算機存儲介質有效
| 申請號: | 201810365194.3 | 申請日: | 2018-04-20 |
| 公開(公告)號: | CN110389714B | 公開(公告)日: | 2022-12-23 |
| 發明(設計)人: | 肖攀;王南;張揚;陳培雷;杜芳;蔣振宗 | 申請(專利權)人: | 伊姆西IP控股有限責任公司 |
| 主分類號: | G06F3/06 | 分類號: | G06F3/06 |
| 代理公司: | 北京市金杜律師事務所 11256 | 代理人: | 王茂華;高春艷 |
| 地址: | 美國馬*** | 國省代碼: | 暫無信息 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 用于 數據 輸入輸出 方法 裝置 計算機 存儲 介質 | ||
本公開的實施例提供了用于數據輸入輸出的方法、裝置和計算機存儲介質。例如,提出了一種用于更新數據模式表的方法,該方法包括:在用于建立或者更新所述數據模式表的時間段期間,接收數據寫入請求,對數據被寫入的頻率進行統計;以及基于統計的結果,將被頻繁使用的數據和該數據的標識寫入數據模式表的相應條目。利用本公開的實施例,可以定制數據模式表,提高數據存儲效率。
技術領域
本公開的實施例一般地涉及數據存儲系統,并且更具體地,涉及用于控制存儲系統中數據輸入輸出的方法、裝置和計算機存儲介質。
背景技術
隨著各種應用程序的出現,需要在存儲系統中存儲大量的數據。另外,應用程序的運行中需要對存儲系統頻繁地訪問,即,向存儲系統寫入數據或者從存儲系統讀出數據。對于支持多個應用程序的存儲系統來說,這意味著對大的存儲空間占用和繁重的處理負擔。
發明內容
本公開的實施例中提供了用于對數據輸入輸出進行控制的方法、裝置和計算機存儲介質。
在本公開的第一方面,提供一種用于更新數據模式表的方法。該方法包括:在用于建立或者更新所述數據模式表的時間段期間,接收數據寫入請求,對數據被寫入的頻率進行統計;以及基于統計的結果,將被頻繁使用的數據和該數據的標識寫入數據模式表的相應條目。
在一些實施例中,對數據被寫入的頻率進行統計包括:獲取數據寫入請求所關聯的數據塊的標識;記錄該數據塊被使用的計數;并且其中將被頻繁使用的數據和所述數據的標識寫入所述數據模式表包括:將所記錄的具有最大計數的一個或者多個數據塊和該數據塊的標識寫入所述數據模式表的相應條目。在進一步的實施例中,具有最大計數的所述一個或者多個所述數據塊的數目是可配置的。
在一些實施例中,記錄數據塊被使用的計數包括:將標識與數據統計表中的條目進行比較,其中該數據統計表的每一條目指示一個數據塊、該一個數據塊的標識和被使用的計數;響應于標識命中數據統計表中的條目,將所述條目對應的計數加一;響應于標識未命中數據統計表中的條目,將該數據塊、該數據塊的標識和表示該數據塊被第一次使用的計數值作為一個條目添加到數據統計表。
在一些實施例中,數據統計表具有大小限制,并且該方法包括:在用于更新數據模式表的時間段期間,響應于標識未命中數據統計表的條目并且數據統計表未達到該大小限制,將數據塊、數據塊的標識和表示該數據塊被第一次使用的計數值作為一個條目添加到數據統計表;以及響應于標識未命中數據統計表的條目并且數據統計表已經達到該大小限制,縮減數據統計表的條目;以及將數據塊、數據塊的標識和表示該數據塊被第一次使用的計數值作為一個條目添加到經縮減的數據統計表。在進一步的實施例中,縮減數據統計表的條目包括:從數據統計表中刪除具有最小計數值的一個或者多個條目。在一些實施例中,該一個或者多個條目的數目是可配置的。在又一些實施例中,縮減數據統計表的條目包括將數據統計表的條目縮減一半。
在一些實施例中,數據統計表的初始狀態為空。
在另一些實施例中,數據模式表在被更新之前初始地包括全零和全1的數據模式中的至少一個。
在一些實施例中,該方法還包括向用戶顯示數據模式表中的數據模式被命中的次數和/或存儲系統被節省的存儲空間。
在本公開的第二方面,提供一種用于控制數據存儲的方法。該方法包括:接收數據寫入請求;獲取數據寫入請求所關聯的數據塊的標識;將該標識與數據模式表中的條目進行比較,其中數據模式表的每一條目包括被存儲系統頻繁使用的數據和該數據的標識,并且其中至少一個條目包括全零和全一之外的數據模式;響應于該標識命中數據模式表中的條目,僅存儲該數據塊的元數據,而不將該數據塊寫到存儲系統的后端存儲設備;以及響應于該標識未命中數據模式表中的條目,將該數據塊寫到存儲系統的后端存儲設備。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于伊姆西IP控股有限責任公司,未經伊姆西IP控股有限責任公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201810365194.3/2.html,轉載請聲明來源鉆瓜專利網。
- 數據顯示系統、數據中繼設備、數據中繼方法、數據系統、接收設備和數據讀取方法
- 數據記錄方法、數據記錄裝置、數據記錄媒體、數據重播方法和數據重播裝置
- 數據發送方法、數據發送系統、數據發送裝置以及數據結構
- 數據顯示系統、數據中繼設備、數據中繼方法及數據系統
- 數據嵌入裝置、數據嵌入方法、數據提取裝置及數據提取方法
- 數據管理裝置、數據編輯裝置、數據閱覽裝置、數據管理方法、數據編輯方法以及數據閱覽方法
- 數據發送和數據接收設備、數據發送和數據接收方法
- 數據發送裝置、數據接收裝置、數據收發系統、數據發送方法、數據接收方法和數據收發方法
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置





