高并發(fā)下如何生成唯一訂單號？

sunnyxd 2022-06-28 15:43 回答0 收藏2

收藏問題

10條回答

worldligang

回答于2022-06-28 15:43

互聯(lián)網(wǎng)架構(gòu)

分布式/集群環(huán)境ID生成要求

全局唯一
高并發(fā)支持
高可用
趨勢遞增
信息安全
可讀性

ID 生成策略

1、UUID

通用唯一識別碼
組成：當(dāng)前日期 + 時間 + 時鐘序列 + 機器識別碼(MAC地址或其他)
在分布式系統(tǒng)中，所有元素都不需要通過中央控制端來判斷數(shù)據(jù)的唯一性

2、數(shù)據(jù)庫自增

關(guān)系型數(shù)據(jù)庫都實現(xiàn)數(shù)據(jù)庫自增ID；Mysql通過AUTO_INCREMENT實現(xiàn)、Oracle通過Sequence序列實現(xiàn)。
在數(shù)據(jù)集群環(huán)境下，不同數(shù)據(jù)庫節(jié)點可設(shè)置不同起步值、相同步長來實現(xiàn)集群下生成全局唯一、遞增ID
SET GLOBAL auto_increment_increment = 3
SET GLOBAL auto_increment_offset = 1;

3、Snowflake

41位時間戳+10位機器ID +12位序列號(自增),轉(zhuǎn)換為長度為18的長整型
Twitter為滿足每秒上萬條消息的創(chuàng)建，每條消息都必須分配全局唯一ID，這些ID需要趨勢遞增，方便客戶端排序。

4、Redis

Redis 實現(xiàn)自增ID
Redis實現(xiàn)了incr(key) API用于將key 的值遞增1，并返回結(jié)果，如果key不存在，則創(chuàng)建并賦值為0，然后再執(zhí)行incr操作。

幾種策略總結(jié)

評論0 贊同0

加載中...

lewinlee

回答于2022-06-28 15:43

生成全局唯一ID有以下幾種方式：

時間戳+用戶ID+隨機數(shù)

這其實并不是真正意義上的全局唯一ID，但是在并發(fā)量不高的場景中已經(jīng)夠用了。其中時間戳可以是毫秒級別

UUID

這種方式比較方便，有現(xiàn)成可用的JAR包，但是也有缺點：ID可讀性不好，而且會造成索引樹頻繁頁分裂，影響數(shù)據(jù)庫性能和空間使用

數(shù)據(jù)庫序列表

維護一張序列表。考慮到性能問題，不必每次生成ID都去操作數(shù)據(jù)庫，可以設(shè)置一定的步長比如1000，每次從表中拿1000個序列號，從每臺服務(wù)器內(nèi)存中線性去取

Redis

維護一個序列號鍵值對，利用Redis自增的原子性，生成序列號

Snowflake

同一毫秒可以產(chǎn)生ID數(shù)量4194304個，優(yōu)點是完全內(nèi)存操作性能好，缺點是依賴于系統(tǒng)時鐘一致性。如果某臺機器的系統(tǒng)時鐘回?fù)埽锌赡茉斐蒊D沖突，或者ID亂序

總結(jié)

最重要的還是根據(jù)項目的場景，尤其是并發(fā)量，選擇最合適的方法

敬請關(guān)注

請點擊關(guān)注按鈕【IT徐胖子】會持續(xù)為大家奉獻(xiàn)互聯(lián)網(wǎng)和技術(shù)干貨內(nèi)容，感謝支持

評論0 贊同0

加載中...

fxp

回答于2022-06-28 15:43

由于是高并發(fā)情況，所以不建議使用數(shù)據(jù)庫自增ID，可以參考如下方案：

1、redis自增id

2、UUID

3、時間戳+隨機數(shù)

4、Twitter的snowflake算法

5、利用zookeeper生成唯一id，性能不如redis

6、MongoDB的ObjectId，和snowflake算法類似

評論0 贊同0

加載中...

cheukyin

回答于2022-06-28 15:43

雪花算法足夠了。我這邊兩個業(yè)務(wù)線都是用的雪花算法完全能保證唯一。

評論0 贊同0

加載中...

neroneroffy

回答于2022-06-28 15:43

隨便哪個程序員都可以寫出來一個生成訂單的算法，除了美團、淘寶這種需要考慮訂單重復(fù)，大多數(shù)企業(yè)還是發(fā)愁沒有訂單的狀態(tài)，需要考慮這個問題的企業(yè)應(yīng)該不差錢了，希望我的公司有機會讓我來解決這個問題。

評論0 贊同0

加載中...

leeon

回答于2022-06-28 15:43

1:獲取當(dāng)前日期作為訂單號的前8位

2:獲取uuid，它是通用唯一識別碼，進(jìn)行hashcode轉(zhuǎn)碼仍然可以保證其唯一性，可以取12位

3:日期和uuid轉(zhuǎn)碼之后的12位拼接，一共20位，可以生成唯一訂單號

評論0 贊同0

加載中...

zxhaaa

回答于2022-06-28 15:43

最簡單的辦法就是用用戶名?ip?時間生成訂單號，然后計算哈希值后做一定轉(zhuǎn)換就可以生成唯一訂單號。不過唯一的問題就是不太好查。畢竟這種訂單號沒有任何規(guī)律可言，后期查詢是個大麻煩。其實最建議的方式就是分渠道分地區(qū)建立訂單號。就和身份證號生成機制一樣，各個地區(qū)可以獨立生成身份證號，最后合在一起還沒有任何問題。

評論0 贊同0

加載中...

animabear

回答于2022-06-28 15:43

用算法呀。對訂單這種，很簡單。

商品id +用戶id+時間戳+隨機數(shù)+自增數(shù)

就能保證唯一性?，F(xiàn)實中，沒哪個用戶去高并發(fā)下單（除非bug）。

評論0 贊同0

加載中...

2501207950

回答于2022-06-28 15:43

雪花算法有開源實現(xiàn)

評論0 贊同0

加載中...

jonh_felix

回答于2022-06-28 15:43

看一下美團的leaf

https://tech.meituan.com/2019/03/07/open-source-project-leaf.html

評論0 贊同0

加載中...

sunnyxd

男|

我要關(guān)注我要私信

TA的文章

問答專欄Q & A COLUMN

上云采購季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺、長期優(yōu)惠，快來選購！

高并發(fā)下如何生成唯一訂單號？

寫回答

10條回答

回答于2022-06-28 15:43

互聯(lián)網(wǎng)架構(gòu)

分布式/集群環(huán)境ID生成要求

ID 生成策略

幾種策略總結(jié)

回答于2022-06-28 15:43

時間戳+用戶ID+隨機數(shù)

UUID

數(shù)據(jù)庫序列表

Redis

Snowflake

總結(jié)

敬請關(guān)注

回答于2022-06-28 15:43

回答于2022-06-28 15:43

回答于2022-06-28 15:43

回答于2022-06-28 15:43

回答于2022-06-28 15:43

回答于2022-06-28 15:43

回答于2022-06-28 15:43

回答于2022-06-28 15:43

相關(guān)問題

男|

TA的文章

最新活動

您已邀請0人回答 查看邀請

我的邀請列表

上云采購季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺、長期優(yōu)惠，快來選購！

高并發(fā)下如何生成唯一訂單號？

您已邀請0人回答查看邀請