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

说明书

技术领域

本发明涉及文件恢复领域，尤其涉及一种在MAC下创建树的方法及系统。

背景技术

在文件恢复领域，计算机需要扫描磁盘的内容，找到一个文件信息后，生成一个完整的全路径(比如：G：/Tool/test.exe)，在MAC中，文件路径则不包括盘符。对于一个根据全路径建目录结构的通用方法，从根目录开始进行匹配，向下进行查找，如果不存在，则建其目录结点，如果存在则建立文件节点。如果当文件数量很大时，特别是同一个目录下有很多文件时，此种方法的效率往往很低。

在同一个目录下假如有N个文件，每次传递一个路径，将路径分成文件目录结点后，从路径的左边开始，对文件目录树进行查找，如果存在，查找下一个文件目录，不存在，则建立文件目录。那么完成本目录下的文件建树则需要N次对其前级文件目录进行查找，建树效率很低。

发明内容

本发明要解决的技术问题在于针对现有技术中在MAC下恢复文件时，创建树的效率低下的缺陷，提供一种在MAC下可提高创建树的效率的方法及系统。

本发明解决其技术问题所采用的技术方案是：

提供给一种在MAC下创建树的方法，包括以下步骤：

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

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

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

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

本发明所述的在MAC下创建树的方法中，所述根据该文件的全路径创建文件节点的步骤包括：

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

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

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

本发明所述的在MAC下创建树的方法中，所创建的文件夹节点的信息包括文件夹节点名、下一级文件夹节点数组和下一级文件节点数组；所创建的文件节点的信息包括上一级文件夹节点名、创建文件时间、修改文件时间和文件句柄。

本发明所述的在MAC下创建树的方法中，所述文件句柄和文件句柄的父句柄均是文件的唯一标识。

本发明所述的在MAC下创建树的方法中，文件夹节点下的所有子节点均按顺序放置在数组中，通过二分法可查找到相应的子节点。

本发明解决其技术问题所采用的另一技术方案是：

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

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

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

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

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