[发明专利]一种目录存储和映射方法及系统

说明书

技术领域

本发明涉及目录存储和映射技术，特别是在多个虚拟环境和本地操作系统中的对目录进行存储和在它们之间进行目录映射的方法及系统。

背景技术

随着计算机技术的发展，操作系统中存储的目录数量普遍增长较快。当某个操作系统中存在大量的目录时，如何存储和管理这些目录信息成为一大问题。现有技术中常见的一种方式是将系统中的所有目录信息以原始路径信息的方式直接存储，即存储大量例如“C:/windows/winsxs/catalog”、“C:/windows/system”之类的表示路径的字符串。但显而易见的，这样的存储方式造成了大量存储空间的浪费，例如上述两个原始路径信息字符串的例子中，“C:/windows/”这些相同的字符串就浪费了很多存储空间。由于操作系统中的原始路径信息字符串存在大量的重复字符，因此，浪费的存储空间将会达到惊人的数量。此外，还存在需要将多个系统中的路径信息进行存储的情境，例如同时存在本地真实操作系统和多个虚拟环境的情况下，对路径信息的存储空间需求将会加倍的增长。因此，对于存储空间紧张的情境下，现有的存储方式已不能满足需求。

现有技术中对于某一目录的寻址，通常采用对其原始路径信息字符串全文匹配的方式来进行。例如要寻找目录“C:/windows/winsxs/catalog”，则需要在已存储的包括所有的原始路径信息的全部字符串中去全文匹配“C:/windows/winsxs/catalog”。显然这种匹配的速度是相当慢的，难以满足高速处理的需要。

现有技术中对于不同系统环境之间的目录映射，通常采用的是建立静态的目录映射表，将每个源系统中的目录的原始路径信息映射为目标系统中的目录的原始路径信息，从前述的现有技术可以知道，这将导致存储空间浪费巨大，速度低下。当存在多个虚拟环境和本地操作系统中的目录需要相互映射时，这样的目录映射表将会加倍扩大，这个问题将会体现地尤为严重。

本文中所述的多个系统、源系统、目标系统均不限于真实的操作系统或者是虚拟的环境，只要是存在目录信息需要存储或者映射的软件环境，均可以作为本发明中的上述系统的任何一个。

发明内容

有鉴于此，本发明提出一种目录的存储和映射方法及系统，能够提高目录存储的空间利用率，提高目录映射的速度。为达到上述目的，本发明提出技术方案如下：

一种目录存储方法，其特征在于包括以下步骤：

101、获取输入的一个原始路径信息；

102、将所述原始路径信息依据路径分隔符分解成至少一个目录名；

103、由根目录的目录名开始判断，是否该根目录名已经存入根目录节点中，若是则针对其子目录的目录名继续判断是否已存入子目录节点中，若是未存储过的新目录名则；

104、分配新目录节点的存储空间，将该目录名存入目录节点；

105、设置该目录节点的父目录指针，指向其父目录节点；

106、设置该目录节点的同级目录指针，使得该目录节点与其同级目录节点构成为一颗平衡二叉树；

107、设置该目录节点的父目录节点的子节点指针，指向该目录节点所在平衡二叉树的树根位置的目录节点；

108、继续跳回步骤103直至判断完该原始路径信息包括的末级子目录的目录名；

109、继续跳回步骤101获取下一个原始路径信息，直至全部原始路径信息都处理完毕；

110、在多个系统的路径信息都存储完毕之后，在每个目录节点中设置其映射目录指针指向该目录节点在其他系统中对应的目录节点。

其中的同级目录指针包括同级左指针和同级右指针。

其中映射目录指针包括至少一个指针，分别指向至少一个目标系统中的对应目录节点。

本发明还提出了一种目录存储系统，其特征在于包括：

路径分解模块，用于获取输入的一个原始路径信息，将所述原始路径信息依据路径分隔符分解成至少一个目录名；

存储分配模块，用于由根目录的目录名开始判断，是否该根目录名已经存入根目录节点中，若是则针对其子目录的目录名继续判断是否已存入子目录节点中，若是未存储过的新目录名则；分配新目录节点的存储空间，将该目录名存入目录节点；

指针设置模块，用于设置该目录节点的父目录指针，指向其父目录节点；设置该目录节点的同级目录指针，使得该目录节点与其同级目录节点构成为一颗平衡二叉树；设置该目录节点的父目录节点的子节点指针，指向该目录节点所在平衡二叉树的树根位置的目录节点；