[发明专利]分布式文件系统数据回收方法

权利要求书

1.一种分布式文件系统数据回收方法，其特征在于，包括：

创建一回收链表作为回收空间的核心数据结构，回收链表具有一全局指针变量，该全局指针变量同时作为回收链表的头指针，被命名成trash指针；

响应于接收到系统生成的针对任意一个文件节点类型为TYPE_FILE的文件的删除指令，将该文件的文件名、路径记录至一结构体fsedge的path中，同时将该文件节点从系统文件目录树中移动至回收链表上，以及

将该文件的节点类型由原TYPE_FILE更改成TYPE_TRASH，以使trash指针能够对其进行访问。

2.如权利要求1所述的分布式文件 系统数据回收方法，其特征在于，所述方法还包括：

将文件节点类型为TYPE_TRASH的文件的文件名格式定义成八位十六进制数的ID和文件名的组合；

所述文件名中含有路径信息。

3.如权利要求1或者2所述的分布式文件 系统数据回收方法，其特征在于，所述方法还包括：

响应于接收到一用户发送的关于回收空间内任意一个文件的访问请求，获取该文件完整文件名需要的总缓冲区长度，创建响应包，以及

访问回收链表以查找到目标文件节点、并且向缓冲区内依次填入目标文件节点的文件名长度、文件名、文件编号。

4.如权利要求1所述的分布式文件 系统数据回收方法，其特征在于，所述方法还包括：

采用一指定的挂载指令将所述回收空间挂载到本地。

5.如权利要求4所述的分布式文件 系统数据回收方法，其特征在于，所述回收空间包括以下目录结构：

将回收空间的挂载点作为第一级目录结构；

将一trash目录作为从属于挂载点的第二级目录结构。

6.根据权利要求5所述的分布式文件 系统数据回收方法，其特征在于，所述方法还包括：

在trash目录下创建一undel子目录；

响应于回收空间中任意一个文件被移入undel子目录，生成一针对该文件的恢复请求。

7.如权利要求1或者6所述的分布式文件 系统数据回收方法，其特征在于，所述方法还包括：

接收到一用户发送的关于回收空间内任意一个文件的恢复请求，解析该文件的编号，根据编号检索到对应的文件节点，分析该文件节点的类型，

1)响应于该文件节点的类型为TYPE_TRASH，访问回收链表以查找到对应的文件节点信息，获取该文件的原路径，查找原路径是否存在，a)若存在，将该文件的节点信息重新链接至文件系统目录树中，删除该节点在回收链表中的相关信息，b)若不存在，创建路径，再将该文件的节点信息重新链接至文件系统目录树中，删除该节点在回收链表中的相关信息；

2)响应于该文件节点的类型非TYPE_TRASH，中断恢复过程，并且返回一异常信息。

8.如权利要求1所述的分布式文件 系统数据回收方法，其特征在于，所述方法还包括：

在回收空间中创建一reserved目录；

接收到一用户发送的关于回收空间内任意一个文件的清除请求，解析该文件的编号，根据编号检索到对应的文件节点，判断该文件节点的类型是否为TYPE_TRASH，若判断成立，将回收空间的总大小减去该文件的大小，检查该文件的当前状态，

1)响应于该文件处于闲置状态，将该文件的文件节点从文件系统目录树中删除；

2)响应于该文件处于被使用状态，将该文件的文件节点移动至回收空间的reserved目录下，文件节点类型更改成TYPE_RESERVED。

9.如权利要求8所述的分布式文件 系统数据回收方法，其特征在于，所述方法还包括：

响应于文件节点类型为TYPE_RESERVED的文件恢复至闲置状态，将该文件的文件节点从文件系统目录树中删除。

10.如权利要求1所述的分布式文件 系统数据回收方法，其特征在于，所述方法还包括：

获取当前时间ts，定期访问回收链表中的每个文件节点，响应于其中任意一个文件同时满足以下三个条件：1)访问时间atime和回收时间trashtime之和小于ts，2)修改时间mtime和回收时间trashtime之和小于ts，3)状态时间ctime和回收时间trashtime之和小于ts，彻底删除该文件。