分散式 ID 生成系統：Snowflake 算法與企業級實現

Tue, 13 Sep 2022 23:05:38 +0800

分散式 ID 生成系統：Snowflake 算法與企業級實現

概述

在分散式系統中，生成全域唯一 ID 是一個關鍵挑戰。不同於單體應用可以依賴資料庫的自增主鍵，分散式系統需要考慮多節點併發、高可用性、效能、順序性等多重需求。Twitter 開源的 Snowflake 算法為這個問題提供了優雅的解決方案。

分散式 ID 的核心挑戰

傳統方案的局限性

UUID 方案

/**
 * 傳統 UUID 生成器
 * 優點：本地生成、無網路依賴、效能高
 * 缺點：無序性、儲存空間大、不適合作為主鍵
 */
public class UUIDGenerator {
    
    public static String generateUUID() {
        return UUID.randomUUID().toString();
        // 範例: 550e8400-e29b-41d4-a716-446655440000
    }
    
    public static String generateCompactUUID() {
        return UUID.randomUUID().toString().replace("-", "");
        // 範例: 550e8400e29b41d4a716446655440000
    }
}

資料庫自增方案

/**
 * 資料庫自增 ID 方案
 * 優點：單調遞增、實現簡單
 * 缺點：單點故障、效能瓶頸、難以水平擴展
 */
@Entity
@Table(name = "id_generator")
public class DatabaseIdGenerator {
    
    @Id
    @GeneratedValue(strategy = GenerationType.IDENTITY)
    private Long id;
    
    @Column(name = "stub", unique = true)
    private String stub = "a";
    
    // getter/setter
}

@Repository
public interface IdGeneratorRepository extends JpaRepository<DatabaseIdGenerator, Long> {
    
    @Modifying
    @Query("DELETE FROM DatabaseIdGenerator")
    void clearAll();
}

分散式 ID 的設計目標

全域唯一性：在分散式環境下保證 ID 全域唯一
高可用性：系統故障時仍能正常生成 ID
高效能：支援高併發場景下的快速生成
遞增性：保證生成的 ID 具有時間順序性
可擴展性：支援水平擴展，節點數量可動態調整

Snowflake 算法深度解析

算法核心思想

Snowflake 算法使用 64 位長整型來生成 ID，結構如下：

架構設計 on Bill.Lin's Notes

分散式 ID 生成系統：Snowflake 算法與企業級實現

分散式 ID 生成系統：Snowflake 算法與企業級實現

概述

分散式 ID 的核心挑戰

傳統方案的局限性

UUID 方案

資料庫自增方案

分散式 ID 的設計目標

Snowflake 算法深度解析

算法核心思想