다들 관계형 데이터베이스에서 기본 키에 auto_increment 를 사용한 경험이 있을 것이다.

분산 환경에서는 이 접근법이 통하지 않을 뿐더러, 여러 데이터베이스 서버를 쓰는 경우에는 지연 시간을 낮추기도 힘들다.

그럼 어떻게 해야 할까?

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

시스템 설계 면접을 푸는 첫 단계는 적절한 질문을 통해 설계 방향을 정해야 한다.

ID 설계시 아래 요구사항 예시

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

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

분산 시스템에서 유일성이 보장되는 ID를 만드는 방법은 여러 가지다.

• 다중 마스터 복제(multi-master replication)
• UUID(Universally Unique Identifier)