Base62 Encoding 기반의 고성능 Unique Short URL 생성 구조

Context

대규모 트래픽 환경에서 밀리초 단위의 빠른 Short Link 생성 및 고유성 보장 필요성 증대. 단순 Random String 생성 방식은 데이터 규모 확장에 따른 Collision 체크 비용 증가로 인한 성능 저하 가능성 존재.

Technical Solution

• Database ID 기반의 Base62 Encoding 적용을 통한 고유한 Short Code 자동 생성
• 0-9, a-z, A-Z 총 62개 문자를 활용하여 숫자형 ID를 압축함으로써 URL 길이 최적화
• ID 기반 변환 방식을 통한 별도의 충돌 검사 과정 제거 및 생성 시간 단축
• HTTP 301 Moved Permanently 응답을 통한 효율적인 Original URL 리다이렉션 처리
• 분산 ID 시스템 및 Load Balancer 도입을 통한 다중 서버 환경의 ID 범위 분산 처리
• 빈번한 요청에 대응하기 위한 캐싱 전략 적용으로 데이터베이스 부하 감소