차 커버링 배열(Difference Covering Arrays)을 이용한 데이터 분산 저장 장치 및 방법이 개시된다. 본 발명은 복수의 메시지들을 여러 데이터 저장소들에 분산 저장하는 방법에 있어서, 적은 수 데이터 저장소들만을 활용해서 상기 복수의 메시지들을 분산 저장할 수 있도록 함과 동시에 메시지가 분산 저장되어 있는 데이터 저장소들 중 최소한의 데이터 저장소들만을 선택하여 액세스하더라도 상기 복수의 메시지들이 모두 로드될 수 있도록 함으로써, 메시지들에 대한 데이터 손실을 방지할 수 있는 효율적인 데이터 분산 저장 기법을 제공할 수 있다.