使用 DateTime.Now.Ticks 生成唯一的数字 ID

Question

我需要生成一个唯一的数字 ID 以附加到传入请求。此 ID 仅用于临时跟踪请求，并且在请求完成处理后将被丢弃。此 ID 将仅在此应用程序的上下文中使用，但需要以高性能多线程方式分配。

我正在考虑将 DateTime.Now.Ticks 用于此 ID，但想知道如果同时处理同时请求，DateTime.Now.Ticks 是否仍然可以生成冲突 ID？

如果有人能提出一种更好的方法来在多线程环境中生成这些 ID（最好是不是像 Tick 那样的 Int64 的），请告诉我。像递增数字这样简单的东西就足够了，只要我不必在递增之前锁定数字。

非常感谢您的帮助。

Answer 1

您只需要使用一个静态变量，每次您想要另一个唯一值时该变量都会递增。您可以使用Interlocked.Increment 方法使该线程安全且仍然非常快...

// Declaration
private static int safeInstanceCount = 0;

// Usage
{
      ...
      Interlocked.Increment(ref safeInstanceCount);
      ...
}

Answer 2

DateTime.Now 对于这个目的来说绝对是可怕的。充其量，您将获得 1 毫秒的分辨率；在最坏的情况下，NT 为 17 毫秒，CE/Compact Framework 为 1 秒 (!)。

考虑将Interlocked.Increment 方法用于快速、线程安全的计数器。

Answer 3

从每个线程 ID（如果多个线程发起请求）开始，与每个线程计数器连接（如果每个线程预计会发起多个请求）。

Answer 4

只需获取强随机数或使用 GUID

• http://www.codeproject.com/KB/security/CryptoPasswordGenerator.aspx

• http://msdn.microsoft.com/en-us/library/system.random.aspx

• http://msdn.microsoft.com/en-us/library/system.guid.newguid.aspx

如果高性能是必须具备的特性，请按单调顺序分配序号。通过为每个处理消息的线程“保留”一系列（例如，20-100）ID 来防止锁争用。这样，您只需在 20-100 次迭代中锁定序列生成器一次。

Answer 5

如果您知道您将拥有多少线程（或至少一个上限），您可以在线程之间划分您的 ID 空间，将 ID 计算为（线程本地）计数器的值和线程的 ID - 例如，counter_value++ << 8 | thread_id。因此，线程之间不需要协调或锁定，生成 ID 只需要增量、位移和或。

如果您为此使用系统线程 ID，您的 ID 会稍长一些，但您无需手动为线程分配 ID。

Answer 6

可以使用这个属性，但需要支付1ms，这并不重要！

public static long UniqId { 
    get { 
        Thread.Sleep(1); 
        return long.Parse(DateTime.Now.ToString("yyMMddHHmmssffff")); 
    } 
}

Answer 7

我正在使用基于时间的简单生成 ID，它可能会有所帮助。

private static readonly string prefixNumber = ConfigManager.Current.GetAppSetting("AppTimeIdPrefix", "");
private static readonly DateTime epoch = DateTime.SpecifyKind(DateTime.Parse(ConfigManager.Current.GetAppSetting("AppTimeIdEpoch", "1970/01/01")), DateTimeKind.Utc);
/// <summary>
/// DateTime.Now is only updated every 10-15ms.
/// </summary>
private static long lastTime = CurrentTimeMilliseconds();
private static readonly object timeLock = new object();

private static long CurrentTimeMilliseconds()
{
   return (long)(DateTime.UtcNow.ToUniversalTime() - epoch).TotalMilliseconds;
}

public static long CreateId()
{
    lock (timeLock)
    { // prevent concurrent access to ensure uniqueness
        long original, newValue;
       do
      {
         original = lastTime;
         newValue = Math.Max(CurrentTimeMilliseconds(), original + 1);
      } while (Interlocked.CompareExchange(ref lastTime, newValue, original) != original);

        return long.Parse(string.Format("{0}{1}", prefixNumber, newValue));
     }
}

参考How to ensure a timestamp is always unique?