눈송이 알고리즘을 사용하여 고유 ID를 생성하는 방법에 대한 자세한 설명-Golang-php.cn

눈송이 알고리즘을 사용하여 고유 ID를 생성하는 방법에 대한 자세한 설명

PHPz

풀어 주다： 2023-04-19 16:27:03

앞으로

1724명이 탐색했습니다.

Go 언어에서는 눈송이 알고리즘을 사용하여 고유한 ID를 생성할 수 있습니다. Snowflake 알고리즘은 Twitter에서 오픈 소스로 제공하는 분산 ID 생성 알고리즘으로, 분산 시스템에서 고유 ID를 생성하여 ID의 전역 고유성을 보장하고 생성된 ID는 시간이 지남에 따라 증가합니다.

다음은 Go 언어를 사용하여 온라인에서 실행되는 고유 ID를 생성하는 Snowflake 알고리즘을 구현하는 샘플 코드입니다.

package main
import (
    "fmt"
    "time"
)
const (
    workerBits uint8 = 10
    seqBits    uint8 = 12
    maxWorkerNum int64 = -1 ^ (-1 << workerBits)
    maxSeqNum    int64 = -1 ^ (-1 << seqBits)
    timeShift   uint8 = workerBits + seqBits
    workerShift uint8 = seqBits
)
type snowflake struct {
    lastTimestamp int64
    workerId      int64
    sequence      int64
}
func newSnowflake(workerId int64) *snowflake {
    if workerId < 0 || workerId > maxWorkerNum {
        panic("workerId out of range")
    }
    return &snowflake{
        lastTimestamp: 0,
        workerId:      workerId,
        sequence:      0,
    }
}
func (sf *snowflake) NextId() int64 {
    timestamp := time.Now().UnixNano() / 1000000
    if timestamp < sf.lastTimestamp {
        panic("clock is moving backwards")
    }
    if timestamp == sf.lastTimestamp {
        sf.sequence = (sf.sequence + 1) & maxSeqNum
        if sf.sequence == 0 {
            for timestamp <= sf.lastTimestamp {
                timestamp = time.Now().UnixNano() / 1000000
            }
        }
    } else {
        sf.sequence = 0
    }
    sf.lastTimestamp = timestamp
    return (timestamp << timeShift) | (sf.workerId << workerShift) | sf.sequence
}
func main() {
    sf := newSnowflake(1)
    fmt.Println(sf.NextId())
}

로그인 후 복사

위 코드에서는 마지막으로 생성된 타임스탬프인 WorkerId 및 세 가지 속성을 나열합니다. newSnowflake 함수에서는 전달된 WorkerId가 합리적인 범위 내에 있는지 확인한 다음 눈송이 구조의 속성을 초기화합니다. NextId 함수에서 먼저 현재 타임스탬프를 얻습니다. 현재 타임스탬프가 마지막으로 생성된 타임스탬프보다 작다면 이는 시계가 다시 설정되었음을 의미하며 예외가 발생해야 합니다. 현재 타임스탬프가 마지막으로 생성된 타임스탬프와 같다면 동일한 밀리초 내에 여러 ID가 생성되었음을 의미합니다. 이때 시퀀스가 최대값에 도달하면 다음까지 기다려야 합니다. 밀리초. 현재 타임스탬프가 마지막으로 생성된 타임스탬프보다 크다면 이는 다음 밀리초에 진입했다는 의미입니다. 이때 시퀀스는 0으로 재설정되고 lastTimestamp는 업데이트되어야 합니다. 마지막으로 타임스탬프, WorkerId 및 시퀀스를 기반으로 고유 ID가 생성됩니다.

이 예에서는 작업자 ID를 1로 설정하여 고유한 ID를 생성했습니다. 실제 상황에 따라 다른 작업자 ID를 사용할 수 있습니다.