溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

如何進行關(guān)于全局ID、snowflake算法的分析

發(fā)布時間：2021-12-23 17:59:18 來源：億速云 閱讀：173 作者：柒染 欄目：大數(shù)據(jù)

這篇文章將為大家詳細(xì)講解有關(guān)如何進行關(guān)于全局ID、snowflake算法的分析，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個參考，希望大家閱讀完這篇文章后對相關(guān)知識有一定的了解。

一開始我用的是這個簡化版本，后來發(fā)現(xiàn)有重復(fù)項。。。（demo：https://github.com/dunitian/TempCode/tree/master/2016-11-16/Twitter_Snowflake）

如何進行關(guān)于全局ID、snowflake算法的分析

之后在外國大牛的基礎(chǔ)上重寫修改了部分內(nèi)容（https://github.com/ccollie/snowflake-net），添加了一些注解等【支持Core】?，F(xiàn)在是可以去Nuget直接下載使用的：Snowflake.Net

測試用例：

如何進行關(guān)于全局ID、snowflake算法的分析

測試代碼： 


using      System;    
using      System.Collections.Generic;    
using      System.Threading;    
using      System.Threading.Tasks;    
using      Snowflake.Net;    
 
namespace      Snowflake.ZConsole    
{    
          class      Program    
          {    
              private      static      int      N = 2000000;    
              private      static      HashSet<      long      >      set      =      new      HashSet<      long      >();    
              private      static      IdWorker worker =      new      IdWorker(1, 1);    
              private      static      int      taskCount = 0;    
 
              static      void      Main(      string      [] args)    
              {    
                  Task.Run(() => GetID());    
                  Task.Run(() => GetID());    
                  Task.Run(() => GetID());    
 
                  Task.Run(() => Printf());    
                  Console.ReadKey();    
              }    
 
              private      static      void      Printf()    
              {    
                  while      (taskCount != 3)    
                  {    
                      Console.WriteLine(      "..."      );    
                      Thread.Sleep(1000);    
                  }    
                  Console.WriteLine(      set      .Count == N * taskCount);    
              }    
 
              private      static      object      o =      new      object      ();    
              private      static      void      GetID()    
              {    
                  for      (      var      i = 0; i < N; i++)    
                  {    
                      var      id = worker.NextId();    
 
                      lock      (o)    
                      {    
                          if      (      set      .Contains(id))    
                          {    
                              Console.WriteLine(      "發(fā)現(xiàn)重復(fù)項 : {0}"      , id);    
                          }    
                          else    
                          {    
                              set      .Add(id);    
                          }    
                      }    
 
                  }    
                  Console.WriteLine($      "任務(wù){(diào)++taskCount}完成"      );    
              }    
          }    
}    

可能有些人只關(guān)心以后怎么用？==》

IdWorker worker = new IdWorker(1, 1); //大并發(fā)的情況下，減少new的次數(shù)可以有效避免重復(fù)的可能

var id = worker.NextId();

有可能上面的減少new有些同志不太懂，(⊙o⊙)…，舉個例子：

測試代碼不變的情況下，改這么一句：

如何進行關(guān)于全局ID、snowflake算法的分析

如何進行關(guān)于全局ID、snowflake算法的分析

完整調(diào)用demo：（https://github.com/dunitian/snowflake-net/tree/master/Demo）

如何進行關(guān)于全局ID、snowflake算法的分析

 core：(https://github.com/dunitian/snowflake-net/tree/master/Demo.Core)

如何進行關(guān)于全局ID、snowflake算法的分析

關(guān)于如何進行關(guān)于全局ID、snowflake算法的分析就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手