칸을 나눠 쓰기

세 칸 중 하나라도 다르면 ID가 다릅니다. 확률이 아니라 규칙입니다.

시각이 다르면 ID 가 다르다
시각이 같으면 노드 번호가 다르다
시각과 노드가 같으면 순번이 다르다

노드 번호가 서로 겹치지 않는다는 전제만 지켜지면 중복이 원리적으로 불가능합니다. 그리고 시각이 맨 앞에 있으므로 값이 시간순으로 커집니다.

흔한 실수: 이 방식을 "무작위보다 충돌 확률이 낮다" 고 설명하는 것. 확률의 문제가 아닙니다. 구조로 막는 것과 확률로 막는 것의 차이를 말하는 것이 이 방식을 이해했다는 신호입니다.

요구사항의 숫자와 대조해 정합니다.

발급량 초당 10만 을 64대 로 나누면 노드당 초당 1,562개이므로 밀리초당 2개면 충분합니다. 어느 칸도 부족하지 않고 여유가 어디 있는지도 분명합니다.

흔한 실수: 관례적인 폭을 그대로 가져오는 것. 폭은 요구사항에서 계산해야 하고, 계산해 보면 노드 칸이나 순번 칸을 줄여 수명을 늘릴 여지가 보이기도 합니다.

서비스를 시작한 날로 잡습니다. 그러면 시각 칸을 처음부터 쓸 수 있습니다.

1970년부터 세면 41비트가 이미 많이 소모돼 남은 수명이 짧아집니다. 기준점을 옮기면 69년을 온전히 얻습니다.

기준점은 어딘가에 적어 두어야 한다
잃으면 ID 에서 시각을 되돌릴 수 없다

그리고 새 발급기가 다른 기준점을 쓰면 시간순 정렬이 어긋납니다. 같은 순간에 만든 ID가 서로 크게 다른 값이 됩니다.

흔한 실수: 기준점을 코드에 적어 두고 문서에 남기지 않는 것. ID 형식은 여러 서비스가 오래 쓰는 규약이라 코드보다 오래 살아남습니다. 형식과 기준점을 문서로 고정해야 합니다.

다음 밀리초까지 기다립니다. 순번을 돌려 쓰면 중복이 생깁니다.

유일성은 절대 포기하지 않는다고 정했으므로 기다리는 쪽이 유일한 답입니다. 최대 대기는 1밀리초 미만이라 지연 예산 안에 있습니다.

순번 칸을 넉넉히 두면 이 대기가 드물어집니다. 폭 배분이 대기 빈도를 정하는 값이기도 합니다.

흔한 실수: 순번이 넘칠 때 다른 노드 번호를 빌려 쓰는 것. 그 노드가 같은 밀리초에 같은 순번을 쓰고 있으면 중복이 생기고, 원인을 찾기가 매우 어렵습니다. 칸의 뜻을 지키는 것이 이 방식의 전제입니다.