117.info
人生若只如初见

Snowflake算法原理及C#实现

Snowflake 是 Twitter 开源的一个分布式 ID 生成算法,用于在分布式系统中生成唯一、有序、不重复的 ID。它的设计目标是在不依赖数据库或其他存储设备的情况下生成全局唯一 ID。

Snowflake 算法的原理如下:

  1. 使用 64 位整数表示 ID,分为以下几部分:

    • 1 位符号位:始终为 0,表示正数。
    • 41 位时间戳:表示当前时间与某个固定时间点(如:2021-01-01 00:00:00)的差值,单位是毫秒。这部分可以表示约 69 年的时间。
    • 10 位工作机器 ID:可以分为 5 位数据中心 ID 和 5 位工作节点 ID,用于标识不同的数据中心和工作节点,最多可以支持 1024 个节点。
    • 12 位序列号:在同一毫秒内,同一个工作节点可以生成的不同 ID 的数量,最多可以生成 4096 个。
  2. 算法流程:

    • 首先,根据当前时间计算出时间戳,并将其左移 22 位,得到高 41 位。
    • 然后,将工作机器 ID 左移 12 位,得到中 10 位。
    • 最后,将序列号加 1,得到低 12 位。
    • 将高 41 位、中 10 位和低 12 位拼接起来,得到一个 64 位的整数,即为生成的全局唯一 ID。

下面是一个简单的 C# 实现:

public class Snowflake
{
    private const long Twepoch = 1609459200000L; // 2021-01-01 00:00:00
    private const int WorkerIdBits = 5;
    private const int DatacenterIdBits = 5;
    private const int SequenceBits = 12;
    private const long MaxWorkerId = -1L ^ (-1L<< WorkerIdBits);
    private const long MaxDatacenterId = -1L ^ (-1L<< DatacenterIdBits);
    private const int WorkerIdShift = SequenceBits;
    private const int DatacenterIdShift = SequenceBits + WorkerIdBits;
    private const int TimestampLeftShift = SequenceBits + WorkerIdBits + DatacenterIdBits;
    private const long SequenceMask = -1L ^ (-1L << SequenceBits);

    private readonly object _lock = new object();
    private long _sequence;
    private long _lastTimestamp;

    public Snowflake(long workerId, long datacenterId)
    {
        if (workerId > MaxWorkerId || workerId < 0)
            throw new ArgumentException($"Worker Id must be between 0 and {MaxWorkerId}");
        if (datacenterId > MaxDatacenterId || datacenterId < 0)
            throw new ArgumentException($"Datacenter Id must be between 0 and {MaxDatacenterId}");

        WorkerId = workerId;
        DatacenterId = datacenterId;
    }

    public long WorkerId { get; }
    public long DatacenterId { get; }

    public long NextId()
    {
        lock (_lock)
        {
            var timestamp = GetCurrentTimestamp();
            if (timestamp < _lastTimestamp)
                throw new Exception("Invalid system clock");

            if (_lastTimestamp == timestamp)
            {
                _sequence = (_sequence + 1) & SequenceMask;
                if (_sequence == 0)
                    timestamp = WaitNextMillis(_lastTimestamp);
            }
            else
            {
                _sequence = 0;
            }

            _lastTimestamp = timestamp;
            return ((timestamp - Twepoch)<< TimestampLeftShift) |
                   (DatacenterId<< DatacenterIdShift) |
                   (WorkerId<< WorkerIdShift) |
                   _sequence;
        }
    }

    private long GetCurrentTimestamp()
    {
        return (long)(DateTime.UtcNow - new DateTime(1970, 1, 1, 0, 0, 0, DateTimeKind.Utc)).TotalMilliseconds;
    }

    private long WaitNextMillis(long lastTimestamp)
    {
        var timestamp = GetCurrentTimestamp();
        while (timestamp <= lastTimestamp)
        {
            timestamp = GetCurrentTimestamp();
        }
        return timestamp;
    }
}

使用示例:

var snowflake = new Snowflake(1, 1);
var id = snowflake.NextId();
Console.WriteLine(id);

这个实现是线程安全的,但在高并发场景下可能会有性能瓶颈。在实际应用中,可以根据需要对其进行优化。

未经允许不得转载 » 本文链接:https://www.117.info/ask/fe6a7AzsBAQ5UBA.html

推荐文章

  • c++ hashmap用法是什么

    在C++中,hash_map 是一个非标准的容器,它提供了基于哈希表的键值对存储。然而,需要注意的是,自从C++11起,hash_map已经被废弃,并在C++17中被移除。取而代之...

  • C#中token过期后如何处理

    在C#中,处理token过期通常涉及到以下几个步骤: 检查token是否过期:在每次发起请求之前,您需要检查存储的token是否已经过期。如果token已经过期,那么需要刷新...

  • JWT token在C#中的应用

    JSON Web Token(JWT)是一种开放标准,用于在网络之间安全地传输信息。JWT 可以用来身份验证和授权。在 C# 中,你可以使用 JWT 来保护你的 Web API 或者其他需要...

  • C#中token验证流程是怎样的

    在C#中,使用令牌(Token)进行身份验证通常遵循以下流程: 用户登录:当用户提供有效的用户名和密码时,服务器会生成一个令牌。这个令牌通常包含用户信息(如ID...

  • C#中Snowflake的分布式ID生成

    在C#中,实现Snowflake分布式ID生成的方法如下: 首先,创建一个名为SnowflakeIdWorker的类,并定义一些必要的常量和变量: public class SnowflakeIdWorker

  • Snowflake算法在C#中的性能表现

    Snowflake 算法是一种分布式 ID 生成算法,它可以在不依赖数据库或其他存储设备的情况下生成全局唯一的 ID。在 C# 中实现 Snowflake 算法的性能表现取决于多个因...

  • C# Snowflake与数据库的结合使用

    Snowflake 是一个分布式 ID 生成算法,它可以在不依赖数据库的情况下生成全局唯一的 ID。然而,在某些场景下,我们可能需要将 Snowflake 生成的 ID 与数据库结合...

  • 如何用C#生成唯一的Snowflake ID

    Snowflake ID 是一种分布式系统中生成唯一 ID 的算法,由 Twitter 开源。它可以在不依赖数据库或其他存储设备的情况下生成全局唯一的 ID。Snowflake ID 通常是一...