TinyURL设计方案 -- PHP -- IT技术博客大学习 -- 共学习共进步！

您现在的位置：首页 --> PHP --> TinyURL设计方案

TinyURL设计方案

浏览:6264次出处信息

现在貌似TinyURL很火爆，也逐渐成为一种流行趋势。

对应于PHP版本的TinyURL也有一些算法，其实本质上来说是一种hash。

除此之外，还有另外一种TinyURL方案，类似于http://img.ly。

其实这种设计是最简单的，没有使用hash，而是递增，这种的好处就是数据库可以无限扩展，并且不会重复。

我们可以想想一下，我们只用大小写字母来表示，如果三位的话，就可以存储52*52*52=140608的URL，如果是4位的话就成了52*52*52*52=7311616，这个数量是几何级增长，并且搜索速度非常快。

PS：如果你觉得这不够用的话，你还可以把数字加进去：）

我刚才测试了下，我新建了一个表：

View Code

CREATE TABLE IF NOT EXISTS `url` (
  `id` int(11) NOT NULL auto_increment,
  `tiny` char(10) character set utf8 collate utf8_bin NOT NULL default '',
  `url` text NOT NULL,
  PRIMARY KEY  (`id`),
  UNIQUE KEY `tiny` (`tiny`)
) ENGINE=MyISAM  DEFAULT CHARSET=utf8 AUTO_INCREMENT=1;

注：使用utf8_bin是为了区分大小写。

然后我往表中添加了100w条数据，下面是我的算法，非常简单，还可以再优化：

View Code

function getTinyUrl($num) {
    $alpha = array_merge(range(65, 90), range(97, 122));
    if($num < 52) {
        return chr($alpha[$num]);
    } else {
        $tiny = chr($alpha[$num%52]);
        while(($num = (int)($num/52)) >= 1) {
            if($num<=52) {
                $tiny .= chr($alpha[$num-1]);
            } else {
                $tiny .= chr($alpha[$num%52]);
            }
        }
        return strrev($tiny);
    }
}