关闭

短网址(short URL)的实现_如何生成短链接URL?

时间: 2018-10-29阅读: 10542标签: url

什么是短链接 ?

就是把普通网址,转换成比较短的网址。比如:这种http://t.cn/ E70Piib,在微博这些限制字数的应用里。好处不言而喻:短、字符少、美观、便于发布、传播。  


我们应该都能想到链接中的E70Piib对应的就是存储长链接地址的数据记录的ID,可是这个有大小写字母和数字构成的唯一ID是怎么生成的呢,刚学编程的时候我们用的方法都试拼接一个足够唯一的字符串(比如时间戳加用户ID等等)然后再用MD5或者SHA1散列算法算出一个散列值,用这种方法得到的唯一ID有可能比原始的链接的长度还要长,所以如何来优雅的生成足够短的字符串唯一ID呢?  


短链接的实现

我们先来看一个数学问题,普通的数字ID是用十进制来表示的,在十进制中每位都有10种可能(0-9),所以5位的十进制数能呈现最多 10*10*10*10*10=100,000个ID。

现在如果用32进制来表达一个5位数字需要多少位呢?

<?php 
echo base_convert(10000,10,32);//答案是 ‘90g‘


32进制是数字和一些小些字母来组成,所以5位32进制可表达的唯一ID有 32*32*32*32*32=33,554,432个,数量已经很大了。使用32进制也能生成比较短的字符串唯一ID,不过还有更好的解决方案,你也看到了上面短链接的唯一ID里还包含大写字母。接下来我们使用62进制转换,将一个十进制数字转化为对应的62进制表示(为什么用62进制?数字加大小写字母一共是62个)。常用的这几个编程语言里没有提供62进制的转换,所以就需要我们自己写一个函数来进行10进制到62进制的转换。

一)

function shorturl($value, $b = 62)
{
    $base = ‘0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ‘;
    $r = $value  % $b;
    $result = $base[$r];
    $q = floor($value / $b);
    while ($q)
    {
        $r = $q % $b;
        $q = floor($q / $b);
        $result = $base[$r].$result;
    }
    return $result;
}


二)

function shorturl($input)
{
    $base32 = array (
        ‘a‘, ‘b‘, ‘c‘, ‘d‘, ‘e‘, ‘f‘, ‘g‘, ‘h‘,‘i‘, ‘j‘, 
        ‘k‘, ‘l‘, ‘m‘, ‘n‘, ‘o‘, ‘p‘,‘q‘, ‘r‘, ‘s‘, ‘t‘, 
        ‘u‘, ‘v‘, ‘w‘, ‘x‘,‘y‘, ‘z‘, ‘0‘, ‘1‘, ‘2‘, ‘3‘, 
        ‘4‘, ‘5‘);
    $hex = md5(‘prefix‘ . $input . ‘surfix‘);
    $hexLen = strlen($hex);
    $subHexLen = $hexLen / 8;
    $output = array();
    for ($i = 0; $i < $subHexLen; $i++)
    {
        $subHex = substr($hex, $i * 8, 8);
        $int = 0x3FFFFFFF & (1 * (‘0x‘ . $subHex));
        $out = ‘‘;
        for ($j = 0; $j < 6; $j++)
        {
            $val = 0x0000001F & $int;
            $out .= $base32[$val];
            $int = $int >> 5;
        }
        $output = $out;
    }
    return $output;
}


理解了将十进制正整数转换成62进制的字符串表示形式的原理后,在任何编程语言里都可以很轻松地实现一个转换函数,下面再提供一个Python版本的 Base62.encode:

#!/usr/bin/python
# -*- coding=UTF-8 -*-
from __future__ import print_function, division
BASE62 = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"
def encode(num, alphabet=BASE62):
    """Encode a positive number in Base X
    Arguments:
    - `num`: The number to encode
    - `alphabet`: The alphabet to use for encoding
    """
    if num == 0:
        return alphabet[0]
    arr = []
    base = len(alphabet)
    while num:
        num, rem = divmod(num, base)
        arr.append(alphabet[rem])
    arr.reverse()
    return ‘‘.join(arr)

Python函数注解

  • python的divmod函数用第一个参数num除以第二个参数base,并以元组的形式返回商和余数。

  • 因为divmod返回两个元素构成的元组,在python中元组可以简写省略两边地括号,所以 num,rem=divmod(num,base)是一个元组赋值表达式,并不是divmod函数返回了两个返回值。

 

一亿用62进制表示出来后的结果是 6LAze ,生成的唯一字符串ID足够短。短链接只是一个应用场景, base62还可以应用到很多需要表示唯一ID的地方,这样一来你就不用再使用那些哈希算法来生成那么冗长的字符串了,虽然只是节省了一些空间但是这在高访问量的URL和海量数据的存储中还是能省下来不少资源的。


站长推荐

1.云服务推荐: 国内主流云服务商,各类云产品的最新活动,优惠券领取。地址:阿里云腾讯云华为云

链接: http://www.fly63.com/article/detial/1202

html 获取url地址_js获取当前页面的url网址信息汇总

在WEB开发中,时常会用到javascript来获取当前页面的url网址信息,在这里是我的一些获取url信息的小总结。window.location.href(设置或获取整个 URL 为字符串),window.location.protocol(设置或获取 URL 的协议部分)

URL和URI

URL只是URI的一个子集,http://abc.jsp就是一个URL,URI 是 Uniform Resource Identifier 的缩写。RFC2396 分别对这 3 个单词进行了如下定义。Uniform规定统一的格式可方便处理多种不同类型的资源

Js获取URL的协议?

想要获取当前URL的协议,可以使用JavaScript的location.protocol属性。 网络协议定义了网络设备之间通信的规则和约定。通过采用这些规则,两个设备可以相互通信并且可以交换信息。http:超文本传输协议(HTTP)是分布式系统的应用协议。

HTML5实现无刷新修改URL

今天在做一个vue的搜索功能,需要从搜索结果页面跳转到细节页面,然后点击返回还能返回到刚刚的结果页面,如果只用window.history.go(-1)当然会重新刷新搜索页面,当然是不行的。我尝试了俩种方式来修改url:

Nginx下的PHP框架路由实现

所有的框架处理业务请求时,都会处理URL的路径部分,分配到指定的代码中去处理。实现这一功能的关键就是获取$_SERVER全局变量中对于URL部分的数据,当请求的路径为

解决window.location.href跳转无效问题解决办法

原因是 a标签的href跳转会执行在window.location.href设置的跳转之前:如果是表单form的话 也会先执行form提交。提交之后 就已经不在当前页面了。所以 window.location.href无效。

URL中%2F,%2B等特殊字符

有些符号在URL中是不能直接传递的,如果要在URL中传递这些特殊符号,那么就要使用他们的编码了。 编码的格式为:%加字符的ASCII码,即一个百分号%,后面跟对应字符的ASCII(16进制)码值。

如何用 JavaScript 来解析 URL

统一资源定位符,缩写为URL,是对网络资源(网页、图像、文件)的引用。URL指定资源位置和检索资源的机制(http、ftp、mailto)。

AngularJS实现地址栏取值

有时候我们由如下需求:1、从a.html跳转到b.html2、从a跳转时携带参数和值、3、从b.html中取出传过来的参数值,在AngularJS的操作如下:

Google 谈论杀死 URL 的第一步

“一个关键的挑战是避免将合法域名标记为可疑域名。” URL 是 Uniform Resource Locator(统一资源定位符)的缩写,用户无需记住复杂的 IP 地址而只需要记住域名就能访问一个网站。

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!