一個比 UUID 快百倍的唯一 ID 生成器

前言

在遊戲開發中，我們經常要為 Request、物件或其它東西設定全域性唯一的 ID。常見的選擇有隨機數、時間戳、UUID、用 Redis 生成 ID 等，這些選擇要麼可能重複，要麼太慢，於是我開發了 WUID，一個極快的唯一 ID 生成器。

WUID 比 UUID 快 10-135 倍，比用 Redis 生成 ID 快 4600 倍。

核心設計

WUID 順序生成 64 位整數，其高 24 位是從外部儲存載入的，每次載入自動加 1。

目前支援的外部儲存包括：Redis、MySQL、MongoDB。

Benchmarks

BenchmarkWUID       100000000           10.3 ns/op         0 B/op          0 allocs/op
BenchmarkRand        50000000           24.6 ns/op         0 B/op          0 allocs/op
BenchmarkTimestamp  100000000           12.3 ns/op         0 B/op          0 allocs/op
BenchmarkUUID_V1     20000000          107 ns/op           0 B/op          0 allocs/op
BenchmarkUUID_V2     20000000          106 ns/op           0 B/op          0 allocs/op
BenchmarkUUID_V3      5000000          359 ns/op         144 B/op          4 allocs/op
BenchmarkUUID_V4      1000000         1376 ns/op          16 B/op          1 allocs/op
BenchmarkUUID_V5      3000000          424 ns/op         176 B/op          4 allocs/op
BenchmarkRedis          30000        46501 ns/op         176 B/op          5 allocs/op
BenchmarkSnowflake    5000000          244 ns/op           0 B/op          0 allocs/op

特點

• 速度極快
• 執行緒安全
• 保證在同一機房內唯一
• 保證跨越時間唯一
• 通過共享外部儲存或設定 Section ID，可實現全域性唯一
• 每秒可生成 1 億 ID
• 低 40 位即將用盡時自動獲取新的高 24 位

使用示例

import "github.com/edwingeng/wuid/redis"

// Setup
g := wuid.NewWUID("default", nil)
g.LoadH24FromRedis("127.0.0.1:6379", "", "wuid")

// Generate
for i := 0; i < 10; i++ {
    fmt.Println(g.Next())
}

傳送門

https://github.com/edwingeng/wuid