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

摘要

本发明提出一种目录的存储和映射方法及系统，采用了将路径信息分解为目录节点分别存储，节省了存储空间。为每个目录节点提供父目录指针，子目录指针，同级目录指针，映射目录指针。使得每个目录节点与其父目录、子目录有序地链接起来，便于双向查找，同级目录之间构成平衡二叉树，缩短了查询时间。映射目录指针的设置能够最快获得多个目标系统中对应的目录节点。本发明能够提高目录存储的空间利用率，提高查询速度和获得目录映射的效率。

主权项

一种目录存储方法，其特征在于包括以下步骤：101、获取输入的一个原始路径信息；102、将所述原始路径信息依据路径分隔符分解成至少一个目录名；103、由根目录的目录名开始判断，是否该根目录名已经存入根目录节点中，若是则针对其子目录的目录名继续判断是否已存入子目录节点中，若是未存储过的新目录名则；104、分配新目录节点的存储空间，将该目录名存入目录节点；105、设置该目录节点的父目录指针，指向其父目录节点；106、设置该目录节点的同级目录指针，使得该目录节点与其同级目录节点构成为一颗平衡二叉树；107、设置该目录节点的父目录节点的子节点指针，指向该目录节点所在平衡二叉树的树根位置的目录节点；108、继续跳回步骤103直至判断完该原始路径信息包括的末级子目录的目录名。