[發明專利]識別待寫入數據中的可簡化內容的方法、設備和計算機程序產品

有效

• 申請號: 201810401755.0
• 申請日: 2018-04-28
• 公開（公告）號: CN110413212B
• 公開（公告）日: 2023-09-19
• 發明（設計）人: 楊利鋒;徐鑫磊;李雄成;奉昌玉;賈瑞勇
• 申請（專利權）人: 伊姆西IP控股有限責任公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;辛鳴

1.一種識別待寫入數據中的可簡化內容的方法，所述方法包括：

接收寫入數據命令，所述寫入數據命令包含與待寫入數據有關的信息，所述信息指示所述待寫入數據是否包含可簡化內容，所述可簡化內容包括具有第一簡化模式的數據；

基于所述信息指示所述待寫入數據不包含可簡化內容，向存儲裝置寫入所述數據而不簡化；

基于所述信息指示所述待寫入數據包含可簡化內容，然后：

1)識別所述待寫入數據中的所述可簡化內容；

2)基于所述第一簡化模式，將所述可簡化內容簡化為簡化數據；以及

3)向存儲裝置寫入所述簡化數據以及所述簡化數據要求響應于所述數據的后續讀取而恢復的指示，以及

維護哈希表，所述哈希表可用于將采樣數據標識為可簡化數據，

其中識別所述可簡化內容包括對所述待寫入數據采樣并且確定采樣結果是否指示所述待寫入數據具有要求使用所述哈希表以將所述待寫入數據標識為具有所述可簡化內容的模式，并且如果是這樣，則在所述哈希表中執行哈希查找以確定(1)在命中的情況下，所述可簡化內容是已知的并且所述寫入數據命令然后被執行，以及(2)在未命中的情況下，計算針對所述可簡化內容的新哈希值并且將計算出的所述哈希值插入所述哈希表中以用于后續使用，

并且其中所述哈希表是兩級哈希表，其中(1)第一級是捕獲關于可簡化內容的第一信息的主級，并且(2)第二級是由所述第一級的元素引用的次級，所述第二級捕獲關于可簡化內容的不同的第二信息。

2.根據權利要求1所述的方法，其中識別所述待寫入數據中的所述可簡化內容包括：

對所述待寫入數據進行采樣，以得到數據樣本；以及

基于所述數據樣本來從所述待寫入數據中識別所述可簡化內容。

3.根據權利要求1所述的方法，其中對所述可簡化內容進行簡化包括：

確定所述第一簡化模式；

在預先確定的簡化模式集合中查找所述第一簡化模式；

響應于在所述簡化模式集合查找到所述第一簡化模式，確定與所述第一簡化模式對應的簡化操作；以及

基于確定的所述簡化操作，對所述可簡化內容進行簡化。

4.根據權利要求3所述的方法，還包括：

響應于在所述簡化模式集合未查找到所述第一簡化模式，將所述第一簡化模式包括到所述簡化模式集合中。

5.根據權利要求3所述的方法，其中與待寫入數據有關的所述信息指示所述可簡化內容的第一簡化模式，其中確定所述第一簡化模式包括：

從與待寫入數據有關的所述信息中提取所述第一簡化模式。

6.根據權利要求1所述的方法，其中對所述可簡化內容進行簡化包括：

響應于所述第一簡化模式為非單字符重復類型，從所述可簡化內容中確定最少保留數據和與所述最少保留數據有關的描述數據，以存儲所述最少保留數據和所述描述數據，其中所述最少保留數據能夠基于所述描述數據而被恢復成所述可簡化內容。

7.根據權利要求1所述的方法，其中所述寫入數據命令被包含在I/O請求包中，所述I/O請求包具有指示所述待寫入數據是否包含可簡化內容的標志。

8.根據權利要求7所述的方法，其中所述標志是所述寫入數據命令是Write?Same命令還是Write?Scattered命令的指示符，所述Write?Same和所述Write?Scattered命令二者由應用使用以向存儲裝置寫入具有可簡化內容的數據。

9.根據權利要求1所述的方法，其中所述第一信息是描述所述可簡化內容中的數據的重復的循環的大小的循環信息，并且所述第二信息是描述所述可簡化內容的重復循環的數據內容的類型信息。