uuid生成規(guī)則 適用于分布式唯一標(biāo)識(shí)碼的生成算法有哪些?
適用于分布式唯一標(biāo)識(shí)碼的生成算法有哪些?現(xiàn)在分布式很流行。由于數(shù)據(jù)庫(kù)分布在不同的服務(wù)器上,如果采用傳統(tǒng)的自增長(zhǎng)方式生成Id,很難保證不同數(shù)據(jù)庫(kù)上的Id不重復(fù),存在業(yè)務(wù)影響的風(fēng)險(xiǎn)!可以說(shuō),唯一的標(biāo)識(shí)碼是
適用于分布式唯一標(biāo)識(shí)碼的生成算法有哪些?
現(xiàn)在分布式很流行。由于數(shù)據(jù)庫(kù)分布在不同的服務(wù)器上,如果采用傳統(tǒng)的自增長(zhǎng)方式生成Id,很難保證不同數(shù)據(jù)庫(kù)上的Id不重復(fù),存在業(yè)務(wù)影響的風(fēng)險(xiǎn)
!可以說(shuō),唯一的標(biāo)識(shí)碼是分布式數(shù)據(jù)庫(kù)的第一個(gè)障礙
!我與distributed接觸多年,我遇到了許多生成唯一標(biāo)識(shí)碼的方法
!1,UUID:有很多算法,使用同一臺(tái)機(jī)器上生成的時(shí)間字節(jié)來(lái)區(qū)分同一臺(tái)機(jī)器上的不同id,使用IEEE機(jī)器識(shí)別號(hào)或IP地址來(lái)區(qū)分不同機(jī)器上的id,從而區(qū)分不同機(jī)器和同一臺(tái)機(jī)器,確保生成的UUID是全局唯一的
!Java有自己的UUID隨機(jī)UUID()算法實(shí)現(xiàn)
!限制:生成的ID沒(méi)有序列
在分布式系統(tǒng)中,如何生成分布式ID?
兩種常用的分布式ID方法是UUID和snowflake算法。
UUID是一種本地ID生成方法,不需要遠(yuǎn)程調(diào)用,具有高性能、低延遲和良好的可擴(kuò)展性,但UUID不支持增量。
該算法的核心思想是一個(gè)長(zhǎng)ID:1位標(biāo)識(shí)符(始終為0)、41位時(shí)間戳毫秒、10位機(jī)器識(shí)別碼和12位序列號(hào)(毫秒)。從理論上講,該算法可以在一臺(tái)機(jī)器上每秒生成1000*(2^12)個(gè)ID,具有高性能、增長(zhǎng)趨勢(shì)和高靈活性。然而,算法依賴(lài)于機(jī)器的操作時(shí)鐘。如果服務(wù)器倒計(jì)時(shí),將生成重復(fù)的ID。