銀聯16位數字訂單號
永遠不重複的生成演算法
 請尊重知識，請尊重原創 更多資料參考請見http://www.cezuwang.com/listFilm?page=1&areaId=906&filmTypeId=1
1、 前提背景
相信做過銀聯支付的都知道，銀聯的訂單號要求商戶提供一個不重複的16位數字訂單號（不重複指的是對商戶本身，不用考慮銀聯有多個商戶會與其他商戶的訂單號重複）。16位數其實很短，要考慮每秒併發1w或者10w或100萬時，重複訂單號將數不過來。
需要考慮的因素：
 若使用資料庫儲存流水號，叢集部署時，同步關鍵字不再有效。當然同步對效能也有非常大的影響；
 若使用時間，必須要精確到毫秒、微妙級別，長度就不止16位了。
 若使用資料庫欄位自增，資料庫併發時硬體將吃不消。
 獲取訂單號時檢查表的最大值，這種方案是最不可取的。

以下將給出本人經過深入研究的三種方案，按順序，最優的方案為第三個。
備註：
如果要測試產生重複訂單號的情況，可以建立一個表，把訂單號欄位設定為唯一性，然後開啟1000或10000或更多的執行緒去請求方法，每個執行緒迴圈5次或10次來請求，在方法裡面寫插入語句。或者可以使用Apache的ab工具併發測試。
使用方法：ab -n5000 -c5000 http://192.168.1.102:8888/kjcx/aaa.action

1. OrderId=  
2. machineId+  
3. (System.currentTimeMillis()+"").substring(1)+  
4. (System.nanoTime()+"").substring(7,10);  

講解：
引數machineId：是叢集時的機器程式碼，可以1-9任意。部署時，分別為部署的專案手動修改該值，以確保叢集的多臺機器在系統時間上不一致的問題（毫無疑問每臺機器的毫秒數基本上不一致）。
引數System.currentTimeMillis():這是java裡面的獲取1970年到目前的毫秒數,是一個13位數的數字，與Date.getTime()函式的結果一樣，比如1378049585093。經過研究，在2013年，前三位是137，在2023年是168，到2033年才199.所以，我決定第一位數字1可以去掉，不要佔位置了。可以肯定絕大多數系統用不了10年20年。這樣，引數2就變成了12位數的數字，加上引數1machineId才13位數。
引數System.nanoTime()：這是java裡面的取納秒數，經過深入研究，在同一毫秒內，位置7,8,9這三個數字是會變化的。所以決定擷取這三個數字出來拼接成一個16位數的訂單號。
總結：理論上此方案在同一秒內，可以應對1000*1000個訂單號，但是經過測試，在每秒併發2000的時候，還是會出現2-10個重複。

1. OrderId=  
2. machineId+  
3. session().getId().hashCode();  

講解：
引數machineId不再講解，與方案一致。
引數2 session().getId().hashCode()是值在web系統中獲取使用者瀏覽器與web容器的唯一會話編號，再把該會話ID轉換為該字串的hashCode值，如1939354961。該值可能是一個11位數的或10位數的，或者在前面還會出現-號，也就是有可能該值是負數，沒關係，取正。然後再對該值進行左補0到15位數，基本上可以應對位數不一致的問題。
我們知道，hashCode是jdk根據物件的地址或者字串或者數字算出來的int型別的數值。可以想象，hashCode的值如果出現重複，那就是一個值了，而不是不同的值。又因為sessionId是客戶端、與瀏覽器有關聯的，所以基本上不會出現重複，但是如果使用者在同一個會話有效期內、同一個版本的瀏覽器，生成2次就無效了，因為會話ID是一致的。
總結：該演算法，可以確保不重複的概率很小，但是需要自己特殊處理同會話同瀏覽器生成1次以上訂單號的問題，此演算法沒有經過除錯，略過，您請看方案三。

1. OrderId=  
2. machineId+  
3. UUID.randomUUID().toString().hashCode();  

講解：
引數1不再解釋。
引數2是值生成UUID然後取它的hashCode值，經過測試，完全沒有一點問題。您可以開1000w的併發去測試插入吧，只要資料庫不會報唯一性錯誤，那就沒問題。
總結：
hashCode這個演算法從搞軟體開始到現在這麼多年，一直沒派上用場，這次大大的用上了。解決了問題。請同志們以後善用這個東西。
5、 附錄：方案三的演算法程式碼

1. 6、  public static String getOrderIdByUUId() {  
2. 7、          int machineId = 1;//最大支援1-9個叢集機器部署  
3. 8、          int hashCodeV = UUID.randomUUID().toString().hashCode();  
4. 9、          if(hashCodeV < 0) {//有可能是負數  
5. 10、             hashCodeV = - hashCodeV;  
6. 11、         }  
7. 12、         // 0 代表前面補充0       
8. 13、         // 4 代表長度為4       
9. 14、         // d 代表引數為正數型  
10. 15、         return machineId+String.format("%015d", hashCodeV);  
11. 16、     }  

方案三其實也就一個函式，很簡便。