萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 資料庫 >> MySQL 教學

分布式系統唯一 ID 生成方案:MySQL 自增策略與內存優化方案對比

分庫分表後,全局唯一 ID 生成是核心挑戰。傳統自增主鍵在擴容時會衝突,UUID 佔用空間大且無序。本文對比兩種基於 MySQL 的高效有序 ID 生成方案:數據庫自增表與內存自增服務。

核心需求

  • ✅ 全局唯一
  • ✅ 趨勢遞增(利於 B+ 樹索引聚簇存儲,減少頁分裂)
  • ✅ 高性能、低延遲
  • ✅ 易於擴展、無單點故障

方案一:數據庫自增表(類 Flickr / Twitter Snowflake 早期方案)

表結構設計

CREATE TABLE `tickets` (
  `id` BIGINT(20) NOT NULL AUTO_INCREMENT,
  `stub` CHAR(1) NOT NULL DEFAULT 'a',
  PRIMARY KEY (`id`),
  UNIQUE KEY `stub` (`stub`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8;

關鍵點:

  • 使用 MyISAM 引擎:表級鎖串行化寫入,保證自增序列連續無間隙
  • stub 列唯一索引配合 REPLACE INTO 實現「單行更新」模式

獲取 ID 流程

REPLACE INTO tickets (stub) VALUES ('a');
SELECT LAST_INSERT_ID();

高可用擴展:雙主遞增步長

-- Server 1
auto_increment_increment = 2
auto_increment_offset = 1
-- 生成: 1, 3, 5, 7, 9...

-- Server 2
auto_increment_increment = 2
auto_increment_offset = 2
-- 生成: 2, 4, 6, 8, 10...

優點:實現簡單、強一致性;缺點:寫入吞吐受限於單機 MyISAM 性能(~5k-10k QPS),網絡延遲影響獲取速度。

方案二:內存自增服務(高性能場景)

將自增計數器移至內存(Redis、本地變量、Etcd/Consul),定期持久化到數據庫做檢查點。

架構模式

  1. 本地內存 + 定期持久化:單實例極高性能(百萬級 QPS),但重啟需從 DB 恢復,存在丟號風險
  2. Redis 集群 + Lua 腳本原子增長:分布式高可用,INCRBY 批量獲取段號(Segment),減少網絡交互
  3. 號段模式:每次從 DB/Redis 申請一段 ID(如 1000 個),本地內存分配,用盡再申請

號段模式示例(Leaf /UidGenerator 風格)

-- DB 表
CREATE TABLE id_segment (
  biz_tag VARCHAR(128) PRIMARY KEY,
  max_id BIGINT NOT NULL,
  step INT NOT NULL DEFAULT 1000,
  version INT NOT NULL DEFAULT 0  -- 樂觀鎖
);

-- 獲取段(原子操作)
UPDATE id_segment SET max_id = max_id + step, version = version + 1 
WHERE biz_tag = 'order' AND version = ?;
SELECT max_id, step FROM id_segment WHERE biz_tag = 'order';
-- 應用端本地緩存 [max_id-step+1, max_id] 區間

方案對比與選型建議

維度DB自增表內存號段模式
QPS~5k-10k100k+ (本地)/ 50k+ (Redis)
延遲1-5ms (網絡RTT)<0.1ms (本地) / ~1ms (Redis)
可用性雙主熱備Redis Cluster / 多實例
實現複雜度低中(需處理時鐘回撥、段耗盡重試)
適用場景中小規模、強一致性要求高高併發、微服務、訂單/交易系統

進階方案參考

  • Snowflake 算法:41bit 時間戳 + 10bit 機器ID + 12bit 序列號,無中心化,但依賴時鐘單調遞增
  • 百度 UidGenerator:基於 Snowflake 改進,支持 RingBuffer 預生成、WorkID 自動分配
  • 美團 Leaf:雙模式(號段模式 + Snowflake),運行時動態切換
  • 滴滴 Tinyid:HTTP/GRPC 服務化,客戶端無感知

選型原則:業務量級決定架構。日單量百萬以內,DB 自增表足夠;千萬級以上,建議號段模式或成熟開源方案。

copyright © 萬盛學電腦網 all rights reserved