한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2011년도 춘계학술발표대회
- /
- Pages.204-206
- /
- 2011
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
데이터 중복 제거 기반의 디스크 아카이브 시스템 설계 및 구현
Design and Implementation of Disk Archive System Exploiting De-duplication Scheme
- Kang, Sung-Woon (Dept. of Computer Engineering, Hallym University) ;
- Jung, Ho-Min (Dept. of Computer Engineering, Hallym University) ;
- Ko, Young-Woong (Dept. of Computer Engineering, Hallym University) ;
- Lee, Jeong-Gun (Dept. of Computer Engineering, Hallym University)
- 발행 : 2011.04.30
초록
기존의 TAR와 같은 아카이브 포맷은 파일의 중복을 제거하는 기능이 포함되지 않아 리눅스 배포 미러와 같이 버전단위로 저장되는 시스템에서 디스크 공간의 낭비가 발생했다. 본 연구에서는 중복 제거 기능이 포함된 아카이브 포맷인 DTAR와 이를 지원하는 DTM 유틸리티를 제안하였다. 주요 아이디어는 DTAR 헤더에 SHA1 해시를 삽입하고 SHA1 해시를 노드로 하는 R-B Tree를 생성하여 중복을 검색 및 제거하는 것이다. 실험 결과 DTAR가 tar.gz보다 최대 31% 공간을 절약하고, 수행 시간도 줄어드는 것을 확인하여 효율적임을 보였다.
키워드