[發明專利]一種文件存儲方法、裝置及文件刪除方法和裝置

有效

• 申請號: 200910001464.3
• 申請日: 2009-01-09
• 公開（公告）號: CN101446984A
• 公開（公告）日: 2009-06-03
• 發明（設計）人: 封歡
• 申請（專利權）人: 成都市華為賽門鐵克科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京三友知識產權代理有限公司
• 代理人: 任默聞

技術領域

本發明關于文件存儲技術，特別是關于文件系統應用中的文件的存儲和刪除，具體的講是一種文件存儲方法、裝置及文件刪除方法和裝置。

背景技術

目前，在視頻監控文件系統的應用中，存儲視頻文件的目錄結構很簡單，往往只有一級或者兩級目錄。而目錄中存儲的文件卻很多，可達十萬甚至百萬個。在這種文件系統的應用中，一般只是創建和寫入文件，很少讀取文件，而刪除文件也往往是整個目錄一起刪除，很少對其中的某個文件進行刪除。

就刪除文件而言，主要是回收這個文件使用的磁盤資源，包括保存數據的數據塊和文件的索引節點。而刪除目錄，則是回收這個目錄下的所有文件以及目錄本身使用的磁盤資源，包括保存數據的數據塊、文件的索引節點以及保存目錄下面的文件信息的數據塊。

在實現本發明的過程中發明人發現：對于現有的文件系統，在刪除一個目錄時，需要遍歷整個目錄下的所有文件以及子目錄，對于子目錄，同樣要遍歷它下面的文件和子目錄，然后將這些文件和子目錄依次刪除，再將這個目錄刪除。在刪除文件時，需要遍歷對應目錄下的所有文件，并將這些文件占用的磁盤資源的信息找出，然后將這些文件占用的磁盤資源釋放掉。如果要釋放某個文件占用的磁盤資源，必須要將這個文件在磁盤上的元數據讀出，進行解析，才能找到這個文件占用的磁盤資源，并將其釋放掉。致使刪除過程耗時長，嚴重影響了其他程序對磁盤的訪問速度。

發明內容

本發明實施例提供了一種文件存儲方法、裝置及文件刪除方法和裝置，用以在刪除目錄時不遍歷目錄下的文件就能夠找到這些文件占用的磁盤資源，并將所述目錄及其文件刪除。從而可以有效的降低刪除整個目錄時占用的系統資源。

根據本發明的一方面，提供一種文件存儲方法，所述方法包括：

為每個目錄增加三個屬性文件，分別是：

數據塊指針列表，用來記錄目錄下所有應用文件所使用的數據塊，和目錄本身使用的數據塊；

目錄節點列表：用來記錄這個目錄下的子目錄的索引節點信息，用來尋找這些子目錄下的文件占用的磁盤資源，同時還保存這個目錄作為子目錄的索引節點在其父目錄的索引節點列表中的位置；

文件節點列表，用來記錄這個目錄下的所有應用文件使用的索引節點信息，包括目錄本身的索引節點信息；

為每個應用文件增加一個偏移位置列表，用來記錄應用文件占用的數據塊編號在所屬目錄的數據塊指針列表中的位置，同時保存所述應用文件的索引節點信息在目錄節點列表中的位置；

將目錄數據和所述目錄下的應用文件的文件數據、文件索引節點信息存儲于數據塊；存儲指向所述數據塊的數據塊指針；存儲所述目錄的目錄索引節點信息，以及所述應用文件的文件索引節點信息；存儲所述應用文件的文件數據的數據塊指針的位置信息，以及所述應用文件的文件索引節點信息的位置信息。

根據本發明的另一方面，還提供一種文件刪除方法，所述方法包括：

為每個目錄增加三個屬性文件，分別是：

數據塊指針列表，用來記錄目錄下所有應用文件所使用的數據塊，和目錄本身使用的數據塊；

目錄節點列表：用來記錄這個目錄下的子目錄的索引節點信息，用來尋找這些子目錄下的文件占用的磁盤資源，同時還保存這個目錄作為子目錄的索引節點在其父目錄的索引節點列表中的位置；

文件節點列表，用來記錄這個目錄下的所有應用文件使用的索引節點信息，包括目錄本身的索引節點信息；

為每個應用文件增加一個偏移位置列表，用來記錄應用文件占用的數據塊編號在所屬目錄的數據塊指針列表中的位置，同時保存所述應用文件的索引節點信息在目錄節點列表中的位置；

從數據塊指針列表獲取指向存儲有目錄數據和所述目錄下應用文件的文件數據、文件索引節點信息的數據塊的數據塊指針集；從目錄節點列表和文件節點列表獲取所述目錄的目錄索引節點信息以及所述應用文件的文件索引節點信息；從偏移位置列表獲取所述應用文件的文件數據的數據塊指針的位置信息，和所述應用文件的文件索引節點信息的位置信息；根據所述的應用文件的文件數據的數據塊指針的位置信息從所述的數據塊指針集中獲取待刪除應用文件對應的數據塊指針，釋放所述數據塊指針指向的數據塊中的應用文件的文件數據；并根據所述的應用文件的文件索引節點信息的位置信息釋放待刪除應用文件對應的文件索引節點信息。

根據本發明的另一方面，還提供一種文件存儲裝置，所述裝置包括：

目錄處理單元，用于為每個目錄增加三個屬性文件，分別是：

數據塊指針列表，用來記錄目錄下所有應用文件所使用的數據塊，和目錄本身使用的數據塊；