Shorten URL : 긴 원본 URL를 간결한 URL로 만드는 기술

쿼리 파라미터가 주절 주절 길면 보기 힘들뿐더러 관심도 없다. 다만. 내가 누르는 링크가 잘 열리면 될뿐.

📌Short URL 생성 원리

• 해당 URL을 직접적으로 인코딩하는 방식이 아닌 URL을 DB에 삽입하고 해당 Index를 인코딩하는 방식
• encoding방식은 base 62
  • base 64에서 62번은 + 기호이고, 63번은 / 기호를 나타내는데, url에 이 값들이 들어가게 되면 query string이 제대로 작동하지 않을 수 있기 때문에 이것을 뺀 base62를 사용한다.
  • hashing 방식은 단방향으로 decoding이 불가능하여 encoding방식을 사용하여 decoding도 할 수 있도록 한다.

📌실행흐름

📖1. Short URL 생성

URL마다 일련번호 생성하고 Bijection 함수로 변환하는 방법 사용.

1)단축 Url 서비스를 운영하고 있는 도메인에 /url이라는 엔드포인트로 원본 Url을 POST로 요청함

2. 단축 Url 서비스에서는 해당 Url을 해싱

3. 해시값과 원본 url을 데이터베이스에 저장

4. 요청을 보낸 서버에 해시값의 앞 10자리를 자르고, Base62 인코딩 한 값인 문자열을 응답

즉 Bijection함수를 이용하여, 입력된 10진수 숫자를 62진수로 변환한다.

출처) https://john-kim.gitbooks.io/training-nodejs-2/content/chapter1.html

5. 값을 받은 서버는 해당 Url 서비스의 도메인 링크에 + “/응답 값”을 붙여서 단축 Url 링크로 사용

📖2. 사용자가 실제 링크를 클릭했을 때