[发明专利]一种目录管理方法和装置有效
| 申请号： | 200810126859.1 | 申请日： | 2008-07-01 |
| 公开（公告）号： | CN101315640A | 公开（公告）日： | 2008-12-03 |
| 发明（设计）人： | 王瑞丰;朱红军;杜守富 | 申请（专利权）人： | 中兴通讯股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京汇泽知识产权代理有限公司 | 代理人： | 张颖玲;王黎延 |
| 地址： | 518057广东省深圳市南山*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种目录管理方法，在客户端上创建目录或文件，输入目录或文件的全路径名称，该方法包括：对全路径名称进行分析，得到全路径名称表示的目录或者文件的短名称；依据短名称，为短名称表示的目录或文件分配一个空闲节点；判断与短名称表示的目录或文件同级的目录或文件是否存在；如果不存在，则空闲节点单独生成一个平衡二叉树；如果存在，则将所述空闲节点插入所述同级目录或文件的节点生成的平衡二叉树中；根据平衡规则对所有的平衡二叉树执行平衡操作，生成多级平衡二叉树；并依据所述生成的多级平衡二叉树对目录进行管理。本发明还公开了一种目录管理装置，基于该方法和装置，可以节省系统的内存空间，提高对目录或文件的查找效率。 | ||
| 搜索关键词： | 一种 目录 管理 方法 装置 | ||
【主权项】：
1、一种目录管理方法，在客户端创建目录或文件，并输入目录或文件的全路径名称，将所述全路径名称发送给元数据服务器，其特征在于，该方法包括：对所述全路径名称进行分析，得到所述全路径名称表示的目录或文件的短名称；依据所述短名称，为所述短名称表示的目录或文件分配空闲节点；判断与所述短名称表示的目录或文件的同级目录或文件是否存在，如果不存在，则所述空闲节点单独生成平衡二叉树；如果存在，则将所述空闲节点插入所述同级目录或文件的节点生成的平衡二叉树中；根据平衡规则对所有的平衡二叉树执行平衡操作，生成多级平衡二叉树；并依据所述生成的多级平衡二叉树对目录进行管理。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中兴通讯股份有限公司，未经中兴通讯股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200810126859.1/，转载请声明来源钻瓜专利网。
