有没有什么方法可以在不插入记录以在往返过程中读回或调用 native win dll 调用的情况下获得 Sql Server 2005+ Sequential Guid 生成器的功能？我看到有人回答了使用 rpcrt4.dll 的方法，但我不确定这是否能够在我的托管环境中用于生产。

编辑:使用@John Boker 的回答，我试图将它变成更多的 GuidComb 生成器，而不是依赖于最后生成的 Guid，而不是重新开始。这是种子而不是从我使用的 Guid.Empty 开始

public SequentialGuid()
{
    var tempGuid = Guid.NewGuid();
    var bytes = tempGuid.ToByteArray();
    var time = DateTime.Now;
    bytes[3] = (byte) time.Year;
    bytes[2] = (byte) time.Month;
    bytes[1] = (byte) time.Day;
    bytes[0] = (byte) time.Hour;
    bytes[5] = (byte) time.Minute;
    bytes[4] = (byte) time.Second;
    CurrentGuid = new Guid(bytes);
}

我基于评论

// 3 - the least significant byte in Guid ByteArray 
        [for SQL Server ORDER BY clause]
// 10 - the most significant byte in Guid ByteArray 
        [for SQL Server ORDERY BY clause]
SqlOrderMap = new[] {3, 2, 1, 0, 5, 4, 7, 6, 9, 8, 15, 14, 13, 12, 11, 10};

这看起来像我想要使用 DateTime 为 guid 播种的方式，还是看起来我应该反向执行并从 SqlOrderMap 索引的末尾向后工作？我不太担心它们在创建初始 guid 时会成为分页中断，因为它只会在应用程序回收期间发生。

编辑:2020+ 更新

在这一点上，我非常喜欢使用类似于 https://github.com/RobThree/IdGen 的 Snowflake 标识符

最佳答案

您可以使用相同的 Win32 API function that SQL Server uses :

UuidCreateSequential

并应用一些位移来将值放入大端顺序。

因为你想在 C# 中使用它:

private class NativeMethods
{
   [DllImport("rpcrt4.dll", SetLastError=true)]
   public static extern int UuidCreateSequential(out Guid guid);
}

public static Guid NewSequentialID()
{
   //Code is released into the public domain; no attribution required
   const int RPC_S_OK = 0;

   Guid guid;
   int result = NativeMethods.UuidCreateSequential(out guid);
   if (result != RPC_S_OK)
      return Guid.NewGuid();

   //Endian swap the UInt32, UInt16, and UInt16 into the big-endian order (RFC specified order) that SQL Server expects
   //See https://stackoverflow.com/a/47682820/12597
   //Short version: UuidCreateSequential writes out three numbers in litte, rather than big, endian order
   var s = guid.ToByteArray();
   var t = new byte[16];

   //Endian swap UInt32
   t[3] = s[0];
   t[2] = s[1];
   t[1] = s[2];
   t[0] = s[3];
   //Endian swap UInt16
   t[5] = s[4];
   t[4] = s[5];
   //Endian swap UInt16
   t[7] = s[6];
   t[6] = s[7];
   //The rest are already in the proper order
   t[8] = s[8];
   t[9] = s[9];
   t[10] = s[10];
   t[11] = s[11];
   t[12] = s[12];
   t[13] = s[13];
   t[14] = s[14];
   t[15] = s[15];

   return new Guid(t);
}

另见

• Is there a .NET equalent to SQL Servers newsequentialid()

Microsoft 的UuidCreateSequential 只是来自RFC 4122 的type 1 uuid 的实现。 .

uuid 包含三个重要部分:

• node:(6 个字节) - 计算机的 MAC 地址
• 时间戳:(7 个字节) - 自 1582 年 10 月 15 日 00:00:00.00(公历改革为基督教日历的日期)以来 100 ns 间隔的数量
• clockSequenceNumber(2 个字节)- 如果您生成 guid 的速度快于 100ns，或者您更改了 mac 地址，则计数器

基本算法是:

1. 获得系统范围的锁
2. 从持久存储(注册表/文件)中读取最后一个节点、时间戳和clockSequenceNumber
3. 获取当前节点(即MAC地址)
4. 获取当前的时间戳
5. • a) 如果保存的状态不可用或已损坏，或者 mac 地址已更改，则生成一个随机的 clockSequenceNumber
   • b) 如果状态可用，但当前 timestamp 与保存的时间戳相同或更旧，则增加 clockSequenceNumber
6. 将node、timestamp和clockSequenceNumber保存回持久存储
7. 释放全局锁
8. 根据rfc格式化guid结构

有一个 4 位版本号和 2 位 variant 也需要与数据进行 AND 运算:

guid = new Guid(
      timestamp & 0xFFFFFFFF,  //timestamp low
      (timestamp >> 32) & 0xFFFF, //timestamp mid
      ((timestamp >> 40) & 0x0FFF), | (1 << 12) //timestamp high and version (version 1)
      (clockSequenceNumber & 0x3F) | (0x80), //clock sequence number and reserved
      node[0], node[1], node[2], node[3], node[4], node[5], node[6]);

Note: Completely untested; i just eyeballed it from the RFC.

• the byte order might have to be changed (Here is byte order for sql server)
• you might want to create your own version, e.g. Version 6 (version 1-5 are defined). That way you're guaranteed to be universally unique

关于c# - 顺序引导生成器，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1752004/