A-base62-shorter-url-server

最新推荐文章于 2022-09-20 15:41:56 发布

原创最新推荐文章于 2022-09-20 15:41:56 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个短链接服务的实现原理及应用价值。通过base62编码算法生成短链接，并探讨了其在用户体验和数据统计方面的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

blog => http://homeway.me

本文主要浅析最近写过的一个短连接服务，以及短连接服务意义。

服务主页详见 => xiaocaozone.net , T_T 没域名了，暂且这个。类似谷歌的 => goo.gl

关于源代码，暂不公开，尚缺一个监控模块和用户中心。

Ox01.原理

短连接服务

Ox02.base62源码

class Base62{
    private $string = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
    private $base = 62;

    public function base62_encode($str) {
        $out = '';
        for($t=floor(log10($str)/log10( $this->base )); $t>=0; $t--) {
            $a = floor($str / pow( $this->base, $t));
            $out = $out.substr($this->string, $a, 1);
            $str = $str - ($a * pow( $this->base, $t));
        }   
        return $out;
    }
    public function base62_decode($str) {
        $out = 0;
        $len = strlen($str) - 1;
        for($t=0; $t<=$len; $t++) {
            $out = $out + strpos($this->string, substr($str, $t, 1)) * pow( $this->base, $len - $t);
        } 
        return substr(sprintf("%f", $out), 0, -7);
    } 
}
$str = time();
$object = new Base();
echo $object->base62_encode($str) . "\n";
echo $object->base62_decode($object->base62_encode($str)) . "\n";

从源码上看，找到$string,就找到了加密的key, 然而你要知道这个数据库里有key和value的关系，还是要去遍历所有数据库。

对于长度的计算:

62 x 62 = 3844

62 x 62 x 62 = 238328

62 x 62 x 62 x 62 = 14776336

62 x 62 x 62 x 62 x 62 = 916132832

已经9亿了，基本这么大的数据库，也很慢了。

这里有个python的实现: http://code.activestate.com/recipes/576918-python-short-url-generator/

国外还有几个服务:

http://bit.ly/

http://is.gd/

http://tinyurl.com/