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

摘要

本发明涉及一种文件系统序列化操作的分类方法，其步骤包括1)预先设定分类的规则集；2)将规则集中每条规则的文件路径名称根据目录层级进行分解；3)建立目录元的散列表和映射位图；4)为操作对象初始化一路径记录表；5)分解操作对象中的文件路径名称；6)将分解得到的目录元的名称和深度作为因子，查找散列表中对应的散列表单元；7)进行位图操作；8)重复执行步骤6)～7)，直到循环过程结束。之后对得到的分类结果进行分析处理。本发明通过建立散列表和映射位图的方式并经过散列查询和位图与或操作就能快速判断序列化I/O操作对象的文件名称与规则集中一系列的文件路径名称之间的层级从属关系，从而达到快速分类的目的。

主权项

一种文件系统序列化操作的分类方法，其步骤包括：1)预先设定分类的规则集，对规则集中的规则按顺序进行编号；2)将规则集中每条规则的文件路径名称根据目录层级进行分解，将每层目录名称为目录元，将从路径根开始所经过的目录元个数称为目录元深度，分解后的目录元包括名称、深度和规则编号；3)将目录元的名称和深度作为因子，通过hash函数建立目录元的散列表和映射位图；散列表单元中记录目录元的名称、深度、规则号映射位图、结束位映射位图、冲突链指针；在记录散列表单元的同时，根据目录元的规则编号，将该编号数字对应的那一位规则号映射位图置1；如果该目录元是路径名称中的最后一层，还要将该编号数字对应的那一位结束位映射位图置1，表示路径名称的结束；4)为操作对象初始化一路径记录表，该路径记录表包含一全部位设置为1的映射位图和用来记录匹配到的规则号的一维数组；5)分解操作对象中的文件路径名称，分解后的目录元包括名称和深度；6)将分解得到的目录元的名称和深度作为因子，通过hash函数计算的值查找散列表中对应的散列表单元；7)利用步骤4)所述路径记录表，在目录元查找到散列表单元后进行位图操作，确认该文件路径名称匹配的规则号；8)按操作对象分解得到的目录元的深度从浅到深的顺序重复执行步骤6)～7)，直到循环过程结束，得到分类结果。