一个base62的短连接服务


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

服务主页详见 => homeway.me , T_T 没域名了,暂且这个。类似谷歌的 => goo.gl
关于源代码,暂不公开,尚缺一个监控模块和用户中心。


0x01.原理

短连接服务




0x02.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/




0x03.价值

  • 友好型用户体验吧

  • 可以做统计数据

其实,来看一张统计图( 这个在 《浅谈web》里面有提到 )

网络速度测试

我们可以看到,dns查询,用了很长一段时间。

对于一些域名,可能查询时间很长,短连接将是一种累赘。




本文出自 夏日小草 , 转载请注明出处: http://homeway.me/2014/09/25/base62-shorter-url-server/


-By 小草

2014-09-25 10:35:27

Fork me on GitHub