[发明专利]一种目录管理方法和装置

权利要求书

1.一种目录管理方法，在客户端创建目录或文件，并输入目录或文件的全路径名称，将所述全路径名称发送给元数据服务器，其特征在于，该方法包括：

对所述全路径名称进行分析，得到所述全路径名称表示的目录或文件的短名称；

依据所述短名称，元数据服务器为所述短名称表示的目录或文件分配空闲节点；

元数据服务器判断与所述短名称表示的目录或文件的同级目录或文件是否存在，如果不存在，则所述空闲节点单独生成平衡二叉树；如果存在，则将所述空闲节点插入所述同级目录或文件的节点生成的平衡二叉树中；

根据平衡规则对所有的平衡二叉树执行平衡操作，生成多级平衡二叉树；并依据所述生成的多级平衡二叉树对目录进行管理；

其中，所述空闲节点由文件名FileName、子树pSubTree、左子树pLeftTree和右子树pRighftTree组成，FileName的域值依据所述短名称取值；所述空闲节点表示目录时，pSubTree指向所述目录的下一级目录所在的平衡二叉树的根节点，所述目录所在的平衡二叉树的子树是所述下一级目录所在的平衡二叉树；所述空闲节点表示文件时，pSubTree为空NULL。

2.根据权利要求1所述目录管理方法，其特征在于，所述短名称为所述目录或文件的唯一标识名称。

3.根据权利要求1所述目录管理方法，其特征在于，所述平衡规则为：依据所述平衡二叉树中FileName、pLeftTreep和RighftTree域值的大小，对FileName、pLeftTreep和RighftTree重新赋值。

4.根据权利要求1所述目录管理方法，其特征在于，所述依据多级平衡二叉树对整个文件系统的目录进行管理，包括：遍历目录、查找文件、增加文件、删除文件、修改文件名称、移动文件中的任意一种或任意多种的组合。

5.一种目录管理装置，其特征在于，该装置包括：

分析模块，用于对全路径名称进行分析，得到所述全路径名称表示的目录或者文件的短名称；

节点分配模块，用于依据所述短名称，为所述短名称表示的目录或文件分配空闲节点；

判断模块，用于判断与所述短名称表示的目录或文件同级的目录或文件是否存在，得到判断结果；

平衡二叉树生成模块，用于在判断与所述短名称表示的目录或文件同级的目录或文件不存在时由所述空闲节点单独生成平衡二叉树，以及在判断存在时由所述空闲节点插入所述同级的目录或文件的节点生成的平衡二叉树中；

多级平衡二叉树构造模块，用于根据平衡规则对所有的平衡二叉树执行平衡操作，生成多级平衡二叉树；

其中，所述空闲节点由文件名FileName、子树pSubTree、左子树pLeftTree和右子树pRighftTree组成，FileName的域值依据所述短名称取值；所述空闲节点表示目录时，pSubTree指向所述目录的下一级目录所在的平衡二叉树的根节点，所述目录所在的平衡二叉树的子树是所述下一级目录所在的平衡二叉树；所述空闲节点表示文件时，pSubTree为空NULL。

6.根据权利要求5所述目录管理装置，其特征在于，该装置还包括管理模块，用于依据所述多级平衡二叉树对整个文件系统的目录进行操作管理，所述操作管理为遍历目录、查找文件、增加文件、删除文件、修改文件名称、移动文件中的任意一种或任意多种的组合。

7.根据权利要求5或6所述目录管理装置，其特征在于，所述平衡规则为：依据所述平衡二叉树中FileName、pLeftTreep和RighftTree域值的大小，对FileName、pLeftTreep和RighftTree重新赋值。