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

说明书

技术领域

本发明属于计算机数据存储和容灾备份领域，涉及一种针对文件系统序列化I/O操作根据其操作对象的文件路径进行分类的方法，能够提高分类的效率，以便于后续对文件系统序列化I/O操作请求做快速处理响应。

背景技术

在计算机数据存储和容灾备份领域中，需要针对文件系统的序列化I/O操作进行分类，然后采取相应的处理方法。实现对文件系统的序列化I/O操作分类的依据条件有多种，根据操作对象文件的路径名称是最常用的依据条件，本发明就是针对根据操作对象文件的路径名称这种依据条件提出的。

判断一条文件路径名称与另一个文件路径名称的层级从属关系,简单的方法是将二者进行字符串比较。但是当文件的路径名称作为分类条件依据时,就需要判断一条文件路径名称与规则集一系列的文件路径名称之间的关系,对于大量的序列化I/O操作来说每个操作都要进行分类，这种遍历式的字符串匹配是相当低效的。另外,传统上还可以把一系列的文件路径名称根据路径名称的目录层级关系这一特点先转化成树状结构，然后将每个操作对象的文件路径名称中的每一层与树中的每一层进行比较来遍历达到分类的目的。这种方法在遍历的过程中可以忽略不符合条件的分支，一定程度上提高了遍历的效率，但这种方法受到条件树的结构的影响，极端的情况是这些作为分类条件的文件路径名称之间各自独立没有关联，那么组成的就不是一棵树，而是由单条枝干的树组成的森林，此情况下匹配的效率与字符串遍历匹配的效率差不多，而此情况在实际应用中又是常见的。

为了解决序列化I/O操作分类中以文件名称作为分类条件依据时匹配条件的效率问题，本发明实现一种新的分类的方法，该方法与遍历式的字符串匹配或目录分层后树型匹配的分类方法比，效率高，实现简单。

发明内容

本发明实现的方法针对序列化I/O操作分类中以文件路径名称作为分类条件依据时如何提高效率而提出的，该方法通过建立散列表和映射位图的方式并经过散列查询和位图与或操作就能快速判断序列化I/O操作对象的文件名称与规则集中一系列的文件路径名称之间的层级从属关系，从而达到快速分类的目的。

本发明实现的方法可以分成两个部分：一，建立散列(hash)表和映射位图(bitmap)，二，利用散列查询位图操作的快速分类处理。本发明具体采用的技术方案如下：

一种文件系统序列化操作的分类方法，其步骤包括：

1)预先设定分类的规则集，对规则集中的规则按顺序进行编号；

2)将规则集中每条规则的文件路径名称根据目录层级进行分解，将每层目录名称为目录元，将从路径根开始所经过的目录元个数称为目录元深度，分解后的目录元包括名称、深度和规则编号；

3)将目录元的名称和深度作为因子，通过hash函数建立目录元的散列表和映射位图；

4)为操作对象初始化一路径记录表，该路径记录表包含一个全部位设置为1的映射位图和用来记录匹配到的规则号的一维数组；

5)分解操作对象中的文件路径名称，分解后的目录元包括名称和深度；

6)将分解得到的目录元的名称和深度作为因子，通过hash函数计算的值查找散列表中对应的散列表单元；

7)利用步骤4)所述路径记录表，在目录元找到散列表单元后进行位图操作，确认该文件路径名称匹配的规则号；

8)按操作对象分解得到的目录元的深度从浅到深的顺序重复执行步骤6)～7)，直到循环过程结束，得到分类结果。

进一步地，还包括步骤9)，该步骤对得到的分类结果进行分析处理。

下面具体说明本发明的两个部分的各个步骤。

一，根据预先设定分类的规则集建立散列表和映射位图。

预先设定分类的规则集是由多条规则组成的，每规则元素包含如下的两个部分内容:

1>path，文件路径，即匹配条件。该文件路径是指一条完整的单一的文件路径，而不是多个路径组成的路径集。

2>action，动作，即处理方法。指对文件系统序列化操作采用不同的后续处理，如忽略，监控，同步等。

1需要对规则集中的规则按顺序从1开始进行数字编号，同时最大编号决定映射位图 (bitmap)位数规模。