一、什么是短链接
含义：就是把普通网址，转换成比较短的网址。比如：http://t.cn/RlB2PdD 这种，比如：微博；这些限制字数的应用里都用到这种技术。
优点：短、字符少、美观、便于发布、传播。
百度短网址：http://dwz.cn/
google短网址： https://goo.gl/
二、原理分析
当我们在浏览器里输入 http://t.cn/RlB2PdD 时会经历以下及格步骤：
1.浏览器解析DNS，获取域名对应的IP；
2.当获取到IP时，会往这个IP地址发送http的get请求以获取到RlB2PdD对应的长链接地址；
3.HTTP通过301转到对应的长链接URL；
注意：这里为什么使用301？301是永久性转移（重定向），也就是说，这个短地址一经生成就不会发生变化了，所以符合http中301的一个语义；
三、算法实现
短地址一般都是由0-9A-Za-z这62个字符随机组合而成，所以我们可以生成一个62进制的串，可以根据10进制数转成62进制数；比如咱们存储数据库的时候自增的id，就可以根据这个id来生成对应的62进制的短码，作为短链接的码数，最长6位、最短1位，以下是实现的方法仅供参考：
/*** * 10进制转为62进制 * @param $num * @return string */ function from10_to62($num) { $to = 62; // 0-9a-zA-Z总计62个字符 $dict = ‘0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ‘; // 这个可以打乱顺序 $ret = ‘‘; do { $ret = $dict[$num%$to] . $ret; // 取模 $num = floor($num/$to); // 取余数 } while ($num > 0); return $ret; } /*** * 62进制转为10进制 * @param $num * @return int|string */ function from62_to10($num) { $from = 62; $num = strval($num); $dict = ‘0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ‘; $len = strlen($num); $dec = 0; for ($i = 0; $i < $len; $i++) { $pos = strpos($dict, $num[$i]); // 查找字符出现得位置 16 $bcpow = bcpow($from, $len - $i - 1); // 取62得N次方(保留整数) $bcmul = bcmul($bcpow, $pos); // 计算每个62进制字符得10进制值 $dec = bcadd($bcmul, $dec); // 计算的值累加 } return $dec; } var_dump(from10_to62(1000)); var_dump(from62_to10(‘g8‘));