当前位置：文江博客话题详情

短网址的生成原理是什么？

发布于 2022-09-04 13:16:46 字数 98 浏览 98 评论 0

我GitHub上的项目链接变成了这么短
http://suo.im/zlqlb

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

诠释孤独 2022-09-11 13:16:46

0-9 a-z A-Z 你看看主流的短连接是几位的每一位随机取基本不会重复保险起见数据库查一遍是否重复，然后key和url存入数据库，前期量小的话很简单直接根据key取url然后重定向，后期访问压力大了，基本就是读压力，前端档一个缓存就好了

回复收藏 0

荭秂 2022-09-11 13:16:46

短网址的发展历史其实不长，他的出现主要是基于微博（如新浪微博，http://t.cn，http://url.cn）、短博客、移动营销的崛起而发展起来的。在这些环境中，过长的网址使得用户视觉体验度极差，所以有必要将很长的网址进行缩短。那么短网址缩短的原理是什么呢？

短网址的工作原理主要有两种形式：

将原网址通过MD5转化成一串小字母，这种方法简单，但是这种算法是不可逆的，所以别想着直接反转短地址，如果你想深入了解这种算法，可以百度“MD5”+”短网址”
数据库类型的存储式，通过给每个长网址自动分配ID和CODE来实现网址的转换，然后当用户访问时，通过查询数据里面ID和CODE对应的原网址，实现实时跳转。这种方式是可逆的，而且便于管理和统计，目前主流的短网址程序都是应用的这种方式，如：phurl，yourl等。

php短地址的算法：

function get_last_number() {
     $db_result = mysql_query("SELECT last_number FROM ".DB_PREFIX."settings") or db_die(__FILE__, __LINE__, mysql_error());
     $db_row = mysql_fetch_row($db_result);

     return $db_row[0];
}

function increase_last_number() {
     mysql_query("UPDATE ".DB_PREFIX."settings SET last_number = (last_number + 1)") or db_die(__FILE__, __LINE__, mysql_error());

    return (mysql_affected_rows() > 0) ? true : false;
}

function generate_code($number) {
    $out = "";
    $codes = "abcdefghjkmnpqrstuvwxyz23456789ABCDEFGHJKLMNPQRSTUVWXYZ";

    while ($number > 53) {
      $key = $number % 54;
      $number = floor($number / 54) - 1;
      $out = $codes{$key}.$out;
 }

    return $codes{$number}.$out;
}

function insert_url($url, $code) {
    mysql_query("INSERT INTO ".DB_PREFIX."urls (url, code, date_added) VALUES ('$url', '$code', NOW()") or db_die(__FILE__, __LINE__, mysql_error());

    return mysql_insert_id();
}

原理就是给每一个过来的长地址，发一个号即可，小型系统直接用mysql的自增索引就搞定了。如果是大型应用，可以考虑各种分布式key-value系统做发号器。不停的自增就行了。

第一个使用这个服务的人得到的短地址是http://xx.xx/0

第二个是 http://xx.xx/1 第11个是 http://xx.xx/a 第依次往后，相当于实现了一个62进制的自增字段即可。

回复收藏 0