重復(fù)id生成器 百度美團(tuán)Java開發(fā)如何在高并發(fā)分布式下生成全局ID生成策略?
百度美團(tuán)Java開發(fā)如何在高并發(fā)分布式下生成全局ID生成策略?百度美團(tuán)java開發(fā)如何在高并發(fā)分布式環(huán)境下生成全局ID生成策略?這種生成策略與您的數(shù)據(jù)庫(kù)有很大關(guān)系。除非你想生成自己的程序,比如Orac
百度美團(tuán)Java開發(fā)如何在高并發(fā)分布式下生成全局ID生成策略?
百度美團(tuán)java開發(fā)如何在高并發(fā)分布式環(huán)境下生成全局ID生成策略?這種生成策略與您的數(shù)據(jù)庫(kù)有很大關(guān)系。除非你想生成自己的程序,比如Oracle支持sequence,MySQL支持autoinc,MSSQL支持identified等等,你可以根據(jù)你的數(shù)據(jù)庫(kù)系統(tǒng)采用不同的策略如果你使用ORM框架,你可以使用框架提供的策略:例如,hibernate提供了很多生成策略
UUID生成世界上唯一的ID,但它不是數(shù)字,沒有順序。這些數(shù)據(jù)中的大部分需要存入數(shù)據(jù)庫(kù)。數(shù)據(jù)庫(kù)中的熱數(shù)據(jù)將存儲(chǔ)在內(nèi)存中,查詢效率高。如果是無(wú)序的,查詢會(huì)需要內(nèi)存和內(nèi)存硬盤之間的翻轉(zhuǎn),會(huì)影響速度,而且為了便于閱讀,一般都采用全數(shù)字。用法,一般是訂單號(hào)、日志號(hào)等
全局唯一ID在分布式系統(tǒng)中用來(lái)做什么用?
我會(huì)從子庫(kù)和子表存在的問(wèn)題以及如何解決來(lái)回答這個(gè)問(wèn)題。。
沒有辦法避免這個(gè)問(wèn)題,通常拆分SQL,使用多個(gè)查詢,然后使用結(jié)果分別檢查結(jié)果
!我們可以使用TCC編程模型來(lái)確保兩個(gè)事務(wù)可以正確提交,但這種代碼入侵方式相對(duì)較重!您還可以使用基于消息的數(shù)據(jù)一致性保證
!1. 使用多線程分別查詢多個(gè)節(jié)點(diǎn),然后匯總
MySQL分庫(kù)分表之后,id主鍵如何處理?
感謝您的邀請(qǐng)!此問(wèn)題與特定的業(yè)務(wù)場(chǎng)景和技術(shù)實(shí)現(xiàn)有關(guān):
1。業(yè)務(wù)場(chǎng)景:如訂單、付款單等敏感字段不能自動(dòng)添加。它們是具有高安全級(jí)別的字段,需要一個(gè)唯一的ID作為主鍵。
2. 技術(shù)實(shí)現(xiàn):在實(shí)際開發(fā)過(guò)程中,批量導(dǎo)入或處理數(shù)據(jù)時(shí),需要考慮技術(shù)實(shí)現(xiàn)的性能,因此需要從多方面驗(yàn)證是使用自增主鍵還是非自增主鍵。
請(qǐng)問(wèn)對(duì)于數(shù)據(jù)庫(kù)的主鍵究竟要不要用自增id呢?
1. 如果主題不要求ID是數(shù)字,建議使用最簡(jiǎn)單的一個(gè),即UUID,它包含機(jī)器代碼、時(shí)間戳、隨機(jī)數(shù)等,但UUID最終生成一個(gè)全局唯一的字符串,而不是整數(shù),并且看起來(lái)順序不對(duì)。
2. MySQL自己添加ID。它使用一個(gè)表來(lái)存儲(chǔ)各種業(yè)務(wù)id。每個(gè)分布式系統(tǒng)插入一個(gè)ID后,生成1000萬(wàn)個(gè)本地號(hào)碼與ID拼接,然后每個(gè)系統(tǒng)得到一個(gè)ID,相當(dāng)于生成1000萬(wàn)個(gè)ID,足夠長(zhǎng)時(shí)間使用。這1000萬(wàn)個(gè)ID可以預(yù)先定義,并在系統(tǒng)啟動(dòng)時(shí)放入內(nèi)存。因?yàn)樗鼈冎皇荌D,所以不會(huì)占用太多內(nèi)存。MySQL可以內(nèi)置到集群中,這不會(huì)影響自增IDs的使用。
3. 與MySQL的auto-increment ID類似,redis的incr實(shí)現(xiàn)了自動(dòng)增量。每個(gè)分布式系統(tǒng),比如redis,都是用incr插入一個(gè)ID,然后生成1000萬(wàn)個(gè)本地號(hào)碼與ID拼接,如果每個(gè)系統(tǒng)都有一個(gè)ID,相當(dāng)于生成1000萬(wàn)個(gè)ID,足夠長(zhǎng)時(shí)間使用。這1000萬(wàn)個(gè)ID可以預(yù)先定義,并在系統(tǒng)啟動(dòng)時(shí)放入內(nèi)存。因?yàn)樗皇且粋€(gè)ID,所以不會(huì)占用太多內(nèi)存。Redis也可以內(nèi)置到集群中,這不會(huì)影響自增ID的使用。Twitter的雪花算法與UUID類似,包括機(jī)器碼、時(shí)間戳、隨機(jī)數(shù)等,但最終生成的是64位整數(shù),可以滿足許多分布式系統(tǒng)的要求。如果Id必須是整數(shù),建議使用snowflake而不是UUID。