互联网上有很多使用短链接的网站。例如 youtube、tinyurl 等。像 http://www.youtube.com/watch?v=N98cpA5hdI0 这样的链接,比 http://www.youtube.com/watch?v=23450928230945820532 要舒服得多。同样,如果我们不希望自己的网站被轻易爬取,也有必要使用短链接。
初学者程序员经常尝试在自己的网站上创建这类链接。但他们用的方法非常奇怪:通常会生成一个随机字符串,检查数据库中是否已经存在类似字符串,如果存在就再生成一个新的并再次检查。这种做法成本很高,而且数据库里会塞满一堆字符组成的混乱内容。我不否认,这也是一种解决方案,甚至完全正确,但并不是最优解。人们通常是在读了论坛、问答网站,或者通过 Google 搜索之后,才会采用这种方案。
最优方案:按常规方式使用 mysql,创建一个 int 或 bigint 类型的 id 字段,并为该字段使用 auto_increment。很多人担心索引会变得非常大并超出范围,这种担心是多余的。只要程序逻辑正确,就不会触及 int/bigint 的边界。
那么短链接是怎么产生的呢?
使用稍作修改的 base62。例如,我们想要形如 XXXXX 的链接,只需给你的数据库 id 加上一个任意值即可。
这段简单的代码可以帮你起步。如果你希望每个链接都来自一组独一无二的字符,只需按掩码打乱比特位,并改变基础字符集中的顺序即可。
接下来就任你发挥了。
class BaseConv {
private static $base = '0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ';
public static function Base10($value, $b = 62) {
if (!preg_match("/^[a-zA-Z0-9]+$/", $value)) return -1;
$limit = strlen($value);
$result = strpos(static::$base, $value[0]);
for($i = 1; $i < $limit; $i++) {
$result = $b * $result + strpos(static::$base, $value[$i]);
}
return $result;
}
public static function BaseX($value, $b = 62) {
$r = $value % $b;
$result = static::$base[$r];
$q = floor($value / $b);
while ($q) {
$r = $q % $b;
$q = floor($q / $b);
$result = static::$base[$r].$result;
}
return $result;
}
}
function idToUrl($id) {
return BaseConv::BaseX(100000000000 + $id);
}
function idFromUrl($id) {
return BaseConv::Base10($id)-100000000000;
}