short url短链接原理

Posted zengguowang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了short url短链接原理相关的知识,希望对你有一定的参考价值。

一、什么是短链接

  含义:就是把普通网址,转换成比较短的网址。比如: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‘));

  内容参考自:https://hufangyun.com/2017/short-url/

以上是关于short url短链接原理的主要内容,如果未能解决你的问题,请参考以下文章

调用第三方接口生成短链接

后端面试之系统设计-短网址(Short URL)服务怎么设计?

后端面试之系统设计-短网址(Short URL)服务怎么设计?

后端面试之系统设计-短网址(Short URL)服务怎么设计?

Java 域名短链接服务原理及解决方案

URL短网址生成算法原理