1. 程式人生 > 其它 >PHP生成唯一不重複的編號

PHP生成唯一不重複的編號

當我們要將一個龐大的資料進行編號時,而編號有位數限制,比如5位的車牌號、10位的某證件號碼、訂單流水號、短網址等等,我們可以使用36進位制計算出符合位數的不重複的編號。

我們將0-Z(0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ)分別代表數值0-35,如字母Z代表35。這樣的話我要得到一個5位的編號,最大資訊量就是36的5次方了,36^5 = 60466176,即最大的5位編號相當於10進位制的數字:60466176。

本文中為了做演示,我們假定某俱樂部發放一批10位的會員卡號,會員卡號由3位城市編號+5位卡號編碼+2位校驗碼組成。城市編號用區號表示,如755代表深圳,5位卡編號則由36進位制的卡編號組成,後面兩位校驗碼則是通過一定的演算法生成的,校驗碼的用處是可以驗證卡號的合法性。這樣的話,我們生成的10位卡號相當於最大能滿足6000多萬會員卡號,並且是不重複唯一的卡號。

我們使用PHP進行進位制轉換,10進位制轉36進位制。

 1 class Code {
 2     //密碼字典
 3     private $dic = array(
 4         0=>'0',    1=>'1', 2=>'2', 3=>'3', 4=>'4', 5=>'5', 6=>'6', 7=>'7', 8=>'8',    
 5         9=>'9', 10=>'A',  11=>'B', 12=>'C', 13=>'D', 14=>'E', 15=>'F',  16=>'G',  17=>'H',    
 6
18=>'I',19=>'J', 20=>'K', 21=>'L', 22=>'M', 23=>'N', 24=>'O', 25=>'P', 26=>'Q', 7 27=>'R',28=>'S', 29=>'T', 30=>'U', 31=>'V', 32=>'W', 33=>'X', 34=>'Y', 35=>'Z' 8 ); 9 10 11 public function encodeID($int, $format
=8) { 12 $dics = $this->dic; 13 $dnum = 36; //進位制數 14 $arr = array (); 15 $loop = true; 16 while ($loop) { 17 $arr[] = $dics[bcmod($int, $dnum)]; 18 $int = bcdiv($int, $dnum, 0); 19 if ($int == '0') { 20 $loop = false; 21 } 22 } 23 if (count($arr) < $format) 24 $arr = array_pad($arr, $format, $dics[0]); 25 26 return implode('', array_reverse($arr)); 27 } 28 29 public function decodeID($ids) { 30 $dics = $this->dic; 31 $dnum = 36; //進位制數 32 //鍵值交換 33 $dedic = array_flip($dics); 34 //去零 35 $id = ltrim($ids, $dics[0]); 36 //反轉 37 $id = strrev($id); 38 $v = 0; 39 for ($i = 0, $j = strlen($id); $i < $j; $i++) { 40 $v = bcadd(bcmul($dedic[$id { 41 $i } 42 ], bcpow($dnum, $i, 0), 0), $v, 0); 43 } 44 return $v; 45 } 46 47 }

我們定義Code類,先定義密碼字典,即0-Z分別對應的數值,方法encodeID($int, $format)中引數$int表示數字,$format表示位數長度,比方encodeID(123456789,5)表示將數字123456789轉換成5位的36進位制編號,而方法decodeID($ids)用於將36進位制的編號轉換成10進位制的編號。

我們可以這樣來生成卡號:

$code = new Code();
$card_no = $code->encodeID(888888,5);

如上,我們就可以得到一個5位的卡編號,它實際代表著卡號是888888(6個8)的會員編號,而實際進行轉換後是5位編號:0J1VC。

接著,我們將城市編號和校驗碼加上,城市編號是已經定義好的,校驗碼則通過一定的演算法取得,本例中,我們使用簡單的演算法:將前三位城市編號和五位卡編號進行md5加密,然後取md5值的前2位作為校驗碼,這樣就得到了編號後面的兩位校驗碼。

1 $card_pre = '755';
2 $card_vc = substr(md5($card_pre.$card_no),0,2);
3 $card_vc = strtoupper($card_vc);
4 echo $card_pre.$card_no.$card_vc;

 

實際應用中,可以通過資料庫得到10進位制的編號,保證編號唯一,再將上述程式碼組合,最終生成一個10位的不重複的卡號。