PHP 短连接生成算法

短连接生成类：

 

 1 <?PHP
 2 
 3 #短连接生成算法
 4 
 5 class Short_Url {
 6     字符表
 7     public static $charset = "0123456789ABCDEFGHIJKLMnopQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
 8 
 9     static function short($url)
10     {
11         $key = "alexis"12         $short_url_list = array();
13         $urlhash = md5($key . );
14         $len = strlen($urlhash15 
16         将加密后的串分成4段，每段4字节，对每段进行计算，一共可以生成四组短连接
17         for ($i = 0; $i < 4; $i++) {
18             $urlhash_piece = substr($urlhash,$i * $len / 4,1)">$len / 419             将分段的位与0x3fffffff做位与，0x3fffffff表示二进制数的30个1，即30位以后的加密串都归零
20             $hex = hexdec($urlhash_piece) & 0x3fffffff; 此处需要用到hexdec()将16进制字符串转为10进制数值型，否则运算会不正常
21 
22             $short_url = "http://t.cn/"23             生成6位短连接
24             $j = 0; $j < 6; $j++25                 将得到的值与0x0000003d,3d为61，即charset的坐标最大值
26                 $short_url .= self::$charset[$hex & 0x0000003d];
27                 循环完以后将hex右移5位
28                 $hex = $hex >> 529             }
30 
31             $short_url_list[] = $short_url32         }
33 
34         return $short_url_list35     }
36 }
37 
38 $url = "http://www.cnblogs.com/zemliu/"39 $short = Short_Url::short(40 print_r($short);

 

输出结果：

 

1 Array ( [0] => http://t.cn/KyfLyH [1] => http://t.cn/bPafHS [2] => http://t.cn/H880aD [3] => http://t.cn/TmvDK0 )

 

生成的短url存到服务器里，做一个映射，short_url => original_url，输入短url的时候按照映射转回长url，然后访问原始url即可

PS：另外有一种想法，就是把url按照顺序存贮，第一条为aaaaaa，第二条为aaaaab..以此类推，不需要hash，这样不就不会重复了吗。。 - -