本篇內(nèi)容主要講解“雪花算法中如何使用ID生成工具”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學(xué)習(xí)“雪花算法中如何使用ID生成工具”吧!

“只有客戶發(fā)展了，才有我們的生存與發(fā)展！”這是成都創(chuàng)新互聯(lián)的服務(wù)宗旨！把網(wǎng)站當作互聯(lián)網(wǎng)產(chǎn)品，產(chǎn)品思維更注重全局思維、需求分析和迭代思維，在網(wǎng)站建設(shè)中就是為了建設(shè)一個不僅審美在線，而且實用性極高的網(wǎng)站。創(chuàng)新互聯(lián)對成都網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、網(wǎng)站制作、網(wǎng)站開發(fā)、網(wǎng)頁設(shè)計、網(wǎng)站優(yōu)化、網(wǎng)絡(luò)推廣、探索永無止境。

???? 算法介紹

? 這是優(yōu)化的雪花算法（雪花漂移），它生成的ID更短、速度更快。

? 支持 k8s 等容器環(huán)境自動擴容（自動注冊 WorkerId），可在單機或分布式環(huán)境生成數(shù)字型唯一ID。

? 原生支持 C#/Java/Go/Rust/C/SQL 等語言，并提供 PHP 擴展及 Python、Node.js 多線程安全調(diào)用動態(tài)庫（FFI）。

? 兼容所有雪花算法（號段模式或經(jīng)典模式，大廠或小廠），將來你可做任意的升級切換。（一般無須升級，但理論上支持）

? 這是計算機歷史上最全面的雪花ID生成工具，期待你來超越????

需求來源

???? 作為架構(gòu)設(shè)計的你，想要解決數(shù)據(jù)庫主鍵唯一的問題，特別是在分布式系統(tǒng)多數(shù)據(jù)庫中。

???? 你希望數(shù)據(jù)表主鍵用最少的存儲空間，索引速度更快，Select、Insert 和 Update 更迅速。

???? 你要考慮在分庫分表（合庫合表）時，主鍵值可直接使用，并能反映業(yè)務(wù)時序。

???? 如果這樣的主鍵值太長，超過前端 js Number 類型最大值，須把 Long 型轉(zhuǎn)換為 String 型，你會覺得有點沮喪。

???? 盡管 Guid 能自增，但占用空間大，索引速度慢，你不想用它。

???? 應(yīng)用實例可能超過50個，每個并發(fā)請求可達10W/s。

???? 要在容器環(huán)境部署應(yīng)用，支持水平復(fù)制、自動擴容。

???? 不想依賴 redis 的自增操作獲得連續(xù)的主鍵ID，因為連續(xù)的ID存在業(yè)務(wù)數(shù)據(jù)安全風險。

???? 你希望系統(tǒng)運行 100 年以上。

傳統(tǒng)算法問題

? 生成的ID太長。

? 瞬時并發(fā)量不夠。

? 不能解決時間回撥問題。

? 不支持后補生成前序ID。

? 可能依賴外部存儲系統(tǒng)。

新算法特點

? 整形數(shù)字，隨時間單調(diào)遞增（不一定連續(xù)），長度更短，用50年都不會超過 js Number類型最大值。（默認配置）

? 速度更快，是傳統(tǒng)雪花算法的2-5倍，0.1秒可生成50萬個（基于8代低壓i7）。

? 支持時間回撥處理。比如服務(wù)器時間回撥1秒，本算法能自動適應(yīng)生成臨界時間的唯一ID。

? 支持手工插入新ID。當業(yè)務(wù)需要在歷史時間生成新ID時，用本算法的預(yù)留位能生成5000個每秒。

? 不依賴任何外部緩存和數(shù)據(jù)庫。（k8s環(huán)境下自動注冊 WorkerId 的動態(tài)庫依賴 redis）

? 基礎(chǔ)功能，開箱即用，無需配置文件、數(shù)據(jù)庫連接等。

