[發(fā)明專利]文件系統(tǒng)的快照方法和裝置

有效

• 申請?zhí)枺?/td>: 201310378894.3
• 申請日: 2013-08-27
• 公開（公告）號(hào): CN103473277A
• 公開（公告）日: 2013-12-25
• 發(fā)明（設(shè)計(jì)）人: 王姝;邱鑫
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

1.一種文件系統(tǒng)的快照方法，其特征在于，包括：

確定待創(chuàng)建快照的目錄；

在所述目錄的元數(shù)據(jù)中創(chuàng)建快照索引；所述快照索引中包括快照標(biāo)識(shí)、快照時(shí)間戳和快照變化列表；其中，所述快照標(biāo)識(shí)為所述目錄創(chuàng)建所述快照索引的標(biāo)識(shí)；所述快照時(shí)間戳為所述目錄創(chuàng)建所述快照索引的系統(tǒng)時(shí)間；所述快照變化列表包括新建列表和刪除列表，所述新建列表包括創(chuàng)建所述快照索引之后，在所述目錄中新建文件以及修改后的文件的元數(shù)據(jù)的指針；所述刪除列表包括所述目錄創(chuàng)建所述快照索引之后，在所述目錄中被刪除文件以及被修改文件的原始文件的元數(shù)據(jù)的指針。

2.根據(jù)權(quán)利要求1所述的文件系統(tǒng)的快照方法，其特征在于，所述在所述目錄的元數(shù)據(jù)中創(chuàng)建快照索引包括：

根據(jù)所述目錄的元數(shù)據(jù)中的快照屬性判斷是否已創(chuàng)建快照，所述快照屬性用于指示所述目錄是否已創(chuàng)建快照；

當(dāng)所述快照屬性指示未創(chuàng)建快照時(shí)，在所述目錄的元數(shù)據(jù)中添加所述快照索引，將所述快照索引中的快照標(biāo)識(shí)置為預(yù)定值，并為所述快照索引分配前向指針和后向指針，將所述前向指針和后向指針均設(shè)為空；其中，所述前向指針用于指向在所述目錄的元數(shù)據(jù)中，所述目錄的前一個(gè)快照索引的后向指針；所述后向指針用于指向在所述目錄的元數(shù)據(jù)中，所述目錄的下一個(gè)快照索引的前向指針；

當(dāng)所述快照屬性指示已創(chuàng)建快照時(shí)，在所述目錄的元數(shù)據(jù)中添加所述快照索引，并將所述快照索引的前向指針指向前一個(gè)快照索引的后向指針，將所述前一個(gè)快照索引的后向指針指向所述快照索引的前向指針。

3.根據(jù)權(quán)利要求2所述的文件系統(tǒng)的快照方法，其特征在于，在所述目錄的元數(shù)據(jù)中創(chuàng)建快照索引之后，所述方法還包括：

根據(jù)快照標(biāo)識(shí)和快照時(shí)間戳中的至少一種，查找所述目錄的元數(shù)據(jù)中待刪除的快照索引；

判斷所述待刪除的快照索引的前向指針和后向指針是否均為空；

當(dāng)所述待刪除的快照索引的前向指針和后向指針均為空時(shí)，將所述待刪除的快照索引刪除；

當(dāng)所述待刪除的快照索引的前向指針為空，且所述待刪除的快照索引的后向指針不為空時(shí)，將所述待刪除的快照索引的快照變化列表存入下一個(gè)快照索引的快照變化列表中，并將所述待刪除的快照索引刪除，其中，所述下一個(gè)快照索引的前向指針設(shè)為空；

當(dāng)所述待刪除的快照索引的后向指針為空，所述待刪除的快照索引的前向指針不為空，或者當(dāng)所述待刪除的快照索引的前向指針和后向指針均不為空時(shí)，將所述待刪除的快照索引的快照變化列表存入前一個(gè)快照索引的快照變化列表中，并將所述待刪除的快照索引刪除，其中，所述前一個(gè)快照索引的后向指針指向所述待刪除的快照索引的下一個(gè)快照索引的前向指針，所述下一個(gè)快照索引的前向指針指向所述前一個(gè)快照索引的后向指針。

4.根據(jù)權(quán)利要求1所述的文件系統(tǒng)的快照方法，其特征在于，在所述目錄的元數(shù)據(jù)中創(chuàng)建快照索引之后，所述方法還包括：

獲取在所述目錄下待處理的文件，以及對所述待處理的文件的操作；

根據(jù)所述操作，更新所述目錄的元數(shù)據(jù)中創(chuàng)建的快照索引中的快照變化列表。

5.根據(jù)權(quán)利要求4所述的文件系統(tǒng)的快照方法，其特征在于，當(dāng)所述對所述待處理的文件的操作為在所述目錄下新建文件時(shí)，所述根據(jù)所述操作，更新所述目錄的元數(shù)據(jù)中創(chuàng)建的快照索引中的快照變化列表包括：

將所述待處理的文件的元數(shù)據(jù)的指針存入所述目錄的元數(shù)據(jù)中最后一個(gè)快照索引的新建列表中。

6.根據(jù)權(quán)利要求4所述的文件系統(tǒng)的快照方法，其特征在于，當(dāng)所述對所述待處理的文件的操作為修改所述目錄下的文件時(shí)，所述根據(jù)所述操作，更新所述目錄的元數(shù)據(jù)中創(chuàng)建的快照索引中的快照變化列表包括：

判斷所述待處理的文件的元數(shù)據(jù)的指針是否存在于所述目錄的元數(shù)據(jù)中快照索引的新建列表中；

當(dāng)存在于所述新建列表中時(shí)，根據(jù)對所述待處理的文件的修改，修改所述待處理的文件的元數(shù)據(jù)；

當(dāng)不存在于所述新建列表中時(shí)，將所述待處理的文件復(fù)制到第一存儲(chǔ)區(qū)域，所述待處理的文件的元數(shù)據(jù)復(fù)制到第二存儲(chǔ)區(qū)域，并將所述待處理的文件的元數(shù)據(jù)的指針存入所述目錄的元數(shù)據(jù)中最后一個(gè)快照索引的刪除列表中，將修改后的文件的元數(shù)據(jù)的指針存入所述最后一個(gè)快照索引的新建列表中。