기존 auto increment 방식의 키 생성의 단점

1. 여러 데이터베이스 서버를 사용하는 분산 환경에서는 ID가 중복될 가능성이 높다.
2. auto_increment는 중앙 집중적으로 값이 증가하기에 DB에 의존적인 서비스가 되어 확장성 문제 발생 가능

문제 이해 및 설계 범위 확정

• 다음 조건들을 고려햐어 설계한다.

1. 유일성 보장
2. 숫자로만 구성되어야 함
3. 64비트로 표현되어야 함
4. 발급 날짜에 따라 정렬되어야 함
5. 초당 10000개의 ID를 생성해도 문제 없어야 함

유일 ID 생성 방안

다중 마스터 키 복제

• 데이터베이스의 auto_increment 기능을 활용하되, 전체 서버의 수 k만큼 증가시키는 방법을 사용한다.

  ex. 서버가 5대이면 auto_increment가 1씩 증가시키는 것이 아닌 5씩 증가시킴

• 장점

  • 규모 확장성 문제를 어느정도 해결 가능

• 단점

  • 여러 데이터센터에 걸처 규모를 확장하기 어려움
  • ID 유일성은 보장되지만 발급 날짜에 따라 정렬되도록 생성하기 어려움
  • 서버의 추가/삭제시 k 값이 변하기에 잘 동작하게 개발하기 어려움
  • ID 고갈 현상이 k배 빨리 찾아옴

UUID

• UUID는 128비트의 문자열로 중복될 가능성이 매우 적다. (초당 10억개를 100년동안 생성되도 50% 확률로 중복됨)
• 장점
  • 서버 사이 조율이 필요 없기에 동기화 문제에서 거의 자유로움
  • 각 서버마다 알아서 생성해도 되기에 규모 확장이 쉬움