Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2003.05a
- /
- Pages.455-458
- /
- 2003
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
Comparison of Directory Structures for Large File Systems
대용량 파일 시스템을 위한 디렉토리 구조 비교
- Kim, Shin-Woo (Dept. of Computer Engineering, Dongguk University) ;
- Lee, Hyun-Suk (Dept. of Computer Engineering, Dongguk University) ;
- Lee, Yong-Kyu (Dept. of Computer Engineering, Dongguk University)
- Published : 2003.05.16
Abstract
최근 데이터가 대용량화됨에 따라 이를 저장할 파일시스템이 필요하게 되었다. 이에 별도의 서버를 두 지 않고 분산된 클라이언트가 메타데이터를 직접 관리하면서 모든 저장 장치들에 접근할 수 있는 SAN 기반 리녹스 클러스터 파일시스템의 연구가 활발히 진행 중에 있다. 그러나, 이와 같은 대규모의 파일 시스템에서 일반 UNIX 시스템과 같은 디렉토리 구조를 갖게 되면, 파일 탐색 시 순차검색으로 인하여 많은 시간이 걸리게 된다. 그리므로, 이러한 문제를 해결하고자, 본 논문에서는 SAN 기반 리녹스 클라스터 파일 시스템을 위한 확장 해싱 디렉토리와 B+ 트리 디렉토리 구조를 설계 및 구현하고, 실행 환경에 따라 적합한 구조를 선택할 수 있도록 하기 위하여 성능평가를 통해 두 디렉토리 구조를 비교 분석한다.
Keywords