[發明專利]一種文件系統序列化操作的分類方法

有效

• 申請號: 201410441179.4
• 申請日: 2014-09-01
• 公開（公告）號: CN104216980B
• 公開（公告）日: 2017-08-04
• 發明（設計）人: 陳勇銓;周華;胡軍擎
• 申請（專利權）人: 上海英方軟件股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京君尚知識產權代理事務所(普通合伙)11200
• 代理人: 余功勛

1.一種文件系統序列化操作的分類方法，其步驟包括：

1)預先設定分類的規則集，對規則集中的規則按順序進行編號；

2)將規則集中每條規則的文件路徑名稱根據目錄層級進行分解，將每層目錄名稱為目錄元，將從路徑根開始所經過的目錄元個數稱為目錄元深度，分解后的目錄元包括名稱、深度和規則編號；

3)將目錄元的名稱和深度作為因子，通過hash函數建立目錄元的散列表和映射位圖；散列表單元中記錄目錄元的名稱、深度、規則號映射位圖、結束位映射位圖、沖突鏈指針；

在記錄散列表單元的同時，根據目錄元的規則編號，將該編號數字對應的那一位規則號映射位圖置1；如果該目錄元是路徑名稱中的最后一層，還要將該編號數字對應的那一位結束位映射位圖置1，表示路徑名稱的結束；

4)為操作對象初始化一路徑記錄表，該路徑記錄表包含一全部位設置為1的映射位圖和用來記錄匹配到的規則號的一維數組；

5)分解操作對象中的文件路徑名稱，分解后的目錄元包括名稱和深度；

6)將分解得到的目錄元的名稱和深度作為因子，通過hash函數計算的值查找散列表中對應的散列表單元；

7)利用步驟4)所述路徑記錄表，在目錄元查找到散列表單元后進行位圖操作，確認該文件路徑名稱匹配的規則號；

8)按操作對象分解得到的目錄元的深度從淺到深的順序重復執行步驟6)～7)，直到循環過程結束，得到分類結果。

2.如權利要求1所述的方法，其特征在于：步驟1)中預先設定分類的規則集由多條規則組成的，每規則元素包含如下兩部分內容：

a)path，文件路徑，即匹配條件，指一條完整的單一的文件路徑；

b)action，動作，即處理方法，指對文件系統序列化操作采用不同的后續處理，包括忽略，監控，同步。

3.如權利要求1所述的方法，其特征在于：步驟3)中，對于在不同的規則中目錄元相同的情況，即名稱和深度相同，規則編號不同，此時在建立目錄元的散列表時將多個目錄元對應到同一個散列表單元上，用散列表單元的映射位圖的多個位被置位表示該目錄元對應到多個不同的規則。

4.如權利要求1所述的方法，其特征在于，步驟7)的具體方法是：按步驟6)描述的目錄元查找散列表單元的方法，每成功查找到一次，將步驟4)中所述的操作對象的路徑記錄表中的映射位圖與散列單元中的規則號映射位圖做相與的操作，得到的操作結果A記錄到映射位圖中，映射位圖中顯示為1的位表示到本次查找的深度為止該操作對象的文件名稱與該位所對應的規則號的文件路徑名稱的前面部分是相同的；操作結果A再與散列單元中的結束位映射位圖做相與操作，得到操作結果B，操作結果B中顯示為1的位表示該位對應的規則號的文件路徑名稱已完整沒有后續的目錄元，即操作對象的文件路徑名稱是該規則的文件路徑名稱的子目錄或相同目錄，在操作對象的路徑記錄表的匹配規則號數組中記錄下該位對應的規則號，說明操作對象匹配到該規則。

5.如權利要求4所述的方法，其特征在于，步驟8)中循環結束的條件是：一，步驟6)中查找失敗，即操作對象的某個深度的目錄元沒有找到相應的散列表單元，說明規則集中已沒有可以匹配的規則；二，步驟6)中，深度已超過該文件路徑名稱的目錄元深度，說明該文件路徑名稱已經到完整地結尾；三，在步驟7)中，操作結果A為全0時，說明文件路徑名稱不能再更深的深度與規則集中任何規則的文件路徑名稱相匹配。

6.如權利要求1至5中任一項所述的方法，其特征在于，還包括步驟9)，該步驟對步驟8)所述分類結果進行分析處理：步驟6)～7)的循環結束后得到操作對象的路徑記錄表的匹配規則號數組，數組記錄的長度表示匹配的規則的數量，數組記錄的順序表示匹配規則中的文件路徑名稱的深度從淺到深的順序，每個數組單元記錄的是匹配的規則號，通過規則號可以找到規則設定的處理策略。

7.如權利要求6所述的方法，其特征在于：步驟9)在決定對操作對象采取處理策略時，對所有匹配到的規則的策略都處理，即全匹配處理；或者只對數組第一個記錄的匹配規則的策略進行處理，即最短匹配處理；或者只對數組最后一個記錄的匹配規則的策略進行處理，即最長匹配處理。