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

분산시스템에서 유일 ID를 생성하는 방법은 DB에 설정된 auto increment 속성으로 기본키을 쓰면 되지 않을까라는 생각을하지만, 이런 경우에 문제가 발생한다. 1. 데이터베이스 서버 한대로 요구를 담당할수 없다. 2.

여러 데이터베이스 서버를 쓰는 경우에는 지연시간(delay)을 낮추기가 무척 힘듬. 1.요구사항 ID는 유일해야한다. ID는 숫자로만 구성되어야한다.

ID는 64비트로 표현할수 있는 값이어야 한다. ID는 발급 날짜에 따라 정렬 가능해야 한다.

초당 10,000개의 ID를 만들 수 있어야한다. 다중 마스터 복제 (multi-master-replication) 데이터베이스의 auto-increment 데이터베이스 서버의 수 만큼 증가시키는 방법.

해당 서버가 생성한 이전 ID값에 전체 서버의 수를 더한 값이 된다. 장점 - 데이터베이스 수를 늘리면 초당 생성 가능 ID 수를 늘릴 수 있음 단점 - 여러 데이터 센터에 걸쳐 규모를 늘리기 어렵다. - ID의 유일성...