C# 雪花算法生成Id工具类

原创

已于 2023-12-05 21:57:04 修改 · 1.1k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#c# #算法

于 2023-12-05 21:38:40 首次发布

写在前面

传说自然界中并不存在两片完全一样的雪花的，每一片雪花都拥有自己漂亮独特的形状、独一无二；雪花算法也表示生成的ID如雪花般独一无二，该算法源自Twitter。

雪花算法主要用于解决分布式系统的唯一Id生成问题，在生产环境中可以部署一个单独的服务来运行雪花算法，然后通过请求该服务获取全局Id。

相对于UUID来说，其长度短，生成快，做数据库主键时方便建立索引，所以整体效率要高很多。

代码实现

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

public class IdWorker
{
    //机器ID
    private static long workerId;
    private static long twepoch = 687888001020L; //唯一时间，这是一个避免重复的随机量，自行设定不要大于当前时间戳
    private static long sequence = 0L;
    private static int workerIdBits = 4; //机器码字节数。4个字节用来保存机器码(定义为Long类型会出现，最大偏移64位，所以左移64位没有意义)
    public static long maxWorkerId = -1L ^ -1L << workerIdBits; //最大机器ID
    private static int sequenceBits = 10; //计数器字节数，10个字节用来保存计数码
    private static int workerIdShift = sequenceBits; //机器码数据左移位数，就是后面计数器占用的位数
    private static int timestampLeftShift = sequenceBits + workerIdBits; //时间戳左移动位数就是机器码和计数器总字节数
    public static long