一种组织和访问分布式文件系统目录的方法
基本信息
申请号 | CN200410009926.3 | 申请日 | - |
公开(公告)号 | CN1614591A | 公开(公告)日 | 2005-05-11 |
申请公布号 | CN1614591A | 申请公布日 | 2005-05-11 |
分类号 | G06F17/30;G06F17/30 | 分类 | 计算;推算;计数; |
发明人 | 唐荣锋;孟丹;吴思宁 | 申请(专利权)人 | 北京中科吉因科技有限公司 |
代理机构 | 中科专利商标代理有限责任公司 | 代理人 | 周国城 |
地址 | 510663 广东省广州市黄埔区科学大道121号科城大厦A座208室 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及计算机存储系统技术领域,特别是一种组织和访问分布式文件系统目录的方法。该方法采用动态可扩展Hash技术来组织文件系统的目录:分别使用两个本地文件系统中的文件存放索引结构(Hash表)和目录的内容,Hash表可以动态扩展;本发明中的Hash表是多层次的,不同的目录项块可以对应不同位数的Hash值有效位;为避免索引结构的过于膨胀超出本地文件系统的限制,限定Hash值有效位的上限;针对顺序读取目录内容,提出了一个按目录项有效位的宽度串行搜索方法,避免重复读取或者漏读某些目录项。这种方法适用于任何利用本地文件系统存放元数据的分布式文件系统。 |
