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

edwingeng · · 790 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
# 前言 在游戏开发中,我们经常要为 Request、对象或其它东西设置全局唯一的 ID。常见的选择有随机数、时间戳、UUID、用 Redis 生成 ID 等,这些选择要么可能重复,要么太慢,于是我开发了 WUID,一个极快的唯一 ID 生成器。 [WUID](https://github.com/edwingeng/wuid) 比 UUID 快 10-135 倍,比用 Redis 生成 ID 快 4600 倍。 # 核心设计 [WUID](https://github.com/edwingeng/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 位 # 使用示例 ``` go 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](https://github.com/edwingeng/wuid)
790 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传