[发明专利]一种文件系统序列化操作的分类方法

权利要求书

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)在决定对操作对象采取处理策略时，对所有匹配到的规则的策略都处理，即全匹配处理；或者只对数组第一个记录的匹配规则的策略进行处理，即最短匹配处理；或者只对数组最后一个记录的匹配规则的策略进行处理，即最长匹配处理。