可排序的 COMB 类型 GUID
最新代码在这儿:CombGuid.cs
首先这里不做GUID与整形作为主键的优劣之争,GUID自有它优势,但GUID本身是乱序的,会对索引的维护带来性能上的损耗,数据量越大越明显。
COMB 类型 GUID 是由Jimmy Nilsson在他的“The Cost of GUIDs as Primary Keys”一文中设计出来的。
基本设计思路是这样的:既然GUID数据因毫无规律可言造成索引效率低下,影响了系统的性能,那么能不能通过组合的方式,保留GUID的前10个字节,用后6个字节表示GUID生成的时间(DateTime),这样我们将时间信息与GUID组合起来,在保留GUID的唯一性的同时增加了有序性,以此来提高索引效率。
在NHibernate已经有代码实现,基于1/300秒为单位生成的,但实际Windows操作系统时钟更新频率多核15ms(1/67秒),单核10ms,是无法精确到1/300秒的,而且在短时间内生成大量CombGuid时,DateTime.Now有可能是不变化的,我在测试中遇到了这种情况,结果生成了5万条CombGuid记录,其中有两万多条是重复的,这样在实际生产环境中如果数据插入量非常大而且频繁的情况下,CombGuid排序的优势就没有了。
针对NHibernate的代码进行了些优化,已当前时间1/10000秒为基础创建CombGuid,如果当前时间基数与上次创建时相同,直接累加1,确保不产生重复的CombGuid:
- private static readonly DateTime _CombBaseDate = new DateTime(1900, 1, 1);
- private static Int32 _LastDays; // 天数
- private static Int32 _LastTenthMilliseconds; // 单位:1/10 毫秒
- private static readonly Int32 _MaxTenthMilliseconds = 863999999;
- #region - NewComb -
- /// <summary>初始化 CombGuid 结构的新实例。</summary>
- /// <returns>一个新的 CombGuid 对象。</returns>
- public static CombGuid NewComb()
- {
- var guidArray = Guid.NewGuid().ToByteArray();
- var now = DateTime.Now;
- // Get the days and milliseconds which will be used to build the Byte String
- var days = new TimeSpan(now.Ticks - _CombBaseDate.Ticks).Days;
- var tenthMilliseconds = (Int32)(now.TimeOfDay.TotalMilliseconds * 10D);
- var lastDays = _LastDays;
- var lastTenthMilliseconds = _LastTenthMilliseconds;
- if (days > lastDays)
- {
- Interlocked.CompareExchange(ref _LastDays, days, lastDays);
- Interlocked.CompareExchange(ref _LastTenthMilliseconds, tenthMilliseconds, lastTenthMilliseconds);
- }
- else
- {
- if (tenthMilliseconds > lastTenthMilliseconds)
- {
- Interlocked.CompareExchange(ref _LastTenthMilliseconds, tenthMilliseconds, lastTenthMilliseconds);
- }
- else
- {
- if (_LastTenthMilliseconds < Int32.MaxValue) { Interlocked.Increment(ref _LastTenthMilliseconds); }
- tenthMilliseconds = _LastTenthMilliseconds;
- }
- }
- // Convert to a Byte array
- var daysArray = BitConverter.GetBytes(days);
- var msecsArray = BitConverter.GetBytes(tenthMilliseconds);
- // Reverse the bytes to match SQL Servers ordering
- Array.Reverse(daysArray);
- Array.Reverse(msecsArray);
- // Copy the bytes into the guid
- Array.Copy(daysArray, daysArray.Length - 2, guidArray, guidArray.Length - 6, 2);
- //Array.Copy(msecsArray, msecsArray.Length - 4, guidArray, guidArray.Length - 4, 4);
- Array.Copy(msecsArray, 0, guidArray, guidArray.Length - 4, 4);
- return new CombGuid(guidArray, true);
- }
- #endregion
这样理论上一天之内允许生成 864000000 个不重复的CombGuid;如果当天生成的个数大于 864000000 ,会一直累加 1 直到 2147483647 ,也就是说实际一天之内能生成 2147483647 个不重复的CombGuid。
完整CombGuid代码,参考了.net fx内部guid、sqlguid的部分方法:
- /*
- * CombGuid
- *
- * 作者:海洋饼干
- * 时间:2014-09-10 18:42:51
- * 博客:http://www.cnblogs.com/hmking/
- * 版权:版权所有 (C) Eme Development Team 2014
- */
- using System;
- using System.Collections.Generic;
- using System.ComponentModel;
- using System.Data.SqlTypes;
- using System.Runtime.InteropServices;
- using System.Threading;
- using System.Xml;
- using System.Xml.Schema;
- using System.Xml.Serialization;
- namespace HmFramework
- {
- /// <summary>COMB 类型 GUID,要存储在数据库中或要从数据库中检索的 GUID。</summary>
- /// <remarks>COMB 类型 GUID 是由Jimmy Nilsson在他的“The Cost of GUIDs as Primary Keys”一文中设计出来的。
- /// <para>基本设计思路是这样的:既然GUID数据因毫无规律可言造成索引效率低下,影响了系统的性能,那么能不能通过组合的方式,
- /// 保留GUID的前10个字节,用后6个字节表示GUID生成的时间(DateTime),这样我们将时间信息与GUID组合起来,
- /// 在保留GUID的唯一性的同时增加了有序性,以此来提高索引效率。</para>
- /// <para>也许有人会担心GUID减少到10字节会造成数据出现重复,其实不用担心,
- /// 后6字节的时间精度可以达到 1/10000 秒,两个COMB类型数据完全相同的可能性是在这 1/10000 秒内生成的两个GUID前10个字节完全相同,这几乎是不可能的!</para>
- /// <para>理论上一天之内允许生成 864000000 个不重复的CombGuid;如果当天生成的个数大于 864000000 ,会一直累加 1 直到 2147483647 ,
- /// 也就是说实际一天之内能生成 2147483647 个不重复的CombGuid。</para>
- /// </remarks>
- public struct CombGuid : INullable, IComparable, IComparable<CombGuid>, IEquatable<CombGuid>, IXmlSerializable
- {
- #region -- Fields --
- private static readonly String _NullString = "nil";
- private static readonly Int32 _SizeOfGuid = 16;
- // Comparison orders.
- private static readonly Int32[] _GuidComparisonOrders = new Int32[16] { 10, 11, 12, 13, 14, 15, 8, 9, 6, 7, 4, 5, 0, 1, 2, 3 };
- // Parse orders.
- private static readonly Int32[] _GuidParseOrders32 = new Int32[32]
- {
- 30, 31, 28, 29, 26, 27, 24, 25,
- 22, 23, 20, 21,
- 18, 19, 16, 17,
- 12, 13, 14, 15,
- 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
- };
- private static readonly Int32[] _GuidParseOrders36 = new Int32[36]
- {
- 34, 35, 32, 33, 30, 31, 28, 29,
- 27,
- 25, 26, 23, 24,
- 22,
- 20, 21, 18, 19,
- 17,
- 13, 14, 15, 16,
- 12,
- 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
- };
- // the CombGuid is null if m_value is null
- private Byte[] m_value;
- #endregion
- #region -- 属性 --
- /// <summary>CombGuid 结构的只读实例,其值空。</summary>
- public static readonly CombGuid Null = new CombGuid(true);
- /// <summary>获取 CombGuid 结构的值。 此属性为只读。</summary>
- public Guid Value
- {
- get
- {
- if (IsNull)
- {
- throw new SqlNullValueException();
- }
- else
- {
- return new Guid(m_value);
- }
- }
- }
- /// <summary>获取 CombGuid 结构的日期时间属性。
- /// <para>如果同一时间批量生成了大量的 CombGuid 时,返回的日期时间是不准确的!</para>
- /// </summary>
- public DateTime DateTime
- {
- get
- {
- if (IsNull)
- {
- throw new SqlNullValueException();
- }
- else
- {
- var daysArray = new Byte[4];
- var msecsArray = new Byte[4];
- // Copy the date parts of the guid to the respective Byte arrays.
- Array.Copy(m_value, m_value.Length - 6, daysArray, 2, 2);
- Array.Copy(m_value, m_value.Length - 4, msecsArray, 0, 4);
- // Reverse the arrays to put them into the appropriate order
- Array.Reverse(daysArray);
- Array.Reverse(msecsArray);
- // Convert the bytes to ints
- var days = BitConverter.ToInt32(daysArray, 0);
- var msecs = BitConverter.ToInt32(msecsArray, 0);
- var date = _CombBaseDate.AddDays(days);
- if (msecs > _MaxTenthMilliseconds) { msecs = _MaxTenthMilliseconds; }
- msecs /= 10;
- return date.AddMilliseconds(msecs);
- }
- }
- }
- #endregion
- #region -- 构造 --
- /// <summary>实例化一个空 CombGuid 结构</summary>
- private CombGuid(Boolean isNull)
- {
- m_value = null;
- }
- /// <summary>使用指定的字节数组初始化 CombGuid 结构的新实例。</summary>
- /// <param name="value">包含初始化 CombGuid 的值的 16 元素字节数组。</param>
- public CombGuid(Byte[] value)
- : this(value, false) { }
- /// <summary>使用指定的字节数组初始化 CombGuid 结构的新实例。</summary>
- /// <param name="value">包含初始化 CombGuid 的值的 16 元素字节数组。</param>
- /// <param name="isOwner">是否 CombGuid 结构直接使用</param>
- private CombGuid(Byte[] value, Boolean isOwner)
- {
- if (value == null || value.Length != _SizeOfGuid)
- {
- throw new ArgumentException("value 的长度不是 16 个字节。");
- }
- if (isOwner)
- {
- m_value = value;
- }
- else
- {
- m_value = new Byte[_SizeOfGuid];
- value.CopyTo(m_value, 0);
- }
- }
- /// <summary>使用指定字符串所表示的值初始化 CombGuid 结构的新实例。</summary>
- /// <param name="comb">包含下面任一格式的 CombGuid 的字符串(“d”表示忽略大小写的十六进制数字):
- /// <para>32 个连续的数字 dddddddddddddddddddddddddddddddd </para>
- /// <para>- 或 - </para>
- /// <para>12 和 4、4、4、8 位数字的分组,各组之间有连线符,dddddddddddd-dddd-dddd-dddd-dddddddd</para>
- /// </param>
- public CombGuid(String comb)
- {
- ValidationHelper.ArgumentNullOrEmpty(comb, "comb");
- Int32 a; Int16 b, c; Byte[] d;
- if (new GuidParser(comb).TryParse(out a, out b, out c, out d))
- {
- m_value = new Byte[_SizeOfGuid];
- Init(a, b, c, d);
- }
- else
- {
- throw CreateFormatException(comb);
- }
- }
- private static Exception CreateFormatException(String s)
- {
- return new FormatException(String.Format("Invalid CombGuid format: {0}", s));
- }
- /// <summary>使用指定的 Guid 参数初始化 CombGuid 结构的新实例。</summary>
- /// <param name="g">一个 Guid</param>
- public CombGuid(Guid g)
- {
- m_value = g.ToByteArray();
- }
- /// <summary>使用指定的整数和字节数组初始化 CombGuid 类的新实例。</summary>
- /// <param name="a">CombGuid 的开头四个字节。</param>
- /// <param name="b">CombGuid 的下两个字节。</param>
- /// <param name="c">CombGuid 的下两个字节。</param>
- /// <param name="d">CombGuid 的其余 8 个字节</param>
- public CombGuid(Int32 a, Int16 b, Int16 c, Byte[] d)
- {
- ValidationHelper.ArgumentNull(d, "d");
- // Check that array is not too big
- if (d.Length != 8) { throw new ArgumentException("d 的长度不是 8 个字节。"); }
- m_value = new Byte[_SizeOfGuid];
- Init(a, b, c, d);
- }
- private void Init(Int32 a, Int16 b, Int16 c, Byte[] d)
- {
- m_value[0] = (Byte)(a);
- m_value[1] = (Byte)(a >> 8);
- m_value[2] = (Byte)(a >> 16);
- m_value[3] = (Byte)(a >> 24);
- m_value[4] = (Byte)(b);
- m_value[5] = (Byte)(b >> 8);
- m_value[6] = (Byte)(c);
- m_value[7] = (Byte)(c >> 8);
- m_value[8] = d[0];
- m_value[9] = d[1];
- m_value[10] = d[2];
- m_value[11] = d[3];
- m_value[12] = d[4];
- m_value[13] = d[5];
- m_value[14] = d[6];
- m_value[15] = d[7];
- }
- /// <summary>使用指定的值初始化 CombGuid 结构的新实例。</summary>
- /// <param name="a">CombGuid 的开头四个字节。</param>
- /// <param name="b">CombGuid 的下两个字节。</param>
- /// <param name="c">CombGuid 的下两个字节。</param>
- /// <param name="d">CombGuid 的下一个字节。</param>
- /// <param name="e">CombGuid 的下一个字节。</param>
- /// <param name="f">CombGuid 的下一个字节。</param>
- /// <param name="g">CombGuid 的下一个字节。</param>
- /// <param name="h">CombGuid 的下一个字节。</param>
- /// <param name="i">CombGuid 的下一个字节。</param>
- /// <param name="j">CombGuid 的下一个字节。</param>
- /// <param name="k">CombGuid 的下一个字节。</param>
- public CombGuid(Int32 a, Int16 b, Int16 c, Byte d, Byte e, Byte f, Byte g, Byte h, Byte i, Byte j, Byte k)
- {
- m_value = new Byte[_SizeOfGuid];
- m_value[0] = (Byte)(a);
- m_value[1] = (Byte)(a >> 8);
- m_value[2] = (Byte)(a >> 16);
- m_value[3] = (Byte)(a >> 24);
- m_value[4] = (Byte)(b);
- m_value[5] = (Byte)(b >> 8);
- m_value[6] = (Byte)(c);
- m_value[7] = (Byte)(c >> 8);
- m_value[8] = d;
- m_value[9] = e;
- m_value[10] = f;
- m_value[11] = g;
- m_value[12] = h;
- m_value[13] = i;
- m_value[14] = j;
- m_value[15] = k;
- }
- #endregion
- #region -- 方法 --
- #region - ToByteArray -
- /// <summary>将此 CombGuid 结构转换为字节数组</summary>
- /// <returns>16 元素字节数组。</returns>
- public Byte[] ToByteArray()
- {
- var ret = new Byte[_SizeOfGuid];
- m_value.CopyTo(ret, 0);
- return ret;
- }
- #endregion
- #region - GetByteArray -
- /// <summary>直接获取此 CombGuid 结构内部的字节数组,如果此 CombGuid 为空,返回空值。
- /// <para>调用此方法后,不要对获取的字节数组做任何改变!!!</para>
- /// </summary>
- /// <returns>16 元素字节数组 或 null。</returns>
- [EditorBrowsable(EditorBrowsableState.Advanced)]
- public Byte[] GetByteArray()
- {
- return m_value;
- }
- #endregion
- #region - ToString -
- /// <summary>已重载,将此 CombGuid 结构转换为字符串。</summary>
- /// <returns>返回该 CombGuid 结构的字符串表示形式。</returns>
- public override String ToString()
- {
- return ToString(CombGuidFormatStringType.Comb);
- }
- /// <summary>根据所提供的格式方式,返回此 CombGuid 实例值的字符串表示形式。</summary>
- /// <param name="formatType">格式化方式,它指示如何格式化此 CombGuid 的值。</param>
- /// <returns>此 CombGuid 的值,用一系列指定格式的小写十六进制位表示</returns>
- public String ToString(CombGuidFormatStringType formatType)
- {
- if (IsNull) { return _NullString; }
- var offset = 0;
- var strLength = 36;
- var dash = true;
- if (formatType == CombGuidFormatStringType.Guid32Digits || formatType == CombGuidFormatStringType.Comb32Digits)
- {
- strLength = 32;
- dash = false;
- }
- var guidChars = new Char[strLength];
- var isComb = formatType == CombGuidFormatStringType.Comb || formatType == CombGuidFormatStringType.Comb32Digits;
- #region MS GUID类内部代码
- //g[0] = (Byte)(_a);
- //g[1] = (Byte)(_a >> 8);
- //g[2] = (Byte)(_a >> 16);
- //g[3] = (Byte)(_a >> 24);
- //g[4] = (Byte)(_b);
- //g[5] = (Byte)(_b >> 8);
- //g[6] = (Byte)(_c);
- //g[7] = (Byte)(_c >> 8);
- //g[8] = _d;
- //g[9] = _e;
- //g[10] = _f;
- //g[11] = _g;
- //g[12] = _h;
- //g[13] = _i;
- //g[14] = _j;
- //g[15] = _k;
- //// [{|(]dddddddd[-]dddd[-]dddd[-]dddd[-]dddddddddddd[}|)]
- //offset = HexsToChars(guidChars, offset, _a >> 24, _a >> 16);
- //offset = HexsToChars(guidChars, offset, _a >> 8, _a);
- //if (dash) guidChars[offset++] = '-';
- //offset = HexsToChars(guidChars, offset, _b >> 8, _b);
- //if (dash) guidChars[offset++] = '-';
- //offset = HexsToChars(guidChars, offset, _c >> 8, _c);
- //if (dash) guidChars[offset++] = '-';
- //offset = HexsToChars(guidChars, offset, _d, _e);
- //if (dash) guidChars[offset++] = '-';
- //offset = HexsToChars(guidChars, offset, _f, _g);
- //offset = HexsToChars(guidChars, offset, _h, _i);
- //offset = HexsToChars(guidChars, offset, _j, _k);
- #endregion
- if (isComb)
- {
- offset = HexsToChars(guidChars, offset, m_value[10], m_value[11]);
- offset = HexsToChars(guidChars, offset, m_value[12], m_value[13]);
- offset = HexsToChars(guidChars, offset, m_value[14], m_value[15]);
- if (dash) { guidChars[offset++] = '-'; }
- offset = HexsToChars(guidChars, offset, m_value[8], m_value[9]);
- if (dash) { guidChars[offset++] = '-'; }
- offset = HexsToChars(guidChars, offset, m_value[6], m_value[7]);
- if (dash) { guidChars[offset++] = '-'; }
- offset = HexsToChars(guidChars, offset, m_value[4], m_value[5]);
- if (dash) { guidChars[offset++] = '-'; }
- offset = HexsToChars(guidChars, offset, m_value[0], m_value[1]);
- offset = HexsToChars(guidChars, offset, m_value[2], m_value[3]);
- }
- else
- {
- offset = HexsToChars(guidChars, offset, m_value[3], m_value[2]);
- offset = HexsToChars(guidChars, offset, m_value[1], m_value[0]);
- if (dash) { guidChars[offset++] = '-'; }
- offset = HexsToChars(guidChars, offset, m_value[5], m_value[4]);
- if (dash) { guidChars[offset++] = '-'; }
- offset = HexsToChars(guidChars, offset, m_value[7], m_value[6]);
- if (dash) { guidChars[offset++] = '-'; }
- offset = HexsToChars(guidChars, offset, m_value[8], m_value[9]);
- if (dash) { guidChars[offset++] = '-'; }
- offset = HexsToChars(guidChars, offset, m_value[10], m_value[11]);
- offset = HexsToChars(guidChars, offset, m_value[12], m_value[13]);
- offset = HexsToChars(guidChars, offset, m_value[14], m_value[15]);
- }
- return new String(guidChars, 0, strLength);
- }
- private static Int32 HexsToChars(Char[] guidChars, Int32 offset, Int32 a, Int32 b)
- {
- guidChars[offset++] = HexToChar(a >> 4);
- guidChars[offset++] = HexToChar(a);
- guidChars[offset++] = HexToChar(b >> 4);
- guidChars[offset++] = HexToChar(b);
- return offset;
- }
- private static Char HexToChar(Int32 a)
- {
- a = a & 0xf;
- return (Char)((a > 9) ? a - 10 + 0x61 : a + 0x30);
- }
- #endregion
- #endregion
- #region -- 静态方法 --
- private static readonly DateTime _CombBaseDate = new DateTime(1900, 1, 1);
- private static Int32 _LastDays; // 天数
- private static Int32 _LastTenthMilliseconds; // 单位:1/10 毫秒
- private static readonly Int32 _MaxTenthMilliseconds = 863999999;
- #region - NewComb -
- /// <summary>初始化 CombGuid 结构的新实例。</summary>
- /// <returns>一个新的 CombGuid 对象。</returns>
- public static CombGuid NewComb()
- {
- var guidArray = Guid.NewGuid().ToByteArray();
- var now = DateTime.Now;
- // Get the days and milliseconds which will be used to build the Byte String
- var days = new TimeSpan(now.Ticks - _CombBaseDate.Ticks).Days;
- var tenthMilliseconds = (Int32)(now.TimeOfDay.TotalMilliseconds * 10D);
- var lastDays = _LastDays;
- var lastTenthMilliseconds = _LastTenthMilliseconds;
- if (days > lastDays)
- {
- Interlocked.CompareExchange(ref _LastDays, days, lastDays);
- Interlocked.CompareExchange(ref _LastTenthMilliseconds, tenthMilliseconds, lastTenthMilliseconds);
- }
- else
- {
- if (tenthMilliseconds > lastTenthMilliseconds)
- {
- Interlocked.CompareExchange(ref _LastTenthMilliseconds, tenthMilliseconds, lastTenthMilliseconds);
- }
- else
- {
- if (_LastTenthMilliseconds < Int32.MaxValue) { Interlocked.Increment(ref _LastTenthMilliseconds); }
- tenthMilliseconds = _LastTenthMilliseconds;
- }
- }
- // Convert to a Byte array
- var daysArray = BitConverter.GetBytes(days);
- var msecsArray = BitConverter.GetBytes(tenthMilliseconds);
- // Reverse the bytes to match SQL Servers ordering
- Array.Reverse(daysArray);
- Array.Reverse(msecsArray);
- // Copy the bytes into the guid
- Array.Copy(daysArray, daysArray.Length - 2, guidArray, guidArray.Length - 6, 2);
- //Array.Copy(msecsArray, msecsArray.Length - 4, guidArray, guidArray.Length - 4, 4);
- Array.Copy(msecsArray, 0, guidArray, guidArray.Length - 4, 4);
- return new CombGuid(guidArray, true);
- }
- #endregion
- #region - Parse -
- /// <summary>将 CombGuid 的字符串表示形式转换为等效的 CombGuid 结构。</summary>
- /// <param name="s">包含下面任一格式的 CombGuid 的字符串(“d”表示忽略大小写的十六进制数字):
- /// <para>32 个连续的数字 dddddddddddddddddddddddddddddddd </para>
- /// <para>- 或 - </para>
- /// <para>12 和 4、4、4、8 位数字的分组,各组之间有连线符,dddddddddddd-dddd-dddd-dddd-dddddddd</para>
- /// </param>
- /// <returns></returns>
- public static CombGuid Parse(String s)
- {
- if (_NullString == s)
- {
- return CombGuid.Null;
- }
- else
- {
- return new CombGuid(s);
- }
- }
- #endregion
- #region - TryParse -
- /// <summary>将 CombGuid 的字符串表示形式转换为等效的 CombGuid 结构。</summary>
- /// <param name="comb">包含下面任一格式的 CombGuid 的字符串(“d”表示忽略大小写的十六进制数字):
- /// <para>32 个连续的数字 dddddddddddddddddddddddddddddddd </para>
- /// <para>- 或 - </para>
- /// <para>12 和 4、4、4、8 位数字的分组,各组之间有连线符,dddddddddddd-dddd-dddd-dddd-dddddddd</para>
- /// </param>
- /// <param name="result">将包含已分析的值的结构。 如果此方法返回 true,result 包含有效的 CombGuid。 如果此方法返回 false,result 等于 CombGuid.Null。</param>
- /// <returns></returns>
- public static Boolean TryParse(String comb, out CombGuid result)
- {
- ValidationHelper.ArgumentNullOrEmpty(comb, "comb");
- Int32 a; Int16 b, c; Byte[] d;
- if (new GuidParser(comb).TryParse(out a, out b, out c, out d))
- {
- result = new CombGuid(a, b, c, d);
- return true;
- }
- result = Null;
- return false;
- }
- /// <summary>将 CombGuid 的字符串表示形式转换为等效的 CombGuid 结构。</summary>
- /// <param name="value">Guid结构、CombGuid结构、16 元素字节数组 或 包含下面任一格式的 CombGuid 的字符串(“d”表示忽略大小写的十六进制数字):
- /// <para>32 个连续的数字 dddddddddddddddddddddddddddddddd </para>
- /// <para>- 或 - </para>
- /// <para>12 和 4、4、4、8 位数字的分组,各组之间有连线符,dddddddddddd-dddd-dddd-dddd-dddddddd</para>
- /// </param>
- /// <param name="result">将包含已分析的值的结构。 如果此方法返回 true,result 包含有效的 CombGuid。 如果此方法返回 false,result 等于 CombGuid.Null。</param>
- /// <returns></returns>
- public static Boolean TryParse(Object value, out CombGuid result)
- {
- ValidationHelper.ArgumentNull(value, "comb");
- var type = value.GetType();
- if (type == typeof(String))
- {
- return TryParse(value as String, out result);
- }
- else if (type == typeof(Byte[]))
- {
- var bs = value as Byte[];
- if (bs.Length == _SizeOfGuid)
- {
- result = new CombGuid(bs);
- return true;
- }
- }
- else if (type == typeof(CombGuid))
- {
- result = (CombGuid)value;
- return true;
- }
- else if (type == typeof(Guid))
- {
- result = (CombGuid)value;
- return true;
- }
- result = Null;
- return false;
- }
- #endregion
- #endregion
- #region -- 类型转换 --
- /// <summary>将此 Guid 结构转换为 CombGuid</summary>
- /// <param name="x">一个 Guid</param>
- /// <returns></returns>
- public static implicit operator CombGuid(Guid x)
- {
- return new CombGuid(x);
- }
- /// <summary>将此 CombGuid 结构转换为 Guid</summary>
- /// <param name="x">一个 CombGuid</param>
- /// <returns></returns>
- public static explicit operator Guid(CombGuid x)
- {
- return x.Value;
- }
- #endregion
- #region -- 重载运算符 --
- /// <summary>Comparison operators</summary>
- /// <param name="x"></param>
- /// <param name="y"></param>
- /// <returns></returns>
- private static CombGuidComparison Compare(CombGuid x, CombGuid y)
- {
- // Swap to the correct order to be compared
- for (Int32 i = 0; i < _SizeOfGuid; i++)
- {
- Byte b1, b2;
- b1 = x.m_value[_GuidComparisonOrders[i]];
- b2 = y.m_value[_GuidComparisonOrders[i]];
- if (b1 != b2)
- {
- return (b1 < b2) ? CombGuidComparison.LT : CombGuidComparison.GT;
- }
- }
- return CombGuidComparison.EQ;
- }
- /// <summary>对两个 CombGuid 结构执行逻辑比较,以确定它们是否相等</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>它在两个 CombGuid 结构相等时为 True,在两个实例不等时为 False。</returns>
- public static Boolean operator ==(CombGuid x, CombGuid y)
- {
- if (x.IsNull || y.IsNull)
- {
- return (x.IsNull && y.IsNull);
- }
- else
- {
- return Compare(x, y) == CombGuidComparison.EQ;
- }
- }
- /// <summary>对两个 CombGuid 结构执行逻辑比较,以确定它们是否不相等。</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>它在两个 CombGuid 结构不等时为 True,在两个实例相等时为 False。</returns>
- public static Boolean operator !=(CombGuid x, CombGuid y)
- {
- return !(x == y);
- }
- /// <summary>对 CombGuid 结构的两个实例进行比较,以确定第一个实例是否小于第二个实例。</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>如果第一个实例小于第二个实例,则它为 True。 否则为 False。</returns>
- public static Boolean operator <(CombGuid x, CombGuid y)
- {
- if (x.IsNull || y.IsNull)
- {
- return (x.IsNull && !y.IsNull);
- }
- else
- {
- return Compare(x, y) == CombGuidComparison.LT;
- }
- }
- /// <summary>对 CombGuid 结构的两个实例进行比较,以确定第一个实例是否大于第二个实例。</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>如果第一个实例大于第二个实例,则它为 True。 否则为 False。</returns>
- public static Boolean operator >(CombGuid x, CombGuid y)
- {
- if (x.IsNull || y.IsNull)
- {
- return (!x.IsNull && y.IsNull);
- }
- else
- {
- return Compare(x, y) == CombGuidComparison.GT;
- }
- }
- /// <summary>对 CombGuid 结构的两个实例进行比较,以确定第一个实例是否小于或等于第二个实例。</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>如果第一个实例小于或等于第二个实例,则它为 True。 否则为 False。</returns>
- public static Boolean operator <=(CombGuid x, CombGuid y)
- {
- if (x.IsNull || y.IsNull)
- {
- return x.IsNull;
- }
- else
- {
- var cmp = Compare(x, y);
- return cmp == CombGuidComparison.LT || cmp == CombGuidComparison.EQ;
- }
- }
- /// <summary>对 CombGuid 结构的两个实例进行比较,以确定第一个实例是否大于或等于第二个实例。</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>如果第一个实例大于或等于第二个实例,则为 True。 否则为 False。</returns>
- public static Boolean operator >=(CombGuid x, CombGuid y)
- {
- if (x.IsNull || y.IsNull)
- {
- return y.IsNull;
- }
- else
- {
- var cmp = Compare(x, y);
- return cmp == CombGuidComparison.GT || cmp == CombGuidComparison.EQ;
- }
- }
- /// <summary>对两个 CombGuid 结构执行逻辑比较,以确定它们是否相等</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>它在两个 CombGuid 结构相等时为 True,在两个实例不等时为 False。</returns>
- public static Boolean Equals(CombGuid x, CombGuid y)
- {
- return (x == y);
- }
- /// <summary>对两个 CombGuid 结构执行逻辑比较,以确定它们是否不相等。</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>它在两个 CombGuid 结构不等时为 True,在两个实例相等时为 False。</returns>
- public static Boolean NotEquals(CombGuid x, CombGuid y)
- {
- return (x != y);
- }
- /// <summary>对 CombGuid 结构的两个实例进行比较,以确定第一个实例是否小于第二个实例。</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>如果第一个实例小于第二个实例,则它为 True。 否则为 False。</returns>
- public static Boolean LessThan(CombGuid x, CombGuid y)
- {
- return (x < y);
- }
- /// <summary>对 CombGuid 结构的两个实例进行比较,以确定第一个实例是否大于第二个实例。</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>如果第一个实例大于第二个实例,则它为 True。 否则为 False。</returns>
- public static Boolean GreaterThan(CombGuid x, CombGuid y)
- {
- return (x > y);
- }
- /// <summary>对 CombGuid 结构的两个实例进行比较,以确定第一个实例是否小于或等于第二个实例。</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>如果第一个实例小于或等于第二个实例,则它为 True。 否则为 False。</returns>
- public static Boolean LessThanOrEqual(CombGuid x, CombGuid y)
- {
- return (x <= y);
- }
- /// <summary>对 CombGuid 结构的两个实例进行比较,以确定第一个实例是否大于或等于第二个实例。</summary>
- /// <param name="x">一个 CombGuid 结构</param>
- /// <param name="y">一个 CombGuid 结构</param>
- /// <returns>如果第一个实例大于或等于第二个实例,则为 True。 否则为 False。</returns>
- public static Boolean GreaterThanOrEqual(CombGuid x, CombGuid y)
- {
- return (x >= y);
- }
- #endregion
- #region -- CombGuid 相等 --
- /// <summary>已重载,判断两个 CombGuid 结构是否相等</summary>
- /// <param name="value"></param>
- /// <returns></returns>
- public override Boolean Equals(Object value)
- {
- if ((value.GetType() != typeof(CombGuid))) { return false; }
- return this == (CombGuid)value;
- }
- /// <summary>判断两个 CombGuid 结构是否相等</summary>
- /// <param name="value"></param>
- /// <returns></returns>
- public Boolean Equals(CombGuid value)
- {
- return this == value;
- }
- /// <summary>已重载,获取该 CombGuid 结构的哈希代码</summary>
- /// <returns></returns>
- public override Int32 GetHashCode()
- {
- return IsNull ? 0 : Value.GetHashCode();
- }
- #endregion
- #region -- INullable 成员 --
- /// <summary>获取一个布尔值,该值指示此 CombGuid 结构是否为 null。</summary>
- public Boolean IsNull
- {
- get { return (m_value == null); }
- }
- #endregion
- #region -- IComparable 成员 --
- /// <summary>将此 CombGuid 结构与所提供的对象进行比较,并返回其相对值的指示。 不仅仅是比较最后 6 个字节,但会将最后 6 个字节视为比较中最重要的字节。</summary>
- /// <param name="value">要比较的对象</param>
- /// <returns>一个有符号的数字,它指示该实例和对象的相对值。
- /// <para>小于零,此实例小于对象。</para>
- /// <para>零,此实例等于对象。</para>
- /// <para>大于零,此实例大于对象;或对象是 null 引用 (Nothing)</para>
- /// </returns>
- public Int32 CompareTo(Object value)
- {
- if (value.GetType() == typeof(CombGuid))
- {
- var combGuid = (CombGuid)value;
- return CompareTo(combGuid);
- }
- throw new ArgumentException("value 类型不是 CombGuid");
- }
- /// <summary>将此 CombGuid 结构与所提供的 CombGuid 结构进行比较,并返回其相对值的指示。 不仅仅是比较最后 6 个字节,但会将最后 6 个字节视为比较中最重要的字节。</summary>
- /// <param name="value">要比较的 CombGuid 结构</param>
- /// <returns>一个有符号的数字,它指示该实例和对象的相对值。
- /// <para>小于零,此实例小于对象。</para>
- /// <para>零,此实例等于对象。</para>
- /// <para>大于零,此实例大于对象;或对象是 null 引用 (Nothing)</para>
- /// </returns>
- public Int32 CompareTo(CombGuid value)
- {
- // If both Null, consider them equal.
- // Otherwise, Null is less than anything.
- if (IsNull)
- {
- return value.IsNull ? 0 : -1;
- }
- else if (value.IsNull)
- {
- return 1;
- }
- //if (this < value) { return -1; }
- //if (this > value) { return 1; }
- //return 0;
- var cmp = Compare(this, value);
- switch (cmp)
- {
- case CombGuidComparison.LT:
- return -1;
- case CombGuidComparison.GT:
- return 1;
- case CombGuidComparison.EQ:
- default:
- return 0;
- }
- }
- #endregion
- #region -- IXmlSerializable 成员 --
- XmlSchema IXmlSerializable.GetSchema()
- {
- return null;
- }
- /// <summary>从 CombGuid 结构的 XML 表示形式生成该对象</summary>
- /// <param name="reader"></param>
- void IXmlSerializable.ReadXml(XmlReader reader)
- {
- var isNull = reader.GetAttribute(_NullString, XmlSchema.InstanceNamespace);
- if (isNull != null && XmlConvert.ToBoolean(isNull))
- {
- // VSTFDevDiv# 479603 - SqlTypes read null value infinitely and never read the next value. Fix - Read the next value.
- reader.ReadElementString();
- m_value = null;
- }
- else
- {
- m_value = new Guid(reader.ReadElementString()).ToByteArray();
- }
- }
- /// <summary>将该 CombGuid 结构转换为其 XML 表示形式</summary>
- /// <param name="writer"></param>
- void IXmlSerializable.WriteXml(XmlWriter writer)
- {
- if (IsNull)
- {
- writer.WriteAttributeString("xsi", _NullString, XmlSchema.InstanceNamespace, "true");
- }
- else
- {
- writer.WriteString(XmlConvert.ToString(new Guid(m_value)));
- }
- }
- public static XmlQualifiedName GetXsdType(XmlSchemaSet schemaSet)
- {
- return new XmlQualifiedName("String", XmlSchema.Namespace);
- }
- #endregion
- #region -- struct GuidParser --
- private struct GuidParser
- {
- private String _src;
- private Int32 _length;
- private Int32 _cur;
- internal GuidParser(String src)
- {
- _src = src.Trim();
- _cur = 0;
- _length = _src.Length;
- }
- private void Reset()
- {
- _cur = 0;
- _length = _src.Length;
- }
- private Boolean Eof
- {
- get { return _cur >= _length; }
- }
- internal Boolean TryParse(out Int32 a, out Int16 b, out Int16 c, out Byte[] d)
- {
- var hasHyphen = _length == 36;
- a = 0; b = 0; c = 0; d = null;
- UInt64 _a, _b, _c;
- if (!ParseHex(8, hasHyphen, out _a)) { return false; }
- if (hasHyphen && !ParseChar('-')) { return false; }
- if (!ParseHex(4, hasHyphen, out _b)) { return false; }
- if (hasHyphen && !ParseChar('-')) { return false; }
- if (!ParseHex(4, hasHyphen, out _c)) { return false; }
- if (hasHyphen && !ParseChar('-')) { return false; }
- var _d = new Byte[8];
- for (Int32 i = 0; i < _d.Length; i++)
- {
- UInt64 dd;
- if (!ParseHex(2, hasHyphen, out dd)) { return false; }
- if (i == 1 && hasHyphen && !ParseChar('-')) { return false; }
- _d[i] = (Byte)dd;
- }
- if (!Eof) { return false; }
- a = (Int32)_a;
- b = (Int16)_b;
- c = (Int16)_c;
- d = _d;
- return true;
- }
- private Boolean ParseChar(Char c)
- {
- if (!Eof && _src[_GuidParseOrders36[_cur]] == c)
- {
- _cur++;
- return true;
- }
- return false;
- }
- private Boolean ParseHex(Int32 length, Boolean hasHyphen, out UInt64 res) //Boolean strict
- {
- res = 0;
- for (Int32 i = 0; i < length; i++)
- {
- //if (Eof)
- // return !(strict && (i + 1 != length));
- if (Eof) { return !((i + 1 != length)); }
- var c = hasHyphen ? _src[_GuidParseOrders36[_cur]] : _src[_GuidParseOrders32[_cur]];
- if (Char.IsDigit(c))
- {
- res = res * 16 + c - '0';
- _cur++;
- continue;
- }
- if (c >= 'a' && c <= 'f')
- {
- res = res * 16 + c - 'a' + 10;
- _cur++;
- continue;
- }
- if (c >= 'A' && c <= 'F')
- {
- res = res * 16 + c - 'A' + 10;
- _cur++;
- continue;
- }
- //if (!strict)
- // return true;
- return false; //!(strict && (i + 1 != length));
- }
- return true;
- }
- }
- #endregion
- #region -- enum CombGuidComparison --
- private enum CombGuidComparison
- {
- LT,
- EQ,
- GT
- }
- #endregion
- }
- /// <summary>CombGuid 结构格式化字符串方式</summary>
- public enum CombGuidFormatStringType
- {
- /// <summary>Guid 格式字符串,用一系列指定格式的小写十六进制位表示,由连字符("-")分隔的 32 位数字,这些十六进制位分别以 8 个、4 个、4 个、4 个和 12 个位为一组并由连字符分隔开。</summary>
- Guid,
- /// <summary>Guid 格式字符串,用一系列指定格式的小写十六进制位表示,32 位数字,这些十六进制位分别以 8 个、4 个、4 个、4 个和 12 个位为一组合并而成。</summary>
- Guid32Digits,
- /// <summary>CombGuid 格式字符串,用一系列指定格式的小写十六进制位表示,由连字符("-")分隔的 32 位数字,这些十六进制位分别以 12 个和 4 个、4 个、4 个、8 个位为一组并由连字符分隔开。</summary>
- Comb,
- /// <summary>CombGuid 格式字符串,用一系列指定格式的小写十六进制位表示,32 位数字,这些十六进制位分别以 12 个和 4 个、4 个、4 个、8 个位为一组合并而成。</summary>
- Comb32Digits
- }
- }
可排序的 COMB 类型 GUID的更多相关文章
- EasyUI datagird 排序 按数字类型的问题
easyui datagird 默认显示的数据都是字符, 对要数字列进行排序规则,需要自定义排序规则如果按字符排序 27竟然小于4 这不是我们想要的.解决方案 <table id='grid'c ...
- java编程排序之自定义类型的集合,按业务需求排序
自定义引用类型放入集合中,按实际业务需求进行排序的两种思路 第一种思路: (1)自定义实体类实现java.lang.Comparable接口,重写public int compareTo(Object ...
- ECSHOP任意页面显示指定分类、数量、排序的任意类型文章,包括只显示置顶or普通的文章
1.在需要使用此功能的PHP页面里最后的?>前面添加以下代码,现在以article.php为例子 /** jinmozhe 专业ECSHOP二次开发 * 获得指定分类ID.文章类型.指定数量.排 ...
- 根据SQL Server排序规则创建顺序GUID
public static class GuidUtil { , , , , , , DateTimeKind.Utc).Ticks / 10000L; /// <summary> /// ...
- [转]Visual Studio 项目类型 GUID 清单
转自:https://www.codeproject.com/Reference/720512/List-of-Visual-Studio-Project-Type-GUIDs Complete li ...
- 事务环境下的CombGuid
一直使用osharp,osharp3使用的是combguid,代码如下 /// <summary> /// 返回Guid用于数据库操作,特定的时间代码可以提高检索效率 /// </s ...
- java利用自定义类型对树形数据类型进行排序
前言 为什么集合在存自定义类型时需要重写equals和hashCode? 1.先说List集合 List集合在存数据时是可以重复的但是 当我们需要判断一个对象是否在集合中存在时这样就有问题了! 因为我 ...
- Go语言入门篇-基本类型排序和 slice 排序
参见博客:https://blog.csdn.net/u010983881/article/details/52460998 package main import ( "sort" ...
- C# 泛型集合的自定义类型排序
一.泛型集合List<T>排序 经sort方法之后,采用了升序的方式进行排列的. List<int> list = new List<int>() { 2, 4, ...
随机推荐
- java软件设计模式——单例设计模式中的【饿汉式】与 【懒汉式】示例
以下为单例设计模式中的两种经典模式的代码示意: 单例设计模式(spring框架IOC,默认创建的对象都是单例的): 饿汉式: public class SingleClass { private Si ...
- PHP环境基础配置
域名访问设置(本地局域网) 用记事本打开 127.0.0.1是本地回环地址 配置完后 通过在本地浏览器输入www.0705.com就可以访问本地站点了 Wamp集成环境多站点配置 配置条件: 一个服务 ...
- scp 远程复制
1. 上传本地文件到远程机器指定目录 命令: scp /opt/soft/nginx-0.5.38.tar.gz root@192.168.120.204:/opt/soft/scptest 上传本地 ...
- HTTPS的页面发送不了HTTP请求?——关于混合内容
我们都知道HTTPS的页面是发送不了HTTP请求的,那么是什么原因导致HTTPS页面不能发送HTTP请求呢?如果有发送的需求,怎么样才能发送?最近刚好遇到了这个问题,而且搜了半天没搜到靠谱的答案,所以 ...
- 来谈谈 WebAssembly 是个啥?为何说它会影响每一个 Web 开发者?
作者:link 原文:What is WebAssembly and why it affects web developers! 你听说过WebAssembly吗?这是由Google, Micros ...
- PropertyGrid 重难点总结
PropertyGrid的界面组成与不同部分的名称如下图所示. 本博文不算是自己写作的,只是将PropertyGrid中的几项十分有用的功能的应用方面的文字进行一下总结,希望以后大家对Property ...
- jq循环方法
jq在前台使用很广泛,其中不可避免会用到循环,for循环可以,但有时不方便,下边举两个jq循环: 第一个: $.each(数组或对象,function(index,item){ //循环的逻辑代码 } ...
- python web框架简介Bottle Flask Tornado
Bottle Bottle是一个快速.简洁.轻量级的基于WSIG的微型Web框架,此框架只由一个 .py 文件,除了Python的标准库外,其不依赖任何其他模块. ? 1 2 3 4 pip inst ...
- redis 开发与运维 学习心得1
主要是命令相关 第一章 初识Redis 1.redis是基于键值对的NoSQL. 2.redis的值可以是 string, hash, list, set, zset, bitmaps, hyperl ...
- tree的所有节点都勾选上或者取消勾选
还有一个功能,就是让tree的所有节点都勾选上或者取消勾选,在api中找了一下有一个方法: check target 选中指定节点. 那我们只能是选中根节点后,实现全选. getRoot none 获 ...