소거 코드(삭제 코드; 이레이저 코딩; erasure coding)는
소거 코드의 원리
p1
, p2
)를 계산한다.d3
, d4
가 소실되었다고 가정하면,d1
, d2
, p1
, p2
를 사용하여 데이터 d3
, d4
를 복구 할 수 있다.소거 코드의 특징과 일반적인 다중화 방법과의 비교
구분 | 다중화 | 소거 코드 |
---|---|---|
내구성 | 99.9999%(6nines, 3중 복제) | 99.999999999%(11nines, 8+4 소거코드) |
저장공간 | 200% 오버헤드 | 50% 오버헤드 |
계산 자원 | 계산 필요 없음 | 계산 필요 |
쓰기 성능 | 계산 필요 없음 | 계산 필요. 응답속도 저하 |
읽기 성능 | 계산 필요 없음 | 계산 필요. 최대 8개의 노드에서 데이터를 가져와야 함. 응답속도 저하 |