Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2011.04a
- /
- 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)
- Published : 2011.04.30
Abstract
기존의 TAR와 같은 아카이브 포맷은 파일의 중복을 제거하는 기능이 포함되지 않아 리눅스 배포 미러와 같이 버전단위로 저장되는 시스템에서 디스크 공간의 낭비가 발생했다. 본 연구에서는 중복 제거 기능이 포함된 아카이브 포맷인 DTAR와 이를 지원하는 DTM 유틸리티를 제안하였다. 주요 아이디어는 DTAR 헤더에 SHA1 해시를 삽입하고 SHA1 해시를 노드로 하는 R-B Tree를 생성하여 중복을 검색 및 제거하는 것이다. 실험 결과 DTAR가 tar.gz보다 최대 31% 공간을 절약하고, 수행 시간도 줄어드는 것을 확인하여 효율적임을 보였다.
Keywords