短网址生成思路算法

生成短网址的思路：如果把短网址还原了，你知道是个什么样子的吗？比如：

http://www.phpernote.com/javascript-function/834.html

对于以上这个链接，除了直接打开之外，还有一种方法打开它，如下：

http://www.phpernote.com/link.php?url=http://www.phpernote.com/javascript-function/834.html

好了，短网址还原了实际就是这个样子的了，可能你看到新浪微博应用里面的短网址都是这个样子：

http://t.cn/zHEYrvV

其实他还原了说不定就是这个样子：

http://t.cn/link.php?url=http://www.phpernote.com/php-template-framework/832.html

好了，这里就说到第二步了，如何将

http://t.cn/link.php?url=http://www.phpernote.com/php-template-framework/832.html

缩成

http://t.cn/zHEYrvV

这个地方需要用到url重写，按照本例则可以这么重写：

RewriteEngine On
RewriteBase /
RewriteRule ^/(.*)$ link.php?url=$1[L]

这里就实现了将 http://t.cn/link.php?url=zHEYrvV 转换为了 http://t.cn/zHEYrvV ，缩短了不少，那么如何通过 zHEYrvV 去查找到 http://www.phpernote.com/php-template-framework/832.html 这个网址并跳到这个网址上去呢？这里就用到了一个类似加密的算法了，通过算法将所有的长网址缩短成一个对应的5-6位的并且唯一字符串，并将这个对应关系存入到数据库中去。结合本例就是根据传入的参数 zHEYrvV 到数据库中去找对应的网址，找到了就 header 跳转过去。

ok，至于生成短网址的思路就是这个样子的了。

下面分享一下通过php生成短网址的那个过程（这里将长网址生成短至5-6位字符长度并且还需要是唯一的）：

<?php
function code62($x){
    $show='';
    while($x>0){
        $s=$x % 62;
        if ($s>35){
            $s=chr($s+61);
        }elseif($s>9&&$s<=35){
            $s=chr($s+55);
        }
        $show.=$s;
        $x=floor($x/62);
    }
    return $show;
}
function shorturl($url){
    $url=crc32($url);
    $result=sprintf("%u",$url);
    return code62($result);
}

crc32() 函数计算一个字符串的 crc32 多项式。

该函数可用于验证数据的完整性。提示：由于 PHP 的整数是带符号的，许多 crc32 校验码将返回负整数，因此您需要使用 sprintf() 或 printf() 的 "%u" 格式符来获取表示无符号 crc32 校验码的字符串。

比如

echo shorturl('http://www.phpernote.com/');

将生成的一个唯一对应码为 n2Q8e ，OK，至于如何去做 url重写和数据库存储这里就不多写了，自己根据自己的情况来吧。

转自:http://www.phpernote.com/php-function/845.html

完整过程：

建立数据库

进入phpmyadmin创建一个名为 shorturl 的数据库，添加一个名为test的表，添加3个字段，分别为 id、turl、surl

id设置为int(10) 额外设置成auto_increment
url设置为text 其他默认
surl设置为varchar(10) 并把属性设置成唯一，避免重复输入

shorturl.php:

<?php
$conn=mysqli_connect('localhost','root','sm159357','shorturl') or die("connect error");

 
$content ='
this is a test content
the url 1 is http://www.sjyhome.com/13579.html
the url 2 is http://www.sjyhome.com/24680.html
the url 3 is http://www.sjyhome.com/12698.html
';

preg_match_all('/http://www.sjyhome.com/d+.html/',
$content,$mat);
 print_r($mat[0]);
for($i=0;$i<count($mat[0]);$i++)
{
    $turl=$mat[0][$i];//匹配到的网址ַ
    $surl=shorturl($turl);//缩短匹配到的网址ַ
    $content=str_replace($turl,'http://localhost/php/shorturl/go.php?'.$surl,$content); 
$sql="INSERT INTO shorturl (id,url,surl)values('','$turl','$surl')"; 
 
mysqli_query($conn,$sql) or die("errror");
}
echo "hello";

现在访问shorturl.php这个文件，就会在数据库中插入3条匹配到的记录以及对应的短网址。

由于在数据库中字段surl设置成了唯一性，所以即使不断的刷新shorturl.php这个文件也不会再增加数据。如果不设置surl唯一性，每刷新一次都会添加一次数据，所以切记一定要把字段surl设置成唯一性属性。

在变量$content中再增加几个符合规则的网址，只要刷新一次，就会自动新增到数据库，绝对不会重复。

创建跳转文件；

<?php
$conn=mysqli_connect('localhost','root','sm159357','shorturl') or die("connect error");

$cs=$_SERVER['QUERY_STRING'];
$sql="SELECT url FROM shorturl WHERE surl='$cs' limit 1";
$result=mysqli_query($conn,$sql) or die("error");

$data=mysqli_fetch_assoc($result) or die("mysqli_fetch error");
if($data['url']!="")
{
        $urlto=$data['url'];
        header("Location:".$urlto,TRUE,301);
}
else
{
    header("Location:./");
}

OK，现在当用户点击你的短网址到go.php这个页面时就会判断，如果存在这个短网址就跳转到对应的原网址，如果不存在，就跳转到首页。

参考了：http://www.sjyhome.com/php/shorturl.html

新浪短网址使用：

http://www.biaodianfu.com/sina-shortener-url-api-php.html