性能數(shù)據(jù)

(參數(shù)：10位自增序列，1000次漂移最大值)

連續(xù)請求量	5K	5W	50W
傳統(tǒng)雪花算法	0.0045s	0.053s	0.556s
雪花漂移算法	0.0015s	0.012s	0.113s

???? 極致性能：500W/s~3000W/s。（所有測試數(shù)據(jù)均基于8代低壓i7計算）

如何處理時間回撥

???? 當發(fā)生系統(tǒng)時間回撥時，算法采用過去時序的預(yù)留序數(shù)生成新的ID。

???? 回撥生成的ID序號，默認靠前，也可以調(diào)整為靠后。

???? 允許時間回撥至本算法預(yù)設(shè)基數(shù)（參數(shù)可調(diào)）。

???? ID組成說明

• 本算法生成的ID由3部分組成（沿用雪花算法定義）：

• +-------------------------+--------------+----------+

• | 1.相對基礎(chǔ)時間的時間差 | 2.WorkerId | 3.序列數(shù) |

• +-------------------------+--------------+----------+

• 第1部分，時間差，是生成ID時的系統(tǒng)時間減去 BaseTime 的總時間差（毫秒單位）。

• 第2部分，WorkerId，是區(qū)分不同機器或不同應(yīng)用的唯一ID，最大值由 WorkerIdBitLength（默認6）限定。

• 第3部分，序列數(shù)，是每毫秒下的序列數(shù)，由參數(shù)中的 SeqBitLength（默認6）限定。

ID示例

???? 本算法生成的 ID ，是整數(shù)（占用空間最多8字節(jié)），以下是基于默認配置生成的ID：

129053495681099        (運行1年)
387750301904971        (運行3年)
646093214093387        (運行5年)
1292658282840139       (運行10年)
9007199254740992       (js Number 最大值)
165399880288699493     (普通雪花算法生成的ID)

???? 本算法生成的 ID 值，是 js Number 最大值的 1%-10%，是普通雪花算法值的千分之一，而生成速度卻超過普通雪花算法。

???? js Number 類型最大數(shù)值：9007199254740992，本算法在保持并發(fā)性能（5W+/0.01s）和最大64個 WorkerId（6bit）的同時，能用70年才到 js Number Max 值。

長度估算

???? 每增加 1位 WorkerIdBitLength 或 SeqBitLength，生成的ID數(shù)字值將會乘以2（基礎(chǔ)長度可參考前一節(jié)“ID示例”），反之則除以2。

能用多久

能用多久的解釋，是指生成的ID數(shù)字，何時能增長到超過 long（有符號64位，8字節(jié)）最大值。

???? 在默認配置下，ID可用 71000 年不重復(fù)。

???? 在支持 1024 個工作節(jié)點時，ID可用 4480 年不重復(fù)。

???? 在支持 4096 個工作節(jié)點時，ID可用 1120 年不重復(fù)。

???? 參數(shù)設(shè)置

? WorkerIdBitLength，機器碼位長，決定 WorkerId 的最大值，默認值6，取值范圍 [1, 19]，實際上有些語言采用 無符號 ushort (uint16) 類型接收該參數(shù)，所以最大值是16，如果是采用 有符號 short (int16)，則最大值為15。

? WorkerId，機器碼，最重要參數(shù)，無默認值，必須 全局唯一，必須 程序設(shè)定，缺省條件（WorkerIdBitLength取默認值）時最大值63，理論最大值 2^WorkerIdBitLength-1（不同實現(xiàn)語言可能會限定在 65535 或 32767，原理同 WorkerIdBitLength 規(guī)則）。不同機器或不同應(yīng)用實例 不能相同，你可通過應(yīng)用程序配置該值，也可通過調(diào)用外部服務(wù)獲取值。針對自動注冊WorkerId需求，本算法提供默認實現(xiàn)：通過 redis 自動注冊 WorkerId 的動態(tài)庫，詳見“Tools\AutoRegisterWorkerId”。

