<aside> 👨‍🚒

분산 시스템에서 사용될 유일 ID를 설계해보자.

• 엇 ‘auto_increment 속성이 설정된 관계형 데이터 베이스의 기본 키를 쓰면 되지 않을까?”
  • ㄴㄴ 분산 환경에서 이 접근법은 통하지도 않음.
  • DB서버 한 대로는 그 요구를 감당할 수 없음
  • 여러 데이터베이스 서버를 쓰는 경우에는 지연 시간(delay)을 낮추기가 무척 힘들 것 </aside>

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

• ID는 어떤 특성을 갖나요?

  • ID는 유일해야 한다.

• 새로운 레코드에 붙일 ID는 항상 1만큼 큰 값이어야 하나요?

  • ID의 값은 시간이 흐름에 따라 커질 테지만 언제나 1씩 증가한다고 할 수는 없음
  • 확실한 것은 아침에 만든 ID보다는 저녁에 만든 ID가 큰 값을 갖는다는 점

• ID는 숫자로만 구성되나요?

  • ㅇㅇ

• 시스템 규모는 어느 정도입니까?

  • 초당 10,000 ID를 생성할 수 있어야 함

• 정리하자면

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

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

<aside> 👨‍🚒

다음과 같은 UID를 생성하는 방법들이 있다.

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

1) 다중 마스터 복제