短网址生成思路算法

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

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

 

更多:http://www.cnblogs.com/lsl8966/p/3315204.html

短网址生成思路算法

上一篇:EF Code First 学习笔记:关系(转)


下一篇:RTP封装h264