[發明專利]用于壓縮文件系統元數據的方法和設備

有效

• 申請號: 201610454287.4
• 申請日: 2016-06-21
• 公開（公告）號: CN107526743B
• 公開（公告）日: 2020-08-07
• 發明（設計）人: 趙軍平;趙奕龍
• 申請（專利權）人: 伊姆西IP控股有限責任公司
• 主分類號: G06F16/174
• 分類號: G06F16/174
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

1.一種用于壓縮包括間接塊的文件系統元數據的方法，包括：

響應于接收到向文件寫入第一數據的第一請求，確定所述第一請求是否是對與至少包括第一間接塊和第二間接塊的第一組間接塊中的所述第二間接塊相關聯的存儲區域的首次寫入，其中所述第一間接塊包括用于壓縮連續存儲地址的第一區域，所述第一區域包括多個第一子區域，所述多個第一子區域中的每個第一子區域對應于相同數目的數據塊；

響應于所述首次寫入，在存儲設備上分配用于寫入所述第一數據的第一組數據塊；以及

通過將與所述第一組數據塊對應的第一組存儲地址編碼到所述第一間接塊中，來壓縮所述第一組間接塊，其中壓縮所述第一組間接塊使所述第一間接塊存儲與所述存儲設備上的數據塊相對應的存儲地址的編碼，所述存儲設備被分配用于將數據寫入所述文件的存儲區域，所述文件與所述第一組間接塊中的所述間接塊中的多個間接塊相關聯；以及

其中編碼第一組存儲地址包括：

基于第一偏移和第一長度，確定與所述第一組數據塊相關聯的至少一個第一子區域，所述至少一個第一子區域被包括在所述多個第一子區域中；以及

將所述第一組存儲地址編碼在所述至少一個第一子區域中。

2.根據權利要求1所述的方法，其中所述第一請求包括指示向所述文件寫入所述第一數據的起始位置的第一偏移以及所述第一數據的第一長度，并且其中確定所述第一請求是否是對與所述第二間接塊相關聯的存儲區域的首次寫入包括：

基于所述第一偏移和所述第一長度，確定與所述第一數據相關聯的第一中間間接塊，所述第一中間間接塊記錄所述第一組間接塊的地址；

基于所述第一偏移和所述第一長度，確定要向與所述第二間接塊相關聯的所述存儲區域寫入所述第一數據；以及

響應于確定所述第一中間間接塊中記錄的所述第二間接塊的地址無效，確定第一請求是對所述存儲區域的所述首次寫入。

3.根據權利要求1所述的方法，其中將與所述第一組數據塊對應的第一組存儲地址編碼到所述第一間接塊中包括：

基于所述第二間接塊，確定所述第一組間接塊中的所述第一間接塊。

4.根據權利要求1所述的方法，其中所述至少一個第一子區域包括指示相同數目的數據塊中的起始數據塊的存儲地址的第一字段和指示所述相同數目的數據塊中的每個數據塊的存儲地址是否有效的第一位圖，并且其中將所述第一組存儲地址編碼在所述第一區域中的至少一個第一子區域中包括：

基于所述第一組存儲地址，更新所述第一字段；以及

響應于確定所述第一組存儲地址中的部分存儲地址不連續，將所述第一位圖中與所述部分存儲地址相對應的比特設置為無效。

5.根據權利要求4所述的方法，其中第一間接塊還包括用于記錄非連續存儲地址的第二區域，并且其中將所述第一組存儲地址編碼在所述第一間接塊中包括：

將所述部分存儲地址分別記錄在所述第二區域中。

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

在完成所述首次寫入以后，在所述第一中間間接塊中利用所述第一間接塊的地址來更新所述第二間接塊的地址，以使得所述第二間接塊指向所述第一間接塊。

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

響應于確定所述第一間接塊中被占用的空間超過預定閾值，將所述第一組間接塊劃分成至少兩組間接塊，所述至少兩組間接塊包括第二組間接塊和第三組間接塊，所述第二組間接塊包括所述第一間接塊并且所述第三組間接塊至少包括第三間接塊；以及

將編碼在所述第一間接塊中的多個存儲地址中與所述第三組間接塊中的間接塊相關聯的存儲地址編碼到所述第三間接塊中。

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

響應于接收到從文件讀取第二數據的第二請求，確定是否要從與至少包括第四間接塊和第五間接塊的第四組間接塊中的所述第五間接塊相關聯的存儲區域讀取所述第二數據；以及

響應于確定要從所述存儲區域讀取所述第二數據，從所述第四間接塊確定用于存儲所述第二數據的第二組數據塊的第二組存儲地址。