[8장] URL 단축기 설계 - 도선빈

[typingmistake]

📘 어떤 챕터를 읽었나요?

[8장] URL 단축기 설계

❓ 궁금한 점 또는 이해 안 되는 부분

1. 단축url - 원본url 쌍을 저장하는 DB를 샤딩할 때, 샤딩 키는 뭘로 하면 좋을까요?
2. 충돌 해소 전략이 둘 다 문제가 있던데, 실제로는 어떤 방식을 사용하는 지가 궁금합니다.

📌 현재까지의 이해 (선택)

1. 옵션으로 해시한 뒤 그 값을 키로 사용한다, 단축 url을 샤딩 키로 사용한다, 혹은 원본 url을 샤딩 키로 사용한다 등이 있을 것 같습니다.
2. 해시 후 충돌 해소 전략은 해시 값이 7자리인 탓에 중복이 일어날 가능성이 높다, base-62는 다음 값이 예측 가능해서 보안상 위험이 있다.

🔗 참고한 자료 (선택)

링크:

[Huiyeongkim]

1. 실무에서는 단축 URL을 샤딩 키로 사용하는 방식이 가장 일반적입니다.
   단축 URL은 랜덤 + Base62 인코딩으로 생성하여 예측 가능성과 충돌 문제를 줄입니다.

2. 실제로는 “충돌 없는 방식”을 완전히 쓰지 않습니다.
   대부분 서비스는 랜덤 키 생성(Base62) DB 유니크 제약 조건으로 충돌 감지하고
   충돌 시 재시도 방식으로 해결합니다.
   더 큰 규모에서는 Snowflake 같은 분산 ID 생성기를 사용해 “충돌 자체를 원천 차단”하기도 합니다.