专利详情

专利名称	一种组织和访问分布式文件系统目录的方法
申请号	CN200410009926.3	专利类型	发明专利
公开（公告）号	CN1614591	公开（授权）日	2005.05.11
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	唐荣锋;孟丹;吴思宁
主分类号	G06F17/30	IPC主分类号	G06F17/30
专利有效期	一种组织和访问分布式文件系统目录的方法至一种组织和访问分布式文件系统目录的方法	法律状态	实质审查的生效
说明书摘要	本发明涉及计算机存储系统技术领域，特别是一种组织和访问分布式文件系统目录的方法。该方法采用动态可扩展Hash技术来组织文件系统的目录：分别使用两个本地文件系统中的文件存放索引结构(Hash表)和目录的内容，Hash 表可以动态扩展；本发明中的Hash表是多层次的，不同的目录项块可以对应不同位数的Hash值有效位；为避免索引结构的过于膨胀超出本地文件系统的限制，限定Hash值有效位的上限；针对顺序读取目录内容，提出了一个按目录项有效位的宽度串行搜索方法，避免重复读取或者漏读某些目录项。这种方法适用于任何利用本地文件系统存放元数据的分布式文件系统。