php短链接、短网址、短url的实现代码

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

输出结果： 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即可。

代码：

2. <?php
3. Class TinyURL {
4. static private $key = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; //可以多位 保证每位的字符在URL里面正常显示即可
5. private function __construct() {}
6. private function __clone(){}
8. static public function encode($value) {
9. $base = strlen( self::$key );
10. $arr = array();
11. while( $value != 0 ) {
12. $arr[] = $value % $base;
13. $value = floor( $value / $base );
14. }
15. $result = "";
16. while( isset($arr[0]) ) $result .= substr(self::$key, array_pop($arr), 1 );
17. return $result;
18. }
20. static public function decode($value) {
21. $base = strlen( self::$key );
22. $num = 0;
23. $key = array_flip( str_split(self::$key) );
24. $arr = str_split($value);
25. for($len = count($arr) - 1, $i = 0; $i <= $len; $i++) {
26. $num += pow($base, $i) * $key[$arr[$len-$i]];
27. }
28. return $num;
29. }
30. }

调用示例：

2. <?php
3. $t = 100;
4. $time_start = microtime(true);
5. while($t--){
6. var_dump( TinyURL::encode(1000000) );
7. var_dump( TinyURL::decode("4C92") );
8. }
9. $time_end = microtime(true);
10. printf("[内存使用: %.2fMB]\r\n", memory_get_usage() /1024 /1024 );
11. printf("[内存最高使用: %.2fMB]\r\n", memory_get_peak_usage() /1024 /1024) ;
12. printf("[执行时间: %.2f毫秒]\r\n", ($time_end - $time_start) * 1000 );

以上代码适用于： 自增ID的传统关系型数据库。 需要执行二次SQL，第一次获取自增ID，第二次根据ID生成短链接。[或者3次，额外一次用于判断是否存在此短链接。]

此外，还有一种是根据URL进行Hash运算的算法，这种算法的优点： 1，无需id，用Key/Value这样的格式即可满足存储。 2，SQL插入只需一条语句。 3，生成的数据具有离散性，无法观察生成规律。

缺点： 1，所以的Hash算法都存在冲突的可能，一旦冲突原始的就会被覆盖。[当然你可以增加额外的逻辑去判断。] 2，数据规模不好控制，你不知道什么时候才能开始使用新的Hash数据位，但随着数据量的增加，冲突的概率会越来越高。 此种的代码适用于NoSQL等非关系型数据库，查找快更新快。