[发明专利]一种在MAC下创建树的方法及系统

权利要求书

1.一种在MAC下创建树的方法，其特征在于，包括以下步骤：

接收底层传来的丢失文件的文件句柄，根据所述文件句柄通过底层接口获取该文件句柄的父句柄和该文件的全路径；

在预设的key-value数据结构中进行查找以判断该文件句柄的父句柄是否已保存在所述key-value数据结构中，所述key-value数据结构中存储有文件句柄的父句柄和所述文件句柄的父句柄对应的文件夹节点；

若该文件句柄的父句柄在所述key-value数据结构中，则直接根据该文件句柄的父句柄对应的文件夹节点创建文件节点，并将该文件节点放入其上一级文件夹节点的文件节点数组中；

若该文件句柄的父句柄不在所述key-value数据结构中，则根据该文件的全路径创建文件节点，并将所述文件句柄的父句柄和新创建的所述文件节点的上一级文件夹节点放入所述key-value数据结构中。

2.根据权利要求1所述的在MAC下创建树的方法，其特征在于，所述根据该文件的全路径创建文件节点的步骤包括：

将该文件的全路径从第一个分隔符开始拆分为两个路径，判断分隔符左边的路径是否被创建；

若未被创建，则创建该路径为文件夹节点，并判断另一路径是否为文件节点，若不为文件节点，则继续拆分路径，直到拆分后的路径为文件节点；在拆分过程中依次创建文件夹节点下的多级文件夹节点以及最后的文件节点，并将创建的文件夹节点放入其上一级文件夹节点的文件夹节点数组中；

若被创建的是最后的文件节点，则将该文件节点放入其上一级文件夹节点的文件节点数组中。

3.根据权利要求2所述的在MAC下创建树的方法，其特征在于，所创建的文件夹节点的信息包括文件夹节点名、下一级文件夹节点数组和下一级文件节点数组；所创建的文件节点的信息包括上一级文件夹节点名、创建文件时间、修改文件时间和文件句柄。

4.根据权利要求1-3任一项所述的在MAC下创建树的方法，其特征在于，所述文件句柄和文件句柄的父句柄均是文件的唯一标识。

5.根据权利要求1-3任一项所述的MAC下创建树的方法，其特征在于，文件夹节点下的所有子节点均按顺序放置在数组中，通过二分法可查找到相应的子节点。

6.一种在MAC下创建树的系统，其特征在于，包括丢失文件信息获取模块、key-value数据结构模块和判断模块和创建模块，其中，

所述丢失文件信息获取模块，用于接收底层传来的丢失文件的文件句柄，根据所述文件句柄通过底层接口获取该文件句柄的父句柄和该文件的全路径；

所述key-value数据结构模块，用于存储文件句柄的父句柄和所述文件句柄的父句柄对应的文件夹节点；

所述判断模块，用于在所述key-value数据结构模块中进行查找以判断该文件句柄的父句柄是否已保存在key-value数据结构模块中；

创建模块，用于当所述文件句柄的父句柄在所述key-value数据结构模块中时，直接根据该文件句柄的父句柄对应的文件夹节点创建文件节点，并将该文件节点放入其上一级文件夹节点数组中；当所述文件句柄的父句柄不在所述key-value数据结构模块中时，则根据该文件的全路径创建文件节点，并将所述文件句柄的父句柄和新创建的所述文件节点的上一级文件夹节点放入所述key-value数据结构中。

7.根据权利要求6所述的MAC下创建树的系统，其特征在于，当文件句柄的父句柄不在所述key-value数据结构中时，所述创建模块具体用于将该文件的全路径从第一个分隔符开始拆分为两个路径，判断分隔符左边的路径是否被创建；若未被创建，则创建该路径为文件夹节点，并判断另一路径是否为文件节点，若不为文件节点，则继续拆分路径，直到拆分后的路径为文件节点；在拆分过程中依次创建文件夹节点下的多级文件夹节点以及最后的文件节点，并将创建的文件夹节点放入其上一级文件夹节点的文件夹节点数组中；若被创建的是最后的文件节点，则将文件节点放入其上一级文件夹节点的文件节点数组中。

8.根据权利要求7所述的MAC下创建树的系统，其特征在于，所述创建模块创建的文件夹节点的信息包括文件夹节点名、下一级文件夹节点数组和下一级文件节点数组；所创建的文件节点的信息包括上一级文件夹节点名、创建文件时间、修改文件时间和文件句柄。