发明授权
- 专利标题: Method for managing directories of large-scale file system
- 专利标题(中): 管理大型文件系统目录的方法
-
申请号: US10190588申请日: 2002-07-09
-
公开(公告)号: US06961739B2公开(公告)日: 2005-11-01
- 发明人: Yong Ju Lee , Gyoung Bae Kim , Bum Joo Shin
- 申请人: Yong Ju Lee , Gyoung Bae Kim , Bum Joo Shin
- 申请人地址: KR Taejon
- 专利权人: Electronics and Telecommunciations Research Institute
- 当前专利权人: Electronics and Telecommunciations Research Institute
- 当前专利权人地址: KR Taejon
- 代理机构: Mayer, Brown, Rowe & Maw LLP
- 优先权: KR2002-13800 20020314
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
The present invention relates to the method for managing directories of a large-scale file system. The present invention the steps of creating root blocks which have a fixed global depth, calculating an index value which shows the location information on how many bits will be referenced for root blocks from the global depth through a hash function when root blocks are completely filled with directories, calculating the block numbers of leaf blocks consisted of extent blocks based on a plurality fixed length platform which are logical and successive objects using the index value and storing the block numbers sequentially to the root blocks, and storing the directory entries of root blocks separately in leaf blocks.As a result, the present invention can improve the search performance by minimizing the cause of frequently change of data storage structure of the file system and flexibly preventing creation of indirect blocks.
公开/授权文献
信息查询