摘要:時間部分生成后,下一步是機(jī)器信息,占位。下面可以定義兩個的了因為機(jī)器信息分成了兩部分分別生成的,所以,要分別位移,數(shù)據(jù)要向左位移位,機(jī)器要向左位移位。那么雪花算法可以部署的機(jī)器數(shù)就是個,這是機(jī)器信息的限制,現(xiàn)在看這數(shù)字也是足足的夠了。
時間部分生成后,下一步是機(jī)器信息,占10位。我們這里把機(jī)器信息分成兩部分,一部分是數(shù)據(jù)中心id,占5位,一部分是機(jī)器id,占5位。這兩個id可以在部署項目的時候根據(jù)不同的機(jī)器自定義不同的id,這樣能人為的保障每個id都不同。比如:
/** 設(shè)置數(shù)據(jù)中心id為1 */ private static final long DATA_ID = 1L; /** 設(shè)置機(jī)器id為2 */ private static final long WORK_ID = 2L;
也可以根據(jù)自己機(jī)器的情況自動生成,不過有很小很小的風(fēng)險會重復(fù),這個風(fēng)險碰到的幾率不大,當(dāng)然如果能手動設(shè)置還是最好的。我們來說一下自己生成的情況。
我們的jdk庫中,有api可以獲取本地機(jī)器的hostname和hostaddress,我們來看一下:
我們來把hostname的信息作為數(shù)據(jù)中心id,把hostaddress的信息作為機(jī)器id,如何把兩個字符串改為兩個數(shù)字id呢?其實很簡單。獲取字符串的字節(jié)數(shù)組,然后把數(shù)組的每個數(shù)字相加,對節(jié)點(diǎn)數(shù)的最大值取余:
每個id的長度都是5,二進(jìn)制中5個1的最大值就是31,所以數(shù)據(jù)id和機(jī)器id每個的最大值也是31,下面是獲取兩個id的方法:
如果出現(xiàn)異常,返回一個隨機(jī)數(shù),保證id的可靠性。下面可以定義兩個的id了:
因為機(jī)器信息分成了兩部分分別生成的,所以,要分別位移,數(shù)據(jù)id要向左位移17位,機(jī)器id要向左位移12位。正好占據(jù)10位。
現(xiàn)在我們再來看下第二部分機(jī)器信息的限制,這兩個id每個的值都占五位,二進(jìn)制的值從 00000 到11111,整數(shù)的范圍就是0-31之間共32個。那么雪花算法可以部署的機(jī)器數(shù)就是32*32=1024個,這是機(jī)器信息的限制,現(xiàn)在看這數(shù)字也是足足的夠了。注意如果自己給這兩個參數(shù)賦值,也要限制在31之內(nèi)。
代碼地址:https://gitee.com/blueses/sno... 04
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/76157.html
摘要:雪花算法生成的最終結(jié)果其實就是一個類型的長整型數(shù)字,這是一個大前提算法所有的內(nèi)容都是針對這個數(shù)字進(jìn)行運(yùn)算的。根據(jù)上面的理論可以開始學(xué)習(xí)雪花算法。 針對每個公司,隨著服務(wù)化演進(jìn),單個服務(wù)越來越多,數(shù)據(jù)庫分的越來越細(xì),有的時候一個業(yè)務(wù)需要分成好幾個庫,這時候自增主鍵或者序列之類的主鍵id生成方式已經(jīng)不再滿足需求,分布式系統(tǒng)中需要的是一個全局唯一的id生成規(guī)則。既然號稱在全局分布式系統(tǒng)中唯一...
摘要:雪花算法初步完成后,我們討論了幾個位運(yùn)算的寫法,大家知道雪花算法一旦確定后,很多數(shù)字都是定死的,比如機(jī)器占多少位,或者時間向左位移多少,這些在算法具體邏輯確定后就不會變了。 雪花算法初步完成后,我們討論了幾個位運(yùn)算的寫法,大家知道雪花算法一旦確定后,很多數(shù)字都是定死的,比如機(jī)器占多少位,或者時間向左位移多少,這些在算法具體邏輯確定后就不會變了。那么寫成最后的數(shù)字和用位運(yùn)算計算出來有什么...
摘要:前面的內(nèi)容把雪花算法的時間部分和機(jī)器信息部分都生成了,下面來生成最后一部分,就是毫秒內(nèi)的序列。這樣毫秒內(nèi)的序列數(shù)就算獲取成功了。 前面的內(nèi)容把雪花算法的時間部分和機(jī)器信息部分都生成了,下面來生成最后一部分,就是毫秒內(nèi)的序列。什么意思呢?我們在生成時間部分獲取時間戳的時候,使用 long now = System.currentTimeMillis(); 獲取,是個毫秒級的時間戳,但是即...
摘要:前面的理論基礎(chǔ)和位運(yùn)算都了解了,下面我們來生成雪花算法的第一部分,也就是時間部分。這個時候就有一個問題了,如果我們系統(tǒng)的時鐘錯了會不會有問題會所以要做判斷而且系統(tǒng)的時鐘錯誤也是雪花算法的一個致命問題,所以要一定要保證服務(wù)器的系統(tǒng)時間正確。 前面的理論基礎(chǔ)和位運(yùn)算都了解了,下面我們來生成雪花算法的第一部分,也就是時間部分。時間部分的邏輯起始很簡單,就是規(guī)定一個起始時間戳,然后用當(dāng)前時間戳...
摘要:關(guān)于我為什么寫這篇文章是因為今天在做訂單模塊的時候看到之前的上描述的年月日用戶位企業(yè)位四位自增長數(shù)。背景對于其定訂單的生成。個人的看法是主要是唯一,其他關(guān)于業(yè)務(wù)方面的不是太太重要。自增實現(xiàn)了用于將的值遞增,并返回結(jié)果。 關(guān)于我為什么寫這篇文章是因為今天在做訂單模塊的時候,看到之前的PRD上描述的年月日+用戶id2位+企業(yè)id位+四位自增長數(shù)。然后竟被我反駁的突然改成了精確時間+4位自增...
閱讀 727·2021-11-22 13:52
閱讀 1537·2021-09-27 13:36
閱讀 2840·2021-09-24 09:47
閱讀 2199·2021-09-22 15:48
閱讀 3612·2021-09-22 15:39
閱讀 1478·2019-08-30 12:43
閱讀 2930·2019-08-29 18:39
閱讀 3201·2019-08-29 12:51