[java] 분산 시퀀스 번호 생성?

좋아요, 이것은 제가 지금 처음 보는 아주 오래된 질문입니다.

특정 기준 (일반적으로 생성 시간)에 따라 (선택적으로) 느슨하게 정렬 할 수있는 시퀀스 번호 와 고유 ID 를 구별해야합니다 . 실제 시퀀스 번호는 다른 모든 작업자가 수행 한 작업에 대한 지식을 의미하므로 공유 상태가 필요합니다. 분산 된 대규모 방식으로이 작업을 수행하는 쉬운 방법은 없습니다. 네트워크 브로드 캐스트, 각 작업자에 대한 창 범위, 고유 작업자 ID에 대한 분산 해시 테이블 등을 살펴볼 수 있지만 많은 작업이 필요합니다.

고유 ID는 또 다른 문제입니다. 분산 된 방식으로 고유 ID를 생성하는 몇 가지 좋은 방법이 있습니다.

a) Twitter의 Snowflake ID 네트워크 서비스를 사용할 수 있습니다 . Snowflake는 다음과 같습니다.

• 네트워크 서비스, 즉 고유 ID를 얻기 위해 네트워크 전화를 겁니다.
• 생성 시간별로 정렬 된 64 비트 고유 ID를 생성합니다.
• 서비스는 확장 성이 뛰어나고 (잠재적으로) 가용성이 높습니다. 각 인스턴스는 초당 수천 개의 ID를 생성 할 수 있으며 LAN / WAN에서 여러 인스턴스를 실행할 수 있습니다.
• Scala로 작성되었으며 JVM에서 실행됩니다.

b) UUID 및 Snowflake의 ID가 만들어 지는 방식에서 파생 된 접근 방식을 사용하여 클라이언트 자체에서 고유 ID를 생성 할 수 있습니다 . 여러 옵션이 있지만 다음과 같은 내용이 있습니다.

• 최상위 40 비트 정도 : 타임 스탬프; ID의 생성 시간. (우리는 생성 시간별로 ID를 정렬 할 수 있도록 타임 스탬프에 가장 중요한 비트를 사용하고 있습니다.)

• 다음 14 개 정도의 비트 : 각 생성기가 생성 된 각 새 ID에 대해 하나씩 증가하는 생성기 별 카운터 . 이렇게하면 동시에 생성 된 ID (동일한 타임 스탬프)가 겹치지 않습니다.

• 마지막 10 개 정도의 비트 : 각 생성기에 대한 고유 한 값입니다. 이를 사용하면 모든 생성기가이 값으로 인해 겹치지 않는 ID를 생성하므로 생성기간에 동기화를 수행 할 필요가 없습니다 (매우 어렵습니다).

c) 타임 스탬프와 임의의 값만 사용하여 클라이언트에서 ID를 생성 할 수 있습니다 . 이렇게하면 모든 생성기를 알 필요가 없으며 각 생성기에 고유 한 값을 할당 할 수 있습니다. 반대로 이러한 ID는 전역 적으로 고유하다고 보장 할 수 없으며 고유 할 가능성 이 매우 높습니다 . (충돌하려면 하나 이상의 생성기가 정확히 동시에 동일한 임의의 값을 생성해야합니다.)

• 최상위 32 비트 : 타임 스탬프, ID 생성 시간.
• 최하위 32 비트 : 32 비트 임의성, 각 ID에 대해 새로 생성됩니다.

d) 쉬운 방법 은 UUID / GUID를 사용하는 것 입니다.

답변

Config config = new Config();
config.addAddress("some.server.com:8291");

Redisson redisson = Redisson.create(config);
RAtomicLong atomicLong = redisson.getAtomicLong("anyAtomicLong");
atomicLong.incrementAndGet();