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

이번 장에서는 분산 시스템에서 유일 ID를 생성해볼 것 입니다. 아래 문제 이해 및 설계 범위 확정에서 유일 ID 생성기 요구사항을 확인해봅시다.

유일 ID 를 생성하는데 사용 될 수 있는 기법은 총 네가지 입니다. 다중 마스터 복제, UUID, 티켓 서버, 트위터의 스노플레이크 접근법이 있습니다. 이를 차례로 살펴볼 것입니다. 먼저 다중 마스터 복제 입니다. PPT내용으로 갈음합니다.

그다음 UUID인데, UUID는 중복이 발생할 확률이 극히 낮은 방법입니다. 이 내용도, PPT내용으로 갈음합니다.

그다음 티켓서버입니다. 티켓서버도 PPT내용으로 갈음합니다.

마지막으로 스노플레이크 기법입니다. 이번 장에서 가장 주목할 만한 기법입니다. 분할정복을 활용하여 64비트를 각각 나눠서 해결하는 방법입니다. 단순하면서 강력합니다. 다만 직접 만들어야한다는게 신경쓰이긴 하지만 튜닝 할 부분이 충분히 있습니다. 자세한 내용은 PPT내용으로 갈음합니다.

이상으로 마무리합니다.