分布式全局ID自增算法

數(shù)據(jù)庫主鍵自增(Flicker)

先創(chuàng)建一個(gè)表

create table sequence_id(
    id bigint(20) unsigned NOT NULL auto_increment, 
    stub char(10) NOT NULL default '',
    PRIMARY KEY (id),
    UNIQUE KEY stub (stub)
) 

stub代表一個(gè)業(yè)務(wù)

獲取ID

REPLACE INTO ticket_center (stub) VALUES ('test');  
SELECT LAST_INSERT_ID();

改進(jìn)

主從

這種情況有可能因?yàn)閺膸鞗]來得及同步從而生成重復(fù)的ID

雙主

雙主設(shè)置中,
其中一臺機(jī)器值生成奇數(shù)ID

set @@auto_increment_offset = 1;     -- 起始值
set @@auto_increment_increment = 2;  -- 步長

其中一臺機(jī)器值生成偶數(shù)ID

set @@auto_increment_offset = 2;     -- 起始值
set @@auto_increment_increment = 2;  -- 步長

業(yè)務(wù)隨機(jī)從其中一個(gè)機(jī)器中取出一個(gè)ID值依,如果其中一臺掛了抵蚊,直接從另外一臺生成室抽。

優(yōu)點(diǎn)

1.簡單 2.ID遞增

缺點(diǎn)

1.并發(fā)量不夠高
2.水平擴(kuò)展困難
3.安全系數(shù)低

Redis

incrby

incrby key n //n為步長惧财,key代表一個(gè)業(yè)務(wù)

改進(jìn)

單點(diǎn)吞吐不夠,可以使用集群


image.png

同一個(gè)key在不同的節(jié)點(diǎn)上的初始值不同孝鹊,步長相同炊琉,可以保證節(jié)點(diǎn)之間的value不相同

優(yōu)點(diǎn)

1.性能更好
2.ID遞增

缺點(diǎn)

1.水平擴(kuò)展困難
2.集群宕機(jī)會導(dǎo)致產(chǎn)生重復(fù)id

UUID

UUID是一組32位的16進(jìn)制數(shù)字,理論上總數(shù)為16^32 = 2 ^ 128個(gè)
UUID是利用同一時(shí)空中的所有機(jī)器都是唯一的這一規(guī)則來確保唯一性的又活。
UUID通過系統(tǒng)時(shí)間苔咪,時(shí)鐘序列以及全局唯一的機(jī)器識別,例如網(wǎng)卡MAC柳骄,機(jī)器SN等

優(yōu)點(diǎn)

相對安全团赏,可以保證ID唯一

缺點(diǎn)

1.存儲麻煩,太長了
2.無法自增

雪花算法snowflake

image.png

通過上面可以知道耐薯,最多可以是2 ^ 10 = 1024個(gè)全局唯一節(jié)點(diǎn)舔清,最后12bit表示每毫秒生成的一個(gè)id序號。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末曲初,一起剝皮案震驚了整個(gè)濱河市体谒,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌复斥,老刑警劉巖营密,帶你破解...
    沈念sama閱讀 222,729評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異目锭,居然都是意外死亡评汰,警方通過查閱死者的電腦和手機(jī)纷捞,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,226評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來被去,“玉大人主儡,你說我怎么就攤上這事〔依拢” “怎么了糜值?”我有些...
    開封第一講書人閱讀 169,461評論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長坯墨。 經(jīng)常有香客問我寂汇,道長,這世上最難降的妖魔是什么捣染? 我笑而不...
    開封第一講書人閱讀 60,135評論 1 300
  • 正文 為了忘掉前任骄瓣,我火速辦了婚禮,結(jié)果婚禮上耍攘,老公的妹妹穿的比我還像新娘榕栏。我一直安慰自己,他們只是感情好蕾各,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,130評論 6 398
  • 文/花漫 我一把揭開白布扒磁。 她就那樣靜靜地躺著,像睡著了一般式曲。 火紅的嫁衣襯著肌膚如雪妨托。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,736評論 1 312
  • 那天检访,我揣著相機(jī)與錄音始鱼,去河邊找鬼。 笑死脆贵,一個(gè)胖子當(dāng)著我的面吹牛医清,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播卖氨,決...
    沈念sama閱讀 41,179評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼会烙,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了筒捺?” 一聲冷哼從身側(cè)響起柏腻,我...
    開封第一講書人閱讀 40,124評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎系吭,沒想到半個(gè)月后五嫂,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 46,657評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,723評論 3 342
  • 正文 我和宋清朗相戀三年沃缘,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了躯枢。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,872評論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡槐臀,死狀恐怖锄蹂,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情水慨,我是刑警寧澤得糜,帶...
    沈念sama閱讀 36,533評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站晰洒,受9級特大地震影響朝抖,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜谍珊,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,213評論 3 336
  • 文/蒙蒙 一槽棍、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧抬驴,春花似錦、人聲如沸缆巧。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,700評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽陕悬。三九已至题暖,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間捉超,已是汗流浹背胧卤。 一陣腳步聲響...
    開封第一講書人閱讀 33,819評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留拼岳,地道東北人枝誊。 一個(gè)月前我還...
    沈念sama閱讀 49,304評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像惜纸,于是被迫代替她去往敵國和親叶撒。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,876評論 2 361

推薦閱讀更多精彩內(nèi)容