Abstract:
본 발명의 데이터 압축률 예측에 기반한 데이터 분산 저장 방법은, 적어도 제1 및 제2 저장 영역들을 가지는 대용량 저장 장치가, 호스트 장치로부터 쓰기 명령과 함께 어드레스 및 제1 단위 데이터를 수신하는 단계, 샤논 바이트 엔트로피에 기초하여 제1 단위 데이터의 예측 압축률을 추정하는 단계, 적어도 추정된 예측 압축률에 기초하여 압축 효용도를 산출하는 단계, 산출된 압축 효용도를 소정의 효용 문턱값에 비교하여, 만약 산출된 압축 효용도가 소정의 효용 문턱값보다 크면, 제1 단위 데이터를 압축하여 압축된 데이터를 생성하며, 압축된 데이터를 제1 저장 영역에 저장하기 위한 제2 단위를 가지는 적어도 하나의 제2 단위 데이터로 분할하고, 분할된 제2 단위 데이터들을 상기 제1 저장 영역에 저장하는 단계 및 산출된 압축 효용도를 소정의 효용 문턱값에 비교하여, 만약 산출된 압축 효용도가 소정의 효용 문턱값보다 작으면, 제1 단위 데이터를 적어도 하나의 제2 단위 데이터로 분할하고, 분할된 제2 단위 데이터들을 제2 저장 영역에 저장하는 단계를 포함할 수 있다.