URL 단축 서비스는 어떤 원리로 긴 주소를 짧게 만드는 건가요?

Question

인터넷에서 긴 URL을 짧게 줄여주는 서비스들이 많이 있잖아요 이게 어떻게 가능한건지 궁금해졌습니다

긴 주소를 입력하면 bit.ly나 me2.do 같은 짧은 주소로 바뀌는데 이런 서비스들은 어떤 방식으로 동작하는 걸까요?

궁금한 게 원래 주소가 거의 막 100자가 넘어가는데도 일고여덟자 정도의 짧은 주소로 바뀌는 거에요 이렇게 줄어든 주소로도 원래 페이지를 정확하게 찾아갈 수 있다는 게 신기하고요..

그리고 이런 서비스들은 매일 수많은 URL을 처리할텐데 주소가 중복안되게 하는건 가능한걸까요

그래서 혹시 이런 URL 단축 서비스의 개략적인 원리에 대해 설명해주실수 있나요? 데이터베이스는 어떻게 구성되어있고 어떤 알고리즘으로 주소를 변환하는지 등등이 궁금합니다.

Answer 1

안녕하세요. 아주 기본적인 원리는 301 또는 302 리다이렉트를 이용하는 것입니다. 단축 서비스 제공자의 데이터베이스에 기록해 놓고, 요청이 들어올 떄 해당 링크로 리다이렉트 해주는 것입니다. 주소가 중복되지 않게 하는 것은 인덱스 정렬을 한다면 로그 시간 복잡도를 가지므로 아주 빠르게 검증할 수 있습니다. 제 답변이 도움되시면 좋겠습니다. 감사합니다.

Answer 2

URL 단축 서비스는 긴 URL을 짧은 문자열로 변환하는 기술입니다.

먼저 긴 URL을 분해하여 핵심 정보인 서버 주소, 경로, 쿼리 등을 추출합니다.

추출한 정보를 데이터베이스에 저장합니다. 이때 각 URL은 고유한 식별자(ID)를 부여받습니다.

고유한 식별자(ID)를 이용하여 짧은 URL을 생성합니다. 이때 생성된 짧은 URL은 원래 URL과 연결되어 있습니다.

사용자가 짧은 URL을 클릭하면 서버는 해당 URL의 식별자(ID)를 찾아 원래 URL로 연결해줍니다.

이러한 과정을 통해 URL 단축 서비스는 긴 URL을 짧은 문자열로 변환하고 사용자가 쉽게 원래 URL로 이동할 수 있도록 도와줍니다.