目录

Tag: C#

.Net Core 雪花算法(SnowFlake)

概述

分布式系统中,有一些需要使用全局唯一ID的场景,这种时候为了防止ID冲突可以使用36位的UUID,但是UUID有一些缺点,首先他相对比较长,另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID,并且希望ID能够按照时间有序生成。而twitter的snowflake解决了这种需求,最初Twitter把存储系统从MySQL迁移到Cassandra,因为Cassandra没有顺序ID生成机制,所以开发了这样一套全局唯一ID生成服务。

雪花算法的原始版本是 Scala 版,用于生成分布式ID(纯数字,时间顺序),订单编号等。

自增ID:对于数据敏感场景不宜使用,且不适合于分布式场景。
GUID:采用无意义字符串,数据量增大时造成访问过慢,且不宜排序。

算法描述

  • 最高位是符号位,始终为0,不可用。
  • 41位的时间序列,精确到毫秒级,41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。
  • 10位的机器标识,10位的长度最多支持部署1024个节点。
  • 12位的计数序列号,序列号即一系列的自增id,可以支持同一节点同一毫秒生成多个ID序号,12位的计数序列号支持每个节点每毫秒产生4096个ID序号。

.Net Core 的雪花算法

源码地址: https://github.com/stulzq/snowflake-net

我一般直接在 .net core 项目中使用 Nuget 获得该组件,进行直接使用,如下图:

Nuget 包管理器中搜索 snowflake 即可
var worker = new IdWorker(1, 1); long id = worker.NextId();

以上代码, IdWorker 应该以单实例模式运行,否则会出现重复Id。

理论上两个参数:
在同一workid,datacenterid下,1ms 能产生2^12 – 1(4095)个id。
不同workid,datacenterid,1ms能产生2^22 – 1(近420w)个id, 1秒钟产生42亿个id