特別提示：如果一臺服務(wù)器部署多個獨立服務(wù)，需要為每個服務(wù)指定不同的 WorkerId。

? SeqBitLength，序列數(shù)位長，默認值6，取值范圍 [3, 21]（建議不小于4），決定每毫秒基礎(chǔ)生成的ID個數(shù)。規(guī)則要求：WorkerIdBitLength + SeqBitLength 不超過 22。

? MinSeqNumber，最小序列數(shù)，默認值5，取值范圍 [5, MaxSeqNumber]，每毫秒的前5個序列數(shù)對應(yīng)編號0-4是保留位，其中1-4是時間回撥相應(yīng)預(yù)留位，0是手工新值預(yù)留位。

? MaxSeqNumber，最大序列數(shù)，設(shè)置范圍 [MinSeqNumber, 2^SeqBitLength-1]，默認值0，真實最大序列數(shù)取最大值（2^SeqBitLength-1），不為0時，取其為真實最大序列數(shù)，一般無需設(shè)置，除非多機共享WorkerId分段生成ID（此時還要正確設(shè)置最小序列數(shù)）。

? BaseTime，基礎(chǔ)時間（也稱：基點時間、原點時間、紀元時間），有默認值（2020年），是毫秒時間戳（是整數(shù)，.NET是DatetTime類型），作用是：用生成ID時的系統(tǒng)時間與基礎(chǔ)時間的差值（毫秒數(shù)）作為生成ID的時間戳。基礎(chǔ)時間一般無需設(shè)置，如果覺得默認值太老，你可以重新設(shè)置，不過要注意，這個值以后最好不變。

常規(guī)集成

1?? 用單例模式調(diào)用。外部集成方使用更多的實例并行調(diào)用本算法，不會增加ID產(chǎn)出效能，因為本算法采用單線程生成ID。

2?? 指定唯一的 WorkerId。必須由外部系統(tǒng)確保 WorkerId 的全局唯一性，并賦值給本算法入口方法。

3?? 單機多實例部署時使用不同 WorkerId。并非所有實現(xiàn)都支持跨進程的并發(fā)唯一，保險起見，在同一主機上部署多應(yīng)用實例時，請確保各 WorkerId 唯一。

4?? 異常處理。算法會拋出所有 Exception，外部系統(tǒng)應(yīng) catch 異常并做好應(yīng)對處理，以免引發(fā)更大的系統(tǒng)崩潰。

5?? 認真理解 IdGeneratorOptions 的定義，這對集成和使用本算法有幫助。

6?? 使用雪花漂移算法。雖然代碼里包含了傳統(tǒng)雪花算法的定義，并且你可以在入口處指定（Method=2）來啟用傳統(tǒng)算法，但仍建議你使用雪花漂移算法（Method=1，默認的），畢竟它具有更好的伸縮力和更高的性能。

7?? 不要修改核心算法。本算法內(nèi)部參數(shù)較多，邏輯較為復(fù)雜，在你尚未掌握核心邏輯時，請勿嘗試修改核心代碼且用于生產(chǎn)環(huán)境，除非通過大量細致、科學(xué)的測試驗證。

8?? 應(yīng)用域內(nèi)配置策略相同。當系統(tǒng)運行一段時間后，項目需要從程序指定 WorkerId 轉(zhuǎn)到自動注冊 WorkerId 時，請確保同一應(yīng)用域內(nèi)所有在用實例采用一致的配置策略，這不僅僅針對 WorkerId，也包含其他所有配置參數(shù)。

9?? 管理好服務(wù)器時間。雪花算法依賴系統(tǒng)時間，不要手工大幅度回調(diào)操作系統(tǒng)時間。如果一定要調(diào)整，切記：確保服務(wù)再次啟動時的系統(tǒng)時間大于最后一次關(guān)閉時的時間。（注：世界級或網(wǎng)絡(luò)級的時間同步、回撥，引起的系統(tǒng)時間小幅度變化，對本算法沒影響）

