분산 시스템에서는 DB도 여러 대이기 때문에 DBMS가 제공하는 auto_increment 속성을 사용하여 유일한 ID를 생성할 수 없다.

요구사항 분석

• 유일한 ID
• number only
• 64 bit
• 날짜(시간)에 따른 정렬
• 초당 10,000개의 ID 생성

전략 제시

다중 마스터 복제

개념

• auto_increment를 그대로 유지하되 DB서버 대수(k)만큼 offset을 두는 전략
• 하나의 디비 서버에서는 해당 오프셋만큼의 ID만 가짐으로써 유일성 보장

장점

• 요구사항의 규모 확장(초당 만개) 문제도 DB 수를 늘림으로써 해결 가능