百度美團(tuán)Java開(kāi)發(fā)如何在高并發(fā)分布式下生成全局ID生成策略？百度美團(tuán)java開(kāi)發(fā)如何在高并發(fā)分布式環(huán)境下生成全局ID生成策略？這種生成策略與您的數(shù)據(jù)庫(kù)有很大關(guān)系。除非你想生成自己的程序，比如Orac

百度美團(tuán)Java開(kāi)發(fā)如何在高并發(fā)分布式下生成全局ID生成策略？

百度美團(tuán)java開(kāi)發(fā)如何在高并發(fā)分布式環(huán)境下生成全局ID生成策略？這種生成策略與您的數(shù)據(jù)庫(kù)有很大關(guān)系。除非你想生成自己的程序，比如Oracle支持sequence，MySQL支持autoinc，MSSQL支持identified等等，你可以根據(jù)你的數(shù)據(jù)庫(kù)系統(tǒng)采用不同的策略，如果你使用ORM框架，你可以采用框架提供的策略，比如，hibernate提供了許多生成策略

1如果主題不要求ID是數(shù)字，建議使用最簡(jiǎn)單的一個(gè)，即UUID，它包括機(jī)器代碼、時(shí)間戳、隨機(jī)數(shù)等。但是，UUID最終生成一個(gè)全局唯一的字符串，而不是整數(shù)，并且看起來(lái)是無(wú)序的。

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。

javaWeb 在系統(tǒng)高并發(fā)的情況下生成有序流水號(hào)？

兩種常用的分布式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ì)和高靈活性。然而，算法依賴于機(jī)器的操作時(shí)鐘。如果服務(wù)器倒計(jì)時(shí)，將生成重復(fù)的ID。