[发明专利]一种数据保护系统文件索引结构、更新及定位方法

权利要求书

1.一种数据保护系统文件索引结构，其特征在于，在同一个索引中完整保存各个版本中出现过的文件，并记录该文件出现的版本。

2.如权利要求1所述一种数据保护系统文件索引结构，其特征在于，所述索引结构为：每行保存一个保护实例中的文件，格式为“文件名分隔符时间范围1分隔符时间范围2……”，其中时间即版本的生成时间，表示某文件在特定时间范围的版本中出现。

3.如权利要求2所述一种数据保护系统文件索引结构，其特征在于，所述索引直接采用文本方式保存。

4.如权利要求2所述一种数据保护系统文件索引结构，其特征在于，保护实例中的文件按字母顺序进行排序。

5.如权利要求1所述一种数据保护系统文件索引结构新增版本时更新方法，其特征在于，包括以下步骤：

5.1获取最新版本的文件列表，按文件名字母顺序排序，记录最新版本的时间标识T；

5.2比较最新版本文件列表和保护实例文件版本索引中的每一行，对于最新版本中出现，而索引中未出现的文件执行步骤5.3；对于二者中均出现的文件执行步骤5.4；对于最新版本中未出现的文件执行步骤5.5；

5.3此文件在最新版本中出现，索引中未出现，为新文件，在索引中插入该文件，记录时间范围为“T——最新时间”；

5.4此文件在两处均出现，非新文件，在索引记录中查找其最新的时间范围信息；

5.4.1若该时间范围以“最新时间”结束，不做变动；

5.4.2若该时间范围以某一指定时间结束，说明该文件在上一版本中不存在，需要在该记录后追加新的时间范围“T——最新时间”；

5.5此文件在最新版本中未出现，但索引中出现，说明该文件在最新版本中已删除，在索引记录中查找其最新的时间范围信息；

5.5.1若该时间范围以“最新时间”结束，将“最新时间”改为T；

5.5.2若该时间范围以某一指定时间结束，不做变动。

6.如权利要求1所述一种数据保护系统文件索引结构删除版本时更新方法，其特征在于，包括以下步骤：

6.1获取删除版本后剩余版本中最早版本的时间标识T；

6.2对保护实例文件版本索引中的每一记录依次查找该记录的所有时间范围信息，得到第一个包含时间T的时间范围；

6.2.1若不存在包含时间T的时间范围，说明删除的历史版本不影响该文件，不做变动；

6.2.2若得到的时间范围左界值为T，将该时间范围之前的所有时间范围从本记录中删除；

6.2.3若得到的时间范围左界值非T，将该时间范围左界值改为T，并将其之前的所有时间范围从本记录中删除。

7.一种获得保护实例指定版本文件列表的定位方法，步骤如下：

7.1获取指定版本的时间标识T；

7.2对保护实例文件版本索引中的每一记录依次查找该记录的所有时间范围信息，得到第一个包含时间T的时间范围；

7.2.1若不存在包含时间T的时间范围，说明该文件在指定版本中不存在，不做处理；

7.2.2若存在包含时间T的时间范围，将该记录的文件名输出至结果集合中；

7.2.3结果集合中所有文件名即为指定版本的文件列表。