0

0

C#如何实现雪花算法 Snowflake ID生成器C#实现

星降

星降

发布时间:2026-01-14 09:06:09

|

960人浏览过

|

来源于php中文网

原创

C#雪花算法生成64位唯一ID,结构为1位符号位+41位时间戳+10位机器ID+12位序列号;需用Interlocked保证线程安全,处理时钟回拨,并确保workerId全局唯一且在0~1023范围内。

c#如何实现雪花算法 snowflake id生成器c#实现

在C#中实现雪花算法(Snowflake ID),核心是按位组装一个64位长整型(long),结构为:1位符号位(固定为0)+ 41位时间戳(毫秒级,起始时间自定义)+ 10位机器ID(支持最多1024个节点)+ 12位序列号(每毫秒内可生成4096个ID)。关键在于线程安全、时钟回拨处理和ID唯一性保障。

基础结构与位运算设计

64位ID按如下方式划分(从高位到低位):

  • 0:1位,保留位,始终为0(保证long为正数)
  • timestamp:41位,毫秒时间戳(建议使用自定义纪元,如2020-01-01T00:00:00.000Z,避免溢出)
  • datacenterId:5位(可选)+ workerId:5位 → 合计10位,共1024种组合
  • sequence:12位,本毫秒内递增序号(0~4095),超限时等待至下一毫秒

推荐将 datacenterId 和 workerId 合并为一个 workerId(0~1023),简化部署。位移偏移量通常设为:timestampLeftShift = 22workerIdLeftShift = 12sequenceMask = 0xFFF(即4095)。

线程安全的ID生成器实现

使用 System.Threading.Interlocked 保证 sequence 和 lastTimestamp 的原子操作,避免锁开销:

  • private long _sequence = 0private long _lastTimestamp = -1 作为实例字段
  • 每次生成前调用 Interlocked.CompareExchange(ref _lastTimestamp, timestamp, old) 判断是否跨毫秒
  • 同毫秒内通过 Interlocked.Increment(ref _sequence) & sequenceMask 获取新序号
  • 若 sequence 溢出(等于0),主动等待至下一毫秒再重试

注意:不要用 lockMonitor,高并发下会成为瓶颈;静态类 + 单例模式更合适,确保每个服务实例有唯一 workerId。

时钟回拨容错处理

服务器时间向后调整(NTP校准)可能导致重复ID或阻塞。常见策略有:

人民网AIGC-X
人民网AIGC-X

国内科研机构联合推出的AI生成内容检测工具

下载
  • 容忍小范围回拨(如 ≤ 5ms):缓存最近一次合法时间戳,允许短暂回退并复用 sequence
  • 拒绝生成:发现回拨直接抛异常(适合强一致性场景)
  • 等待恢复:循环检测系统时间直到 ≥ 上次时间戳(慎用,可能卡死)

生产环境建议采用第一种:记录 _lastValidTimestamp,当 current 时抛异常;当 current 但差值≤5ms时,继续用原 timestamp + 递增 sequence。

WorkerId 分配与配置建议

workerId 必须全局唯一,不能靠随机或进程PID(易冲突)。推荐方式:

  • 启动时从配置文件环境变量读取(如 WORKER_ID=12
  • 结合 Consul/Etcd 实现自动注册与分配(避免人工干预)
  • K8s 场景下可用 Pod IP 的哈希后取模(ip.GetHashCode() % 1024),需加防止单点哈希碰撞的兜底逻辑

务必校验 workerId ∈ [0, 1023],越界应启动失败并报错,不静默截断。

基本上就这些。只要注意位运算无误、sequence 原子更新、时间判断严谨、workerId 可控,一个轻量健壮的 Snowflake ID 生成器就完成了。不需要第三方库,.NET Core 3.1+ 原生支持完全足够。

相关专题

更多
线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

480

2023.08.10

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

400

2023.08.14

Java 桌面应用开发(JavaFX 实战)
Java 桌面应用开发(JavaFX 实战)

本专题系统讲解 Java 在桌面应用开发领域的实战应用,重点围绕 JavaFX 框架,涵盖界面布局、控件使用、事件处理、FXML、样式美化(CSS)、多线程与UI响应优化,以及桌面应用的打包与发布。通过完整示例项目,帮助学习者掌握 使用 Java 构建现代化、跨平台桌面应用程序的核心能力。

0

2026.01.14

php与html混编教程大全
php与html混编教程大全

本专题整合了php和html混编相关教程,阅读专题下面的文章了解更多详细内容。

12

2026.01.13

PHP 高性能
PHP 高性能

本专题整合了PHP高性能相关教程大全,阅读专题下面的文章了解更多详细内容。

22

2026.01.13

MySQL数据库报错常见问题及解决方法大全
MySQL数据库报错常见问题及解决方法大全

本专题整合了MySQL数据库报错常见问题及解决方法,阅读专题下面的文章了解更多详细内容。

18

2026.01.13

PHP 文件上传
PHP 文件上传

本专题整合了PHP实现文件上传相关教程,阅读专题下面的文章了解更多详细内容。

7

2026.01.13

PHP缓存策略教程大全
PHP缓存策略教程大全

本专题整合了PHP缓存相关教程,阅读专题下面的文章了解更多详细内容。

6

2026.01.13

jQuery 正则表达式相关教程
jQuery 正则表达式相关教程

本专题整合了jQuery正则表达式相关教程大全,阅读专题下面的文章了解更多详细内容。

2

2026.01.13

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号