using System;
namespace JiaZhiQuan.Common.SnowFlake
{
public class SnowFlakeIdParams
{
public DateTime Time { get; set; }
public int WorkerId { get; set; }
public int DataCenterId { get; set; }
public int Sequence { get; set; }
}
public class IdWorker
{
//基准时间 2019-01-01 00:00:00
public const long Twepoch = 1546272000000L;
//机器标识位数
const int WorkerIdBits = 5;
//数据标志位数
const int DatacenterIdBits = 5;
//序列号识位数
const int SequenceBits = 12;
//机器ID最大值
const long MaxWorkerId = -1L ^ (-1L << WorkerIdBits);
//数据标志ID最大值
const long MaxDatacenterId = -1L ^ (-1L << DatacenterIdBits);
//序列号ID最大值
private const long SequenceMask = -1L ^ (-1L << SequenceBits);
//机器ID偏左移12位
private const int WorkerIdShift = SequenceBits;
//数据ID偏左移17位
private const int DatacenterIdShift = SequenceBits + WorkerIdBits;
//时间毫秒左移22位
public const int TimestampLeftShift = SequenceBits + WorkerIdBits + DatacenterIdBits;
private long _sequence = 0L;
private long _lastTimestamp = -1L;
public long WorkerId { get; protected set; }
public long DatacenterId { get; protected set; }
public long Sequence
{
get { return _sequence; }
internal set { _sequence = value; }
}
public IdWorker(long workerId, long datacenterId, long sequence = 0L)
{
// 如果超出范围就抛出异常
if (workerId > MaxWorkerId || workerId < 0)
{
throw new ArgumentException(string.Format("worker Id 必须大于0,且不能大于MaxWorkerId: {0}", MaxWorkerId));
}
if (datacenterId > MaxDatacenterId || datacenterId < 0)
{
throw new ArgumentException(string.Format("datacenter Id 必须大于0,且不能大于MaxDatacenterId: {0}", MaxDatacenterId));
}
//先检验再赋值
WorkerId = workerId;
DatacenterId = datacenterId;
_sequence = sequence;
}
///
/// 获取给定时间开始最小的Id值
///
///
///
public static long GetStartIdByDate(DateTime dateTime)
{
dateTime = dateTime.ToUniversalTime();
long timestamp = (long)(dateTime - TimeExtensions.Jan1st1970).TotalMilliseconds;
return (timestamp - Twepoch) << TimestampLeftShift;
}
public static SnowFlakeIdParams DecodeId(long id)
{
return new SnowFlakeIdParams()
{
Time = new DateTime(((id >> TimestampLeftShift) + Twepoch) * 10000 + TimeExtensions.Jan1st1970.Ticks, DateTimeKind.Utc).ToLocalTime(),
DataCenterId = (int)(id >> DatacenterIdShift) & 0x1F,
WorkerId = (int)(id >> WorkerIdShift) & 0x1F,
Sequence = (int)(id & 0xFFF)
};
}
readonly object _lock = new Object();
public virtual long NextId()
{
lock (_lock)
{
var timestamp = TimeGen();
if (timestamp < _lastTimestamp)
{
throw new Exception(string.Format("时间戳必须大于上一次生成ID的时间戳. 拒绝为{0}毫秒生成id", _lastTimestamp - timestamp));
}
//如果上次生成时间和当前时间相同,在同一毫秒内
if (_lastTimestamp == timestamp)
{
//sequence自增,和sequenceMask相与一下,去掉高位
_sequence = (_sequence + 1) & SequenceMask;
//判断是否溢出,也就是每毫秒内超过1024,当为1024时,与sequenceMask相与,sequence就等于0
if (_sequence == 0)
{
//等待到下一毫秒
timestamp = TilNextMillis(_lastTimestamp);
}
}
else
{
//如果和上次生成时间不同,重置sequence,就是下一毫秒开始,sequence计数重新从0开始累加,
//为了保证尾数随机性更大一些,最后一位可以设置一个随机数
_sequence = 0;//new Random().Next(10);
}
_lastTimestamp = timestamp;
return ((timestamp - Twepoch) << TimestampLeftShift) | (DatacenterId << DatacenterIdShift) | (WorkerId << WorkerIdShift) | _sequence;
}
}
///
/// 根据时间来创建编号,Sequence随机
///
public virtual long NextId(DateTime dateTime)
{
dateTime = dateTime.ToUniversalTime();
long timestamp = (long)(dateTime - TimeExtensions.Jan1st1970).TotalMilliseconds;
return ((timestamp - Twepoch) << TimestampLeftShift) | (DatacenterId << DatacenterIdShift) | (WorkerId << WorkerIdShift) | (long)(new Random().Next((int)SequenceMask));
}
// 防止产生的时间比之前的时间还要小(由于NTP回拨等问题),保持增量的趋势.
protected virtual long TilNextMillis(long lastTimestamp)
{
var timestamp = TimeGen();
while (timestamp <= lastTimestamp)
{
timestamp = TimeGen();
}
return timestamp;
}
// 获取当前的时间戳
protected virtual long TimeGen()
{
return TimeExtensions.CurrentTimeMillis();
}
}
}