[发明专利]一种基于文件属性的快速检索、恢复方法

权利要求书

1、一种基于文件属性的快速检索、恢复方法，其特征在于：它包括以下方法步骤：

(1)、对存储设备进行数据划分和创建：

A、存储设备的线性存储区域划分，对计算机或硬盘嵌入式DVR中的存储设备将所有存储空间进行串联，构成一个大容量硬盘的线性存储区域，存储区域包含有记录的数据和索引相关数据的元数据；

B、数据的创建，元数据包括三部分，第一部分为存储在线性存储区最前端的元数据1区，由非聚簇索引结构组成，第二部分为紧邻元数据1区的元数据2区，由聚簇索引结构组成，第三部分为间隔分布在数据间的分布元数据区；

(2)、检索并获得文件数据：

C、第一步根据检索条件即文件属性对元数据1区即非聚簇索引区进行组合检索，获得相关文件名；

D、第二步根据非聚簇索引组合检索获得的文件名和用户所需要的确切数据段，在数据2区即聚簇索引区进行定位，获得用户所需的数据的具体位置；

E、第三步根据在数据2区即聚簇索引区进行定位获得的数据具体位置，直接获得所需要的数据；

(3)、元数据的快速恢复：

F、在非聚簇索引区获得需要恢复的文件内容；

G、在聚簇索引区中定位最后一个有效的聚簇索引元数据；

H、定位最后一个有效的元数据指示的数据区域；

I、根据分布在最后的有效数据区中的元数据进行间跳扫描，即判断下一个数据块是否有效；如果有效，进行再次扫描，直至判断下一个数据块为无效，则完成元数据的快速恢复。