雪花算法生成数字id_雪花算法:生成分布式全局唯一ID

关于雪花

雪花(snowflake)在自然界中，是极具独特美丽，又变幻莫测的东西：

雪花属于六方晶系，它具有四个结晶轴，其中三个辅轴在一个基面上，互相以60度的角度相交，第四轴(主晶轴)与三个辅轴所形成的基面垂直；

雪花的基本形状是六角形，但是大自然中却几乎找不出两朵完全相同的雪花，每一个雪花都拥有自己的独有图案，就象地球上找不出两个完全相同的人一样。许多学者用显微镜观测过成千上万朵雪花，这些研究最后表明，形状、大小完全一样和各部分完全对称的雪花，在自然界中是无法形成的。

雪花算法：

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

自增ID：对于数据敏感场景不宜使用，且不适合于分布式场景。

GUID：采用无意义字符串，数据量增大时造成访问过慢，且不宜排序。

算法描述：

最高位是符号位，始终为0，不可用。

41位的时间序列，精确到毫秒级，41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。

10位的机器标识，10位的长度最多支持部署1024个节点。

12位的计数序列号，序列号即一系列的自增id，可以支持同一节点同一毫秒生成多个ID序号，12位的计数序列号支持每个节点每毫秒产生4096个ID序号。

Donet版本

using System;

namespace System

{

///

/// 分布式ID算法(雪花算法)

///

public class Snowflake

{

private static long machineId;//机器ID

private static long datacenterId = 0L;//数据ID

private static long sequence = 0L;//计数从零开始

private static long twepoch = 687888001020L; //唯一时间随机量

private static long machineIdBits = 5L; //机器码字节数

private static long datacenterIdBits = 5L;//数据字节数

public static long maxMachineId = -1L ^ -1L << (int)machineIdBits; //最大机器ID

private static long maxDatacenterId = -1L ^ (-1L << (int)datacenterIdBits);//最大数据ID

private static long sequenceBits = 12L; //计数器字节数，12个字节用来保存计数码

private static long mach