한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

대용량 파일 시스템을 위한 디렉토리 구조 비교

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)
  • 발행 : 2003.05.16
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 데이터가 대용량화됨에 따라 이를 저장할 파일시스템이 필요하게 되었다. 이에 별도의 서버를 두 지 않고 분산된 클라이언트가 메타데이터를 직접 관리하면서 모든 저장 장치들에 접근할 수 있는 SAN 기반 리녹스 클러스터 파일시스템의 연구가 활발히 진행 중에 있다. 그러나, 이와 같은 대규모의 파일 시스템에서 일반 UNIX 시스템과 같은 디렉토리 구조를 갖게 되면, 파일 탐색 시 순차검색으로 인하여 많은 시간이 걸리게 된다. 그리므로, 이러한 문제를 해결하고자, 본 논문에서는 SAN 기반 리녹스 클라스터 파일 시스템을 위한 확장 해싱 디렉토리와 B+ 트리 디렉토리 구조를 설계 및 구현하고, 실행 환경에 따라 적합한 구조를 선택할 수 있도록 하기 위하여 성능평가를 통해 두 디렉토리 구조를 비교 분석한다.

키워드