순서 보장과 파티션 나누기

서버가 채널마다 증가하는 번호를 붙이고, 채널을 기준으로 파티션을 나눕니다.

시각으로 정렬하지 않습니다. 서버 시계가 서로 다르고 같은 밀리초에 두 건이 들어올 수 있어서 정렬 결과가 흔들립니다.

채널 번호로 파티션을 고른다
같은 채널은 늘 같은 파티션으로 간다
파티션 안에서는 들어온 순서대로 번호가 붙는다

파티션이 다른 채널끼리는 순서를 보장하지 않지만, 요구사항이 채널 안에서만 보장한다고 정했으므로 문제가 아닙니다. 이 포기가 채널 수만큼의 병렬 처리를 사 줍니다.

흔한 실수: 데이터베이스의 자동 증가 값을 순서로 쓰는 것. 그 값은 전역이라 모든 쓰기가 한 곳을 지나야 하고, 필요 없는 전역 순서를 위해 확장 여지를 버리는 셈입니다. 그리고 여러 대가 미리 번호 구간을 받아 쓰는 방식이면 채널 안 순서도 어긋납니다.

옮겨 가는 동안 깨집니다. 나누는 기준이 바뀌면 일부 채널이 다른 파티션으로 이동하고, 그 순간 같은 채널의 메시지가 두 파티션에 걸칩니다.

그래서 파티션 수는 처음에 넉넉하게 잡습니다. 지금 필요한 수보다 크게 두고 한 대가 여러 파티션을 맡게 하면, 나중에는 파티션을 옮기는 대신 담당만 바꾸면 됩니다.

흔한 실수: 무중단으로 늘릴 수 있다고 답하는 것. 순서를 보장하는 시스템에서는 재분배 구간의 짧은 정지가 정상적인 대가입니다. 그것을 인정하고 어느 범위를 얼마나 멈추는지 말하는 편이 훨씬 신뢰를 줍니다.

번호를 붙이는 일과 전달하는 일을 떼어 놓습니다.

파티션을 늘려도 해결되지 않습니다. 한 채널은 쪼개지지 않으므로 그 채널이 들어간 파티션은 그대로 뜨겁습니다.

전달 순서는 상관없습니다. 순서는 번호로 이미 정해졌고 받는 쪽이 번호로 정렬합니다. 큰 채널만 이 경로를 타게 하고, 평균 12명 채널은 그대로 둡니다.

흔한 실수: 큰 채널을 여러 파티션으로 쪼개 순서 보장을 포기하는 것. 한 대화방 안에서 순서가 흔들리면 사용자가 바로 알아차립니다. 순서가 필요한 구간을 최소로 줄이는 것과 순서를 버리는 것은 다릅니다.

어긋납니다. 그래서 번호를 받은 뒤 다시 정렬합니다.

응답을 기다리면 느리게 느껴지므로 보낸 메시지를 먼저 그립니다. 그때는 서버 번호가 없으니 임시 상태로 맨 아래에 둡니다.

번호가 있는 메시지끼리는 번호 순으로 둔다
번호가 없는 내 메시지는 그 아래에 둔다
번호를 받으면 제자리에 꽂는다

내가 입력하는 동안 남의 메시지가 먼저 번호를 받았다면 내 메시지가 한 칸 아래로 내려갑니다. 화면이 살짝 움직이지만 결과는 모든 사용자에게 같습니다.

흔한 실수: 임시로 그린 메시지에 클라이언트가 만든 번호를 주는 것. 서버 번호와 섞이면 정렬 기준이 두 개가 되어 사용자마다 다른 순서가 보입니다. 임시 메시지는 번호 없는 상태로 두고, 재전송 때 같은 것으로 알아보게 할 임시 키만 따로 붙입니다.