쓰기 경로와 내구성

디스크에 순서대로만 씁니다. 제자리를 찾아 고치지 않습니다.

키가 무작위로 흩어져 있으므로 제자리 갱신은 매번 다른 위치를 다뤄야 합니다. 흩어진 위치를 찾아다니는 것은 순차 쓰기보다 훨씬 느립니다.

1. 기록 파일 끝에 붙인다. 순차 쓰기
2. 메모리 표에 넣어 정렬 상태로 모은다
3. 표가 차면 한꺼번에 정렬 파일로 내려쓴다. 순차 쓰기

디스크가 하는 일이 전부 순차 쓰기이므로 초당 10만 건을 받을 수 있습니다.

흔한 실수: 메모리에 넣은 뒤 바로 응답하는 것. 그러면 노드가 죽을 때 그 쓰기가 사라져 응답한 쓰기가 유실되지 않아야 한다는 요구사항을 어깁니다. 응답의 근거는 기록 파일입니다.

남습니다. 덮어쓰지 않고 새 값을 덧붙이기 때문입니다.

읽을 때 가장 새 것을 고릅니다. 그래서 삭제도 지우는 것이 아니라 삭제 표시를 덧붙이는 것입니다.

키 A 에 값 1 을 쓴다
키 A 에 값 2 를 쓴다. 값 1 은 그대로 남는다
키 A 를 지운다. 삭제 표시가 덧붙는다

대가가 둘 있습니다. 옛 값이 공간을 차지하고, 읽을 때 여러 파일을 봐야 합니다.

흔한 실수: 덧붙이기 구조에서 공간이 계속 늘어나는 것을 언급하지 않는 것. 파일 합치기가 반드시 따라와야 하는 구조이고, 그것을 말하지 않으면 절반만 설계한 것입니다.

메모리 표가 정렬 파일로 내려간 것이 확실해진 뒤입니다.

정렬 파일 내려쓰기 완료를 확인한다
그 구간에 해당하는 기록 파일을 버린다

순서를 거꾸로 하면 복구할 수 없는 구간이 생깁니다. 메모리에만 있던 데이터가 사라지고 기록 파일도 없는 상태입니다.

버리지 않으면 디스크가 계속 찹니다. 초당 100MB 를 받는 시스템에서 기록 파일은 하루에 8TB 이상 쌓입니다.

흔한 실수: 이 실수의 성질을 모르는 것. 순서를 거꾸로 해도 평소에는 아무 증상이 없습니다. 노드가 죽었을 때만 데이터가 사라져 있고, 그때는 원인을 찾기 어렵습니다.

셋에 모두 보내고 둘이 기록 파일에 남겼다고 응답하면 성공으로 봅니다.

앞 단계에서 쓰기 성공 수를 둘로 정했습니다. 여기서 중요한 것은 각 사본에서 성공의 뜻입니다.

둘이 기록 파일에 남겼으면 노드 하나가 죽어도 데이터가 있습니다.

흔한 실수: 나머지 한 사본을 어떻게 따라잡게 할지 말하지 않는 것. 늦게 받거나 못 받은 사본이 계속 낡은 채 남으면 나중에 그 사본에서 읽을 때 옛 값이 나옵니다. 정족수는 그 순간을 넘기는 장치이고 따라잡기는 별도 설계입니다.