目錄

為什么需要分布式 ID

分布式 ID 的生成方法

分布式 ID 的應(yīng)用場景

小結(jié)

---

在現(xiàn)代軟件架構(gòu)中，分布式系統(tǒng)架構(gòu)變得越來越流行。在這些系統(tǒng)中，由于組件分散在不同的服務(wù)器、數(shù)據(jù)中心甚至不同的地理位置，因此要構(gòu)建高性能、可擴(kuò)展的應(yīng)用系統(tǒng)就需要一種可靠的方式來確保在整個(gè)系統(tǒng)中生成的 ID 是唯一的。

文章持續(xù)更新中，微信搜索【路多辛】優(yōu)質(zhì)文章

為什么需要分布式 ID

在單體系統(tǒng)中，生成唯一 ID 相對簡單，因?yàn)樗胁僮魍ǔ６荚谕粩?shù)據(jù)庫或同一應(yīng)用程序上下文中進(jìn)行，可以依賴數(shù)據(jù)庫的自增主鍵或者應(yīng)用程序的內(nèi)部計(jì)數(shù)器來生成唯一標(biāo)識(shí)符。然而，當(dāng)系統(tǒng)擴(kuò)展到分布式架構(gòu)時(shí)，這種方法就不再可行了。因?yàn)榉植际较到y(tǒng)對 ID 的要求有如下特點(diǎn)：

1. 全局唯一性：分布式系統(tǒng)由多個(gè)節(jié)點(diǎn)組成，每個(gè)節(jié)點(diǎn)都可能需要生成唯一標(biāo)識(shí)符。在這種情況下，需要一種機(jī)制來確保在全局范圍內(nèi)生成的每個(gè)標(biāo)識(shí)符都是唯一的，以避免沖突。
2. 無中心化：分布式系統(tǒng)沒有中心化的控制點(diǎn)，因此無法從一個(gè)中心點(diǎn)生成全局唯一 ID。每個(gè)節(jié)點(diǎn)必須能夠獨(dú)立生成唯一 ID。
3. 高并發(fā)性：分布式系統(tǒng)通常需要支持高并發(fā)請求，單一的ID生成點(diǎn)可能會(huì)成為性能瓶頸。分布式 ID 生成可以分散請求，提高系統(tǒng)的吞吐量。
4. 故障隔離：在分布式系統(tǒng)中，單個(gè)節(jié)點(diǎn)可能會(huì)出現(xiàn)故障。如果 ID 生成依賴于單個(gè)節(jié)點(diǎn)，那么該節(jié)點(diǎn)的故障可能會(huì)導(dǎo)致整個(gè)系統(tǒng)無法生成新的 ID。分布式 ID 生成可以使系統(tǒng)在節(jié)點(diǎn)故障時(shí)仍能繼續(xù)生成 ID。
5. 跨網(wǎng)絡(luò)和地理邊界：分布式系統(tǒng)可能跨越多個(gè)網(wǎng)絡(luò)和地理位置。在這種情況下，需要一種機(jī)制來在全球范圍內(nèi)生成唯一 ID。

分布式 ID 的生成方法

• UUID（Universally Unique Identifier）

UUID 是一種廣泛使用的分布式 ID 生成方法。它是一個(gè)128位長的數(shù)字，通常以36個(gè)字符（包括4個(gè)破折號(hào)）表示的字符串形式存在。UUID 的優(yōu)點(diǎn)是易于生成，并且概率上可以保證全局唯一。但是，UUID 并不提供順序性，并且由于其長度，它在存儲(chǔ)和檢索時(shí)可能不如其他方法高效。

• 數(shù)據(jù)庫自增 ID 與應(yīng)用層批量獲取

一種簡單的方法是依舊使用數(shù)據(jù)庫的自增 ID，但結(jié)合應(yīng)用層的策略來獲取這些 ID。例如，每個(gè)應(yīng)用實(shí)例可以批量獲取一定范圍的 ID，然后在本地分配這些 ID 給需要的對象。這種方法降低了對數(shù)據(jù)庫的依賴，提高了性能，但可能在應(yīng)用重啟時(shí)導(dǎo)致 ID 的浪費(fèi)。

