資訊專欄INFORMATION COLUMN
摘要：有些時(shí)候我們希望能使用一種簡(jiǎn)單一些的，并且希望能夠按照時(shí)間有序生成。轉(zhuǎn)換成字符串后長(zhǎng)度最多生成的整體上按照時(shí)間自增排序，并且整個(gè)分布式系統(tǒng)內(nèi)不會(huì)產(chǎn)生碰撞由和作區(qū)分，并且效率較高。經(jīng)測(cè)試每秒能夠產(chǎn)生萬(wàn)個(gè)。
概述
分布式系統(tǒng)中，有一些需要使用全局唯一ID的場(chǎng)景，這種時(shí)候?yàn)榱朔乐笽D沖突可以使用36位的UUID，但是UUID有一些缺點(diǎn)，首先他相對(duì)比較長(zhǎng)，另外UUID一般是無(wú)序的。
有些時(shí)候我們希望能使用一種簡(jiǎn)單一些的ID，并且希望ID能夠按照時(shí)間有序生成。
而twitter的snowflake解決了這種需求，最初Twitter把存儲(chǔ)系統(tǒng)從MySQL遷移到Cassandra，因?yàn)镃assandra沒(méi)有順序ID生成機(jī)制，所以開發(fā)了這樣一套全局唯一ID生成服務(wù)。
結(jié)構(gòu)snowflake的結(jié)構(gòu)如下(每部分用-分開):
最高位是符號(hào)位，始終為0，不可用
接下來(lái)的41位為毫秒級(jí)時(shí)間(41位的長(zhǎng)度可以使用69年)
然后是5位datacenterId和5位workerId(10位的長(zhǎng)度最多支持部署1024個(gè)節(jié)點(diǎn)）
最后12位是毫秒內(nèi)的計(jì)數(shù)（12位的計(jì)數(shù)順序號(hào)支持每個(gè)節(jié)點(diǎn)每毫秒產(chǎn)生4096個(gè)ID序號(hào)）
一共加起來(lái)剛好64位，為一個(gè)Long型。(轉(zhuǎn)換成字符串后長(zhǎng)度最多19)
snowflake生成的ID整體上按照時(shí)間自增排序，并且整個(gè)分布式系統(tǒng)內(nèi)不會(huì)產(chǎn)生ID碰撞（由datacenter和workerId作區(qū)分），并且效率較高。經(jīng)測(cè)試snowflake每秒能夠產(chǎn)生26萬(wàn)個(gè)ID。
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/29788.html
摘要：原理的雪花算法，使用語(yǔ)言實(shí)現(xiàn)。生成的整體上按照時(shí)間自增排序，并且整個(gè)分布式系統(tǒng)內(nèi)不會(huì)產(chǎn)生碰撞由和作區(qū)分，并且效率較高。據(jù)說(shuō)每秒能夠產(chǎn)生萬(wàn)個(gè)。 分布式系統(tǒng)中，有一些需要使用全局唯一ID的場(chǎng)景，這種時(shí)候?yàn)榱朔乐笽D沖突可以使用36位的UUID，但是UUID有一些缺點(diǎn)，首先他相對(duì)比較長(zhǎng)，另外UUID一般是無(wú)序的。 有些時(shí)候我們希望能使用一種簡(jiǎn)單一些的ID，并且希望ID能夠按照時(shí)間有序生成。 ...
摘要：關(guān)于我為什么寫這篇文章是因?yàn)榻裉煸谧鲇唵文K的時(shí)候看到之前的上描述的年月日用戶位企業(yè)位四位自增長(zhǎng)數(shù)。背景對(duì)于其定訂單的生成。個(gè)人的看法是主要是唯一，其他關(guān)于業(yè)務(wù)方面的不是太太重要。自增實(shí)現(xiàn)了用于將的值遞增，并返回結(jié)果。 關(guān)于我為什么寫這篇文章是因?yàn)榻裉煸谧鲇唵文K的時(shí)候,看到之前的PRD上描述的年月日＋用戶id2位+企業(yè)id位＋四位自增長(zhǎng)數(shù)。然后竟被我反駁的突然改成了精確時(shí)間＋4位自增...
摘要：前面的理論基礎(chǔ)和位運(yùn)算都了解了，下面我們來(lái)生成雪花算法的第一部分，也就是時(shí)間部分。這個(gè)時(shí)候就有一個(gè)問(wèn)題了，如果我們系統(tǒng)的時(shí)鐘錯(cuò)了會(huì)不會(huì)有問(wèn)題會(huì)所以要做判斷而且系統(tǒng)的時(shí)鐘錯(cuò)誤也是雪花算法的一個(gè)致命問(wèn)題，所以要一定要保證服務(wù)器的系統(tǒng)時(shí)間正確。 前面的理論基礎(chǔ)和位運(yùn)算都了解了，下面我們來(lái)生成雪花算法的第一部分，也就是時(shí)間部分。時(shí)間部分的邏輯起始很簡(jiǎn)單，就是規(guī)定一個(gè)起始時(shí)間戳，然后用當(dāng)前時(shí)間戳...
摘要：序本文主要來(lái)聊聊分布式的生成方案。分布式的生成，以為代表的，系列算法采用的就是劃分命名空間并行生成的思路。 序 本文主要來(lái)聊聊分布式id的生成方案。 目標(biāo) 業(yè)務(wù)系統(tǒng)需要什么樣的ID生成器中提出了幾點(diǎn)目標(biāo)： 唯一性 時(shí)間相關(guān) 粗略有序 可反解 可制造 主要思路 對(duì)于每個(gè)標(biāo)識(shí)，都需要有一個(gè)命名空間（namespace），來(lái)保證其相對(duì)唯一性。分布式的ID生成，以Twitter Snowf...
閱讀 2212·2021-11-25 09:43
閱讀 1177·2021-11-23 09:51
閱讀 3511·2021-11-23 09:51
閱讀 3637·2021-11-22 09:34
閱讀 1573·2021-10-09 09:43
閱讀 2134·2019-08-30 15:53
閱讀 3171·2019-08-30 14:07
閱讀 579·2019-08-28 18:14
