키 공간 계산하기

필요한 개수를 담는 가장 짧은 길이로 정합니다. 62가지 문자를 쓰면 길이마다 62배씩 달라집니다.

7자를 고릅니다. 개수만 보면 6자로도 담기지만 사용률이 절반이면 충돌이 잦아집니다.

흔한 실수: 담을 수 있는지만 확인하고 끝내는 것. 담기는 것과 여유 있게 담기는 것은 다릅니다. 사용률이 곧 충돌 확률이므로 그 값까지 계산해야 길이 선택의 근거가 완성됩니다.

사용률이 곧 충돌 확률이기 때문입니다.

키를 무작위로 뽑는다면 이미 쓰인 키를 뽑을 확률이 사용률과 같습니다.

6자에 300억을 담으면 사용률 약 53퍼센트
새 키를 뽑을 때 절반은 이미 쓰인 것과 겹친다

겹치면 다시 뽑아야 하고, 그때마다 이미 있는지 확인하는 왕복이 듭니다. 사용률이 올라가면 평균 시도 횟수가 늘어납니다.

7자는 사용률이 1퍼센트 미만이라 거의 한 번에 성공합니다.

흔한 실수: 충돌을 재시도로 해결하면 된다고 답하고 끝내는 것. 재시도 자체가 왕복이므로 사용률이 높으면 쓰기 지연이 늘어납니다. 여유는 그 비용을 없애기 위한 것입니다.

됩니다. 개수가 줄지만 여유가 충분합니다.

숫자 0과 대문자 O, 숫자 1과 소문자 l 처럼 사람이 혼동하는 문자를 빼면 자리당 58가지가 됩니다.

사람이 손으로 옮겨 적는 링크라면 이 교환이 이득입니다. 잘못 입력해 다른 사람의 링크로 가는 것을 줄입니다.

흔한 실수: 문자 집합과 길이를 따로 정하는 것. 문자 집합을 바꾸면 개수가 바뀌므로 길이를 다시 계산해야 합니다. 대소문자를 구분하지 못하는 환경이면 자리당 36가지가 되어 7자로는 부족해집니다.

늘릴 수는 있지만 이미 발급한 키가 남습니다.

짧은 키와 긴 키가 섞여 있으면 조회는 문제가 없습니다. 문제는 키를 만들 때의 판단입니다. 새 키를 7자로 뽑는데 6자 키가 이미 있으면 두 공간의 사용률을 따로 관리해야 합니다.

그래서 처음에 계산해 두고 문서에 가정을 남깁니다.

보관 기간, 하루 생성량, 문자 집합, 목표 사용률

가정이 달라지면 그 계산을 다시 합니다.

흔한 실수: 길이를 넉넉하게 잡아 이 문제를 피하려는 것. 다른 설계에서는 여유가 안전이지만 단축기에서는 길이가 곧 서비스 가치입니다. 8자로 시작하면 경쟁 서비스보다 긴 주소를 주는 것입니다.