7장 분산 시스템을 위한 유일 ID 생성기 설계

DB 분산 환경에서는 auto increment 를 사용하기 힘들다.

•

ID 는 유일하고 정렬 가능

•

ID 의 값이 시간의 흐름에 따라 커지지만 항상 1씩 커질 필요는 없다.

•

ID 는 숫자로만 구성된다.

•

초당 10000 개의 ID 를 생성할 수 있어야 한다.

•

서버의 수만큼 증가하는 DB의 auto increment 기능을 활용

•

DB 수를 늘리면 초당 생산 가능 ID 수도 늘릴 수 있다.

•

하지만 단점이 크다.

◦

여러 데이터 센터에 걸쳐 규모를 늘리기 어렵다.

◦

ID 의 유일성은 보장되지만 서버 처리에 따라 시간 흐름에 맞춰 커지도록 보장할 수는 없다.

◦

서버를 추가하거나 삭제하기 힘들다. 확장성 거의 제로

•

auto increment 기능을 갖춘 DB 이다. 즉, 티켓 서버를 중앙 집중형으로 하나만 사용한다.

•

장점

◦

유일성이 보장되는 숫자로 구성된 ID 를 생성

◦

시간 순대로 생성 가능

◦

구현하기 쉽다.

•

단점

◦

SPOF 이다.

◦

여러 티켓 서버를 구성하면 다시 데이터 동기화 문제가 발생

•

unused

◦

사인 비트이다. 지금은 안쓰는데 나중에 쓸 수 있으니 유보한다고 한다.

•

time in millliseconds

◦

41비트의 타임스탬프이다. 기원 시각(epoch, 1970.01.01) 이후 경과한 밀리초 값이다.

◦

41비트로 표현할 수 있는 최대값은 약 69년인데 기원 시각을 현재에 가깝게 맞춰 오버플로우가 발생하는 시점을 늦춘다.

•

data center id

◦

5비트를 할당해서 2**5=32 개의 데이터 센터를 지원한다.

•

worker id

◦

서버 id 이고 역시 5비트라서 데이터 센터당 32개의 서버를 지원한다.

•

sequence id

◦

일련 번호에 12비트를 할당한다. ID 를 생성할 때마다 1만큼 증가하고 1밀리초가 경과할 때마다 0으로 초기화된다.

•

데이터 센터 id 와 서버 id 는 시스템이 시작할 때 결정되고 잘못 변경하게 되면 id 충돌이 발생할 수 있다.