配置變更

配置變更指是系統(tǒng)運行一段時間后，再調(diào)整運行參數(shù)（IdGeneratorOptions 選項值），請注意：

???? 1.最重要的一條原則是：BaseTime 只能往前（比老值更小、距離現(xiàn)在更遠）賦值，原因是往后賦值極大可能產(chǎn)生相同的時間戳。[不推薦在系統(tǒng)運行之后調(diào)整 BaseTime]

???? 2.任何時候增加 WorkerIdBitLength 或 SeqBitLength，都是可以的，但是慎用 “減小”的操作，因為這可能導(dǎo)致在未來某天生成的 ID 與過去老配置時相同。[允許在系統(tǒng)運行之后增加任何一個 BitLength 值]

???? 3.如果必須減小 WorkerIdBitLength 或 SeqBitLength 其中的一項，一定要滿足一個條件：新的兩個 BitLength 之和要大于 老的值之和。[不推薦在運行之后縮小任何一個 BitLength 值]

???? 4.上述3條規(guī)則，并未在本算法內(nèi)做邏輯控制，集成方應(yīng)根據(jù)上述規(guī)則做好影響評估，確認無誤后，再實施配置變更。

自動注冊WorkerId

???? 唯一ID生成器，依賴WorkerId，當業(yè)務(wù)服務(wù)需要水平無差別復(fù)制（自動擴容）時，這就要求能自動注冊全局唯一WorkerId，然后才能生產(chǎn)唯一ID。

???? 本算法提供開源動態(tài)庫（go語言實現(xiàn)），能在容器 k8s 等容器環(huán)境下，通過 redis 自動注冊 WorkerId。

???? 通過redis注冊WorkerId，并非唯一方法。你還可以開發(fā)中心化的配置服務(wù)，各端點服務(wù)啟動時，通過中心服務(wù)獲取唯一 WorkerId。

???? 當然，如果你的服務(wù)無需自動擴容，那就不必自動注冊WorkerId，而是為它們分別設(shè)置全局唯一值。

???? 發(fā)揮你的想象力，方法還有很多。此處拋磚引玉：開發(fā)中心化的ID生成服務(wù)，由它為各端點服務(wù)（單個或批量）生成可用ID。

自動注冊流程圖

圖片鏈接：/upload/otherpic44/2830.jpg

源碼路徑：/Go/source/regworkerid/reghelper.go

動態(tài)庫下載

下載鏈接：https://github.com/yitter/IdGenerator/releases/download/reg_v1.0/regworkerid_lib_v1.0.zip

動態(tài)庫接口定義

// 注冊一個 WorkerId，會先注銷所有本機已注冊的記錄
// ip: redis 服務(wù)器地址
// port: redis 端口
// password: redis 訪問密碼，可為空字符串“”
// maxWorkerId: 最大 WorkerId
extern GoInt32 RegisterOne(char* ip, GoInt32 port, char* password, GoInt32 maxWorkerId);

// 注銷本機已注冊的 WorkerId
extern void UnRegister();

// 檢查本地WorkerId是否有效（0-有效，其它-無效）
extern GoInt32 Validate(GoInt32 workerId);

已實現(xiàn)的語言

語言	github
???? C#	查看示例
???? Java	查看示例
???? Go	查看示例
???? Rust	查看示例
???? C	查看示例
???? C (PHP擴展)	查看示例
???? V	查看示例
???? D	查看示例

到此，相信大家對“雪花算法中如何使用ID生成工具”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！

網(wǎng)頁題目：雪花算法中如何使用ID生成工具
網(wǎng)址分享：http://www.chinadenli.net/article12/ighidc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站導(dǎo)航、電子商務(wù)、云服務(wù)器、ChatGPT、品牌網(wǎng)站建設(shè)、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)