• 基于時(shí)間戳的方法

一種常見的策略是使用當(dāng)前的時(shí)間戳來生成 ID 的一部分。Twitter 的 Snowflake 算法就是一個(gè)例子，它生成一個(gè)64位的 ID，其中包括時(shí)間戳、數(shù)據(jù)中心 ID、機(jī)器 ID 和一個(gè)序列號(hào)。這種方法可以生成帶有順序性的 ID，并且性能很好。但是，依賴于系統(tǒng)時(shí)鐘，需要處理時(shí)鐘同步的問題。

• 分布式序列生成器

可以使用分布式緩存（如 Redis）或者一致性協(xié)議（如 ZooKeeper）來生成序列號(hào)。這些系統(tǒng)可以在多個(gè)節(jié)點(diǎn)之間同步序列號(hào)，保證 ID 的唯一性和順序性。這種方法的缺點(diǎn)是可能會(huì)受到底層系統(tǒng)的性能和可用性的影響。

• 基于區(qū)塊鏈的方法

區(qū)塊鏈技術(shù)提供了一種去中心化的方式來生成和驗(yàn)證唯一性。在區(qū)塊鏈中生成的 ID 可以保證是全局唯一的，并且由于其不可變性，這些 ID 也是可驗(yàn)證的。然而，這種方法可能會(huì)因?yàn)閰^(qū)塊鏈的性能限制而不適合所有場景。

分布式 ID 的應(yīng)用場景

1. 用戶 ID，在分布式系統(tǒng)中，每個(gè)用戶都需要一個(gè)唯一的 ID 來標(biāo)識(shí)其身份。通過分布式 ID 生成器生成的用戶 ID 可以確保全局唯一，且便于在各個(gè)節(jié)點(diǎn)之間進(jìn)行身份驗(yàn)證和數(shù)據(jù)查詢。
2. 訂單 ID，訂單 ID 是用于標(biāo)識(shí)訂單的唯一標(biāo)識(shí)符。在分布式系統(tǒng)中，通過分布式 ID 生成器生成的訂單 ID 可以確保全局唯一，便于訂單的查詢、統(tǒng)計(jì)和分析。
3. 商品 ID，商品 ID 是用于標(biāo)識(shí)商品的唯一標(biāo)識(shí)符。在分布式系統(tǒng)中，通過分布式 ID 生成器生成的商品 ID 可以確保全局唯一，便于商品的查詢、統(tǒng)計(jì)和分析。
4. 消息 ID，在分布式系統(tǒng)中，消息 ID 是用于標(biāo)識(shí)消息的唯一標(biāo)識(shí)符。通過分布式 ID 生成器生成的消息 ID 可以確保全局唯一，便于消息的查詢、統(tǒng)計(jì)和分析。

小結(jié)

分布式 ID 是分布式系統(tǒng)設(shè)計(jì)的關(guān)鍵一環(huán)，不僅關(guān)乎數(shù)據(jù)的一致性和完整性，還直接影響到系統(tǒng)的性能和擴(kuò)展性。從傳統(tǒng)的數(shù)據(jù)庫自增 ID，到基于分布式協(xié)調(diào)服務(wù)的方案，再到如Snowflake 這樣高度優(yōu)化的算法，技術(shù)在不斷演進(jìn)以適應(yīng)更復(fù)雜的業(yè)務(wù)需求。理解不同方案的優(yōu)缺點(diǎn)，結(jié)合實(shí)際應(yīng)用場景進(jìn)行靈活選擇和適當(dāng)優(yōu)化，是構(gòu)建高性能分布式系統(tǒng)的重要步驟。隨著技術(shù)的發(fā)展，我們可能會(huì)看到新的分布式ID生成方法的出現(xiàn)，以應(yīng)對不斷增長的系統(tǒng)規(guī)模和復(fù)雜性。

文章持續(xù)更新中，微信搜索【路多辛】優(yōu)質(zhì)文章