摘要:前面的理論基礎(chǔ)和位運(yùn)算都了解了,下面我們來生成雪花算法的第一部分,也就是時間部分。這個時候就有一個問題了,如果我們系統(tǒng)的時鐘錯了會不會有問題會所以要做判斷而且系統(tǒng)的時鐘錯誤也是雪花算法的一個致命問題,所以要一定要保證服務(wù)器的系統(tǒng)時間正確。
前面的理論基礎(chǔ)和位運(yùn)算都了解了,下面我們來生成雪花算法的第一部分,也就是時間部分。時間部分的邏輯起始很簡單,就是規(guī)定一個起始時間戳,然后用當(dāng)前時間戳減去起始時間戳,這兩個數(shù)的差就是我們要的結(jié)果。簡單看一下代碼邏輯:
我們規(guī)定的起始時間是 2015-01-01 00:00:00 ,然后獲取當(dāng)前時間,用當(dāng)前時間減去起始時間,就是我們要的時間部分的數(shù)值。這個時候就有一個問題了,如果我們系統(tǒng)的時鐘錯了會不會有問題?會!所以要做判斷!而且系統(tǒng)的時鐘錯誤也是雪花算法的一個致命問題,所以要一定要保證服務(wù)器的系統(tǒng)時間正確。來看一下對時間戳的判斷:
定義了一個變量LAST_TIME_STAMP記為上次id的生成時間,每次生成都標(biāo)記一下,所以這個時間一定是遞增的,如果系統(tǒng)時鐘除了問題,那么直接報(bào)異常。這是對系統(tǒng)時間錯誤的一個判斷和處理。
就這樣時間部分就生成了,現(xiàn)在看看還是很簡單的?,F(xiàn)在我們再來看雪花算法的時間范圍,由于時間共占有41位,所以時間的數(shù)字范圍是有一個最大值的,寫成2進(jìn)制就是41個1,比如我們的起始時間是2015-01-01 00:00:00,時間戳是1420041600000L,把41個1轉(zhuǎn)換成long類型數(shù)字,再加上這個時間戳數(shù)字,就是一個雪花算法最終的時間戳,轉(zhuǎn)換成時間就是2084-09-06 15:47:35,也就是這個41位時間的雪花算法最長使用69年9個月6天零15小時47分35秒,不過對于一個項(xiàng)目來說,這樣的限制不算限制,足足的夠用了。
代碼地址:https://gitee.com/blueses/snowflake-demo 03
文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址:http://www.ezyhdfw.cn/yun/76133.html
摘要:雪花算法生成的最終結(jié)果其實(shí)就是一個類型的長整型數(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)中唯一...
摘要:前面的內(nèi)容把雪花算法的時間部分和機(jī)器信息部分都生成了,下面來生成最后一部分,就是毫秒內(nèi)的序列。這樣毫秒內(nèi)的序列數(shù)就算獲取成功了。 前面的內(nèi)容把雪花算法的時間部分和機(jī)器信息部分都生成了,下面來生成最后一部分,就是毫秒內(nèi)的序列。什么意思呢?我們在生成時間部分獲取時間戳的時候,使用 long now = System.currentTimeMillis(); 獲取,是個毫秒級的時間戳,但是即...
摘要:原理的雪花算法,使用語言實(shí)現(xiàn)。生成的整體上按照時間自增排序,并且整個分布式系統(tǒng)內(nèi)不會產(chǎn)生碰撞由和作區(qū)分,并且效率較高。據(jù)說每秒能夠產(chǎn)生萬個。 分布式系統(tǒng)中,有一些需要使用全局唯一ID的場景,這種時候?yàn)榱朔乐笽D沖突可以使用36位的UUID,但是UUID有一些缺點(diǎn),首先他相對比較長,另外UUID一般是無序的。 有些時候我們希望能使用一種簡單一些的ID,并且希望ID能夠按照時間有序生成。 ...
摘要:雪花算法初步完成后,我們討論了幾個位運(yùn)算的寫法,大家知道雪花算法一旦確定后,很多數(shù)字都是定死的,比如機(jī)器占多少位,或者時間向左位移多少,這些在算法具體邏輯確定后就不會變了。 雪花算法初步完成后,我們討論了幾個位運(yùn)算的寫法,大家知道雪花算法一旦確定后,很多數(shù)字都是定死的,比如機(jī)器占多少位,或者時間向左位移多少,這些在算法具體邏輯確定后就不會變了。那么寫成最后的數(shù)字和用位運(yùn)算計(jì)算出來有什么...
摘要:有些時候我們希望能使用一種簡單一些的,并且希望能夠按照時間有序生成。轉(zhuǎn)換成字符串后長度最多生成的整體上按照時間自增排序,并且整個分布式系統(tǒng)內(nèi)不會產(chǎn)生碰撞由和作區(qū)分,并且效率較高。經(jīng)測試每秒能夠產(chǎn)生萬個。 概述 分布式系統(tǒng)中,有一些需要使用全局唯一ID的場景,這種時候?yàn)榱朔乐笽D沖突可以使用36位的UUID,但是UUID有一些缺點(diǎn),首先他相對比較長,另外UUID一般是無序的。 有些時候我...
閱讀 2963·2021-11-17 09:33
閱讀 3749·2021-11-16 11:42
閱讀 3558·2021-10-26 09:50
閱讀 1481·2021-09-22 15:49
閱讀 3105·2021-08-10 09:44
閱讀 3781·2019-08-29 18:36
閱讀 4052·2019-08-29 16:43
閱讀 2327·2019-08-29 14:10