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