标签:const 好的 高性能 就会 体系 数字 解决 initial 休眠
凡事涉及到高性能貌似都是高大上的东西,所以嘛我也试试;其实这个时间戳ID的生成主要为了解决我们公司内部的券号生成,估计有小伙伴认为券号生成有这么麻烦嘛,搞个自增ID完全可以用起来,或者时间取毫微米时间戳等。
如果以上真是这样简单的话,那我要说道说道;首先自增ID资源耗尽的时候,特别礼券号生成的越频繁,毕竟bigInt也有耗尽那天(当然如果有更长数字字段就是慢慢耗呗),而且依靠数据库进行被动生成,在有些业务上比较软肋;我还有一个同事说搞一张表定时去自增生成ID,这样就能随时取已经存在的ID资源数据,我只能说这是一种笨办法,而且你都不知道外部业务对券号的需要量有多少,万一立马要个1000万,你来得及?
还有就是毫微米时间戳也是会出问题,因为在多并发请求下也会大概率出现同样ID,大家不信可以去试试,想想我们的CPU运算有多快;当然防止重复可以考虑休眠例如一毫秒,但这样就会丢失性能,想想雪花算法一毫秒能产生4095个不重复ID,我们好歹也可以向它学习吧,以上说了这么多少就明白了这个要求也是蛮苛刻的,当中我也想过用雪花算法,但由于生成的ID比较长(后面我会说为什么不适宜)!
下面来看看我对这个唯一时间戳ID生成的代码算法,借鉴了点雪花算法:
/// <summary> /// 时间戳ID /// </summary> public class TimestampID { private long _lastTimestamp; private long _sequence; //计数从零开始 private readonly DateTime? _initialDateTime; private static TimestampID _timestampID; private const int MAX_END_NUMBER = 9999; private TimestampID(DateTime? initialDateTime) { _initialDateTime = initialDateTime; } /// <summary> /// 获取单个实例对象 /// </summary> /// <param name="initialDateTime">最初时间,与当前时间做个相差取时间戳</param> /// <returns></returns> public static TimestampID GetInstance(DateTime? initialDateTime = null) { if (_timestampID == null) Interlocked.CompareExchange(ref _timestampID, new TimestampID(initialDateTime), null); return _timestampID; } /// <summary> /// 最初时间,作用时间戳的相差 /// </summary> protected DateTime InitialDateTime { get { if (_initialDateTime == null || _initialDateTime.Value == DateTime.MinValue) return new DateTime(1970, 1, 1, 0, 0, 0, DateTimeKind.Utc); return _initialDateTime.Value; } } /// <summary> /// 获取时间戳ID /// </summary> /// <returns></returns> public string GetID() { long temp; var timestamp = GetUniqueTimeStamp(_lastTimestamp, out temp); return $"{timestamp}{Fill(temp)}"; } private string Fill(long temp) { var num = temp.ToString(); IList<char> chars = new List<char>(); for (int i = 0; i < MAX_END_NUMBER.ToString().Length - num.Length; i++) { chars.Add(‘0‘); } return new string(chars.ToArray()) + num; } /// <summary> /// 获取一个时间戳字符串 /// </summary> /// <returns></returns> public long GetUniqueTimeStamp(long lastTimeStamp, out long temp) { lock (this) { temp = 1; var timeStamp = GetTimestamp(); if (timeStamp == _lastTimestamp) { _sequence = _sequence + 1; temp = _sequence; if (temp >= MAX_END_NUMBER) { timeStamp = GetTimestamp(); _lastTimestamp = timeStamp; temp = _sequence = 1; } } else { _sequence = 1; _lastTimestamp = timeStamp; } return timeStamp; } } /// <summary> /// /// </summary> /// <returns></returns> private long GetTimestamp() { if (InitialDateTime >= DateTime.Now) throw new Exception("最初时间比当前时间还大,不合理"); var ts = DateTime.UtcNow - InitialDateTime; return (long)ts.TotalMilliseconds; } }
当中我加了一点补位算法,保证每次出来的ID长度一致,之前提到了是用在礼券号上的,那就应该不能这么长,后续我又继续进行了32进制计算,缩短到8-10位左右,但大家估计觉的还是长,那就看取决你把相差时间应该缩短。但如果直接用雪花算法生成的ID进行32位进制缩短也是在10位以上,所以我没有用到。
对了,忘记说了性能问题,一毫秒预计能生成1000个,呵呵,还算过得去
接下来谈谈礼券这块业务,类似我们初创电商公司这种需要去互联网上大量拉拢会员,所以也相对需要大量的推广礼券号,如果成熟的电商如京东和天猫等,他们所有礼券都已经绑定到自己会员身上,在使用上根本不用去关注填写什么礼券号,也是他们的礼券体系相对完整和成熟,故我们对礼券号的的生成需求也是一块心病。
下面再说说雪花算法生成的ID,比较适合使用一些流水数据,如果分布式上生成时就需要考虑一台吞吐量好的服务统一生成ID,或者也可以进行多台服务器+负载均衡,当然每台机器出的ID还是需要标识补位(比如机器自定义的编号ID)增加长度防止同一时间重复ID。
以上如有不对之处请留言,大家共同学习进步!!!
标签:const 好的 高性能 就会 体系 数字 解决 initial 休眠
原文地址:http://www.cnblogs.com/rjf1979/p/6282855.html