【摘要】 本发明公开了一种目录管理方法，在客户端上创建目录或文件，输入目录或文件的全路径名称，该方法包括：对全路径名称进行分析，得到全路径名称表示的目录或者文件的短名称；依据短名称，为短名称表示的目录或文件分配一个空闲节点；判断与短名称表示的目录或文件同级的目录或文件是否存在；如果不存在，则空闲节点单独生成一个平衡二叉树；如果存在，则将所述空闲节点插入所述同级目录或文件的节点生成的平衡二叉树中；根据平衡规则对所有的平衡二叉树执行平衡操作，生成多级平衡二叉树；并依据所述生成的多级平衡二叉树对目录进行管理。本发明还公开了一种目录管理装置，基于该方法和装置，可以节省系统的内存空间，提高对目录或文件的查找效率。 【专利类型】发明授权 【申请人】中兴通讯股份有限公司 【申请人类型】企业 【申请人地址】518057 广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部 【申请人地区】中国 【申请人城市】深圳市 【申请人区县】南山区 【申请号】CN200810126859.1 【申请日】2008-07-01 【申请年份】2008 【公开公告号】CN101315640B 【公开公告日】2010-09-01 【公开公告年份】2010 【授权公告号】CN101315640B 【授权公告日】2010-09-01 【授权公告年份】2010.0 【IPC分类号】G06F17/30 【发明人】王瑞丰; 朱红军; 杜守富 【主权项内容】一种目录管理方法，在客户端创建目录或文件，并输入目录或文件的全路径名称，将所述全路径名称发送给元数据服务器，其特征在于，该方法包括：对所述全路径名称进行分析，得到所述全路径名称表示的目录或文件的短名称；依据所述短名称，元数据服务器为所述短名称表示的目录或文件分配空闲节点；元数据服务器判断与所述短名称表示的目录或文件的同级目录或文件是否存在，如果不存在，则所述空闲节点单独生成平衡二叉树；如果存在，则将所述空闲节点插入所述同级目录或文件的节点生成的平衡二叉树中；根据平衡规则对所有的平衡二叉树执行平衡操作，生成多级平衡二叉树；并依据所述生成的多级平衡二叉树对目录进行管理；其中，所述空闲节点由文件名FileName、子树pSubTree、左子树pLeftTree和右子树pRighftTree组成，FileName的域值依据所述短名称取值；所述空闲节点表示目录时，pSubTree指向所述目录的下一级目录所在的平衡二叉树的根节点，所述目录所在的平衡二叉树的子树是所述下一级目录所在的平衡二叉树；所述空闲节点表示文件时，pSubTree为空NULL。 【当前权利人】中兴通讯股份有限公司 【当前专利权人地址】广东省深圳市南山区高新技术产业园科技南路中兴通讯大厦法务部 【专利权人类型】上市股份有限公司 【统一社会信用代码】9144030027939873X7 【家族被引证次数】27
