网址url短链接的原理及实现

码农公社  210.net.cn   210= 1024  10月24日一个重要的节日--码农(程序员)节

先科普两个概念

    一、64进制:

    也就是Base64编码,可用于在HTTP环境下传递较长的标识信息。

    例如,在Java Persistence系统Hibernate中就采用了Base64将一个较长的标识符(一般为128-bit的UUID)编码为一个简短的字符串,用作HTTP表单和HTTP GET URL中的参数。

    采用Base64编码后的数据不仅比较简短,同时也具有很好的保密性。


    二、301跳转:

    指的是当用户输入或点击网址A后,页面自动跳转到网址B。在诸多服务器中,均支持本跳转方法。 

    301跳转共有两种方法: 

        1、服务器设置法,本设置方法因服务器软件版本较多,且设置繁琐,不推荐使用。 

        2、页面跳转方法,本方法在浏览器中执行,大多数浏览器均支持本301跳转页面,所以使用较为广泛。


下面开讲如何实现

    实现思路:

    1、将传入的长链接地址存入数据库中,并记录创建时间,返回自增ID。将返回的id进行10进制转64进制编码:

    如自增id为10时,64进制转换为A;即使当我们记录到1亿条时,1亿的64进制为:F9eEA,才5个字符长度,非常适合作为短链接的参数。

    2、组合成   http://域名/编码参数/    的形式,如http://ue.cx/aAcEf   、http://177.xyz/cGxEh  等 。这样就形成了短链接。当我们访问短链接时,解析参数转为10进制并从数据库中查找相应的长链接后进行301跳转。


代码敬上,拿走不谢。

下面贴入代码: 


1、修改host文件->配置网站虚拟目录->进行URL重写。 将host配置域名指定到本机,配置apache,开启虚拟目录配置。比如讲d.cn指定到一个目录下(关于虚拟目录不了解的同学可以百度),配置.htaccess文件,设置如下:

1.jpg


2、增加64进制编码与解码方法:


function b64dec($b64) { //64进制转换成10进制
    $map = array(
        '0'=>0,'1'=>1,'2'=>2,'3'=>3,'4'=>4,'5'=>5,'6'=>6,'7'=>7,'8'=>8,'9'=>9,
        'A'=>10,'B'=>11,'C'=>12,'D'=>13,'E'=>14,'F'=>15,'G'=>16,'H'=>17,'I'=>18,'J'=>19,
        'K'=>20,'L'=>21,'M'=>22,'N'=>23,'O'=>24,'P'=>25,'Q'=>26,'R'=>27,'S'=>28,'T'=>29,
        'U'=>30,'V'=>31,'W'=>32,'X'=>33,'Y'=>34,'Z'=>35,'a'=>36,'b'=>37,'c'=>38,'d'=>39,
        'e'=>40,'f'=>41,'g'=>42,'h'=>43,'i'=>44,'j'=>45,'k'=>46,'l'=>47,'m'=>48,'n'=>49,
        'o'=>50,'p'=>51,'q'=>52,'r'=>53,'s'=>54,'t'=>55,'u'=>56,'v'=>57,'w'=>58,'x'=>59,
         'y'=>60,'z'=>61,'_'=>62,'='=>63
    );
    $dec = 0;
    $len = strlen($b64);
    for ($i = 0; $i < $len; $i++) {
        $b = $map[$b64{$i}];
        if ($b === NULL) {
            return FALSE;
        }
        $j = $len - $i - 1;
        $dec += ($j == 0 ? $b : (2 << (6 * $j - 1)) * $b);
    }
    return $dec;
}
function decb64($dec) { //10进制转换成64进制
    if ($dec < 0) {
        return FALSE;
    }
     $map = array(
          0=>'0',1=>'1',2=>'2',3=>'3',4=>'4',5=>'5',6=>'6',7=>'7',8=>'8',9=>'9',
         10=>'A',11=>'B',12=>'C',13=>'D',14=>'E',15=>'F',16=>'G',17=>'H',18=>'I',19=>'J',
         20=>'K',21=>'L',22=>'M',23=>'N',24=>'O',25=>'P',26=>'Q',27=>'R',28=>'S',29=>'T',
         30=>'U',31=>'V',32=>'W',33=>'X',34=>'Y',35=>'Z',36=>'a',37=>'b',38=>'c',39=>'d',
         40=>'e',41=>'f',42=>'g',43=>'h',44=>'i',45=>'j',46=>'k',47=>'l',48=>'m',49=>'n',
           50=>'o',51=>'p',52=>'q',53=>'r',54=>'s',55=>'t',56=>'u',57=>'v',58=>'w',59=>'x',
           60=>'y',61=>'z',62=>'_',63=>'=',
    );
  $b64 = '';
    do {
        $b64 = $map[($dec % 64)] . $b64;
        $dec /= 64;
    } while ($dec >= 1);
    return $b64;
}


3、创建数据库及表

1.jpg

4、创建短链接生成与长链接获取功能


define("HOST","localhost");
define("DB_NAME","177.xyz");
define("USER","root");
define("PASS","root");

function make_short_url($url){
$url=str_ireplace("http://","",$url);
$pdo = new PDO("mysql:host=".HOST.";dbname=".DB_NAME,USER,PASS); 
$rs = $pdo ->query("select id from short_links where url='".$url."'");
$row = $rs -> fetch(); 
if($row==false){
$pdo -> exec("insert into short_links(url,ctime) values('".$url."','".mktime()."')"); 
$id=$pdo -> lastinsertid(); 
return "http://177.xyz/".decb64($id);
}else{
return "http://177.xyz/".decb64($row['id']);
}
}

function get_long_url($code){
$pdo = new PDO("mysql:host=".HOST.";dbname=".DB_NAME,USER,PASS); 
$rs = $pdo ->query("select url from short_links where id='".b64dec($code)."'");
$row = $rs -> fetch(); 
if($row==false){
print "链接错误";
exit;
}else{
return "http://".$row['url'];
}
}



5、参数的接收与数据返回部分。



if($_GET['code']){
$code=trim($_GET['code'],"/");
$url=get_long_url($code);
if($url){
header("location:$url");
}
}elseif($_GET['url']){
$url=trim($_GET['url']);
print make_short_url($url);
}


上述工作使短链接的基础功能得以实现。还可进一步优化,如数据库数据量大时可以采取分库操作,或者用memcache、redis缓存服务器来代替mysql等。另外除基础功能外,统计分析功能也是要有的,有兴趣的码友们可以自己去搞一下。

评论