Snowflake ID

content

분산 시스템의 ID 생성 목적으로 트위터가 고안한 자료구조. 크기가 작고(8바이트) 특정 기술에 의존하지 않아 대용량 분산 시스템의 요구사항을 잘 만족시킨다.

  • timestamp - 약 70년의 timestamp를 표현 가능. 생성 순으로 정렬 가능
  • instance - 장비의 고유 ID로 사용
  • seqence - 동일한 ms에 생성한 id에 순번을 매김. 즉, ms 마다 4097(2^12)개 id 생성 가능

wikipedia

refs