1단계. 문제 이해 및 설계 범위 확정

예제의 요구사항

• ID는 유일해야한다.
• ID는 숫자로만 구성되어야 한다.
• ID는 64비트로 표현될 수 있는 값이어야 한다.
• ID는 발급 날짜에 따라 정렬 가능해야 한다.
• 초당 10000개의 ID를 만들 수 있어야 한다.

2단계. 계략적 설계안 제시 및 동의 구하기

분산 시스템에서 유일성이 보장되는 ID를 만드는 방법

• 다중 마스터 복제
• UUID
• 티켓 서버
• 트위터 스노플레이크 접근법

2.1 다중 마스터 복제

• 데이터 베이스의 auto_increment 기능을 활용하는 것
• 다중 마스터 복제의 단점
  • 여러 데이터 센터에 걸쳐 규모를 늘리기 어렵다.
  • ID의 유일성은 보장되겠지만 그 값이 시간 흐름에 맞추어 커지도록 보장할 수는 없다.
  • 서버를 추가하거나 삭제할 때도 잘 동작하도록 만들기 어렵다.

2.2 UUID

• UUID는 컴퓨터 시스템에 저장되는 정보를 유일하게 식별하기 위한 128비트짜리 수다.
• UUID의 장점
  • UUID를 만드는 것은 단순하다. 서버 사이의 조율이 필요 없으므로 동기화 이슈도 없다.
  • 각 서버가 자기가 쓸 ID를 알아서 만드는 구조이므로 규모 확장도 쉽다.
• UUID의 단점
  • ID가 128비트로 길다. 이번 장에서 다루는 문제의 요구사항은 64비트다.
  • ID를 시간순으로 정렬할 수 없다.
  • ID에 숫자 아닌 값이 포함될 수 있다.