PHP URL缩短算法

Question

谁能推荐一种用于 URL 缩短的首选算法？我正在使用 PHP 编码。最初，我考虑编写一些从“a”等字符开始并迭代请求的内容，在数据库中创建记录，因此必须将字符增加到 b、c、d ... A、B 等，合适的。

然而，我突然意识到这个算法可能相当繁重/笨拙，并且可能有更好的方法来做到这一点。

我在 Google 上阅读了一些内容，有些人似乎是通过数据库 ID 列的基本转换来实现的。这不是我太熟悉的事情。

有人可以详细说明并向我解释这是如何工作的吗？几个代码示例也很棒。

我显然不想要一个完整的解决方案，因为我想通过自己动手来学习，但只要有一个关于它如何工作的解释/伪代码就很好了。

Answer 1

大多数缩短服务仅使用一个计数器，该计数器随着每个条目而递增，并将基数从 10 转换为 64。PHP

中的实现可能如下所示：

function encode($number) {
    return strtr(rtrim(base64_encode(pack('i', $number)), '='), '+/', '-_');
}
function decode($base64) {
    $number = unpack('i', base64_decode(str_pad(strtr($base64, '-_', '+/'), strlen($base64) % 4, '=')));
    return $number[1];
}

$number = mt_rand(0, PHP_INT_MAX);
var_dump(decode(encode($number)) === $number);

encode 函数接受一个整数，将其转换为字节(pack)，使用 Base-64 编码对其进行编码 (base64_encode)，修剪尾部填充 = (rtrim)，并替换字符 + 和 / 分别由 - 和 _ (strtr）。 decode 函数是 encode 的反函数，其作用完全相反（除了添加尾部填充）。

strtr 的额外用途是翻译 原始 Base -64 字母 到 URL 和文件名安全字母因为 + 和 / 需要使用百分比编码进行编码。

Answer 2

您可以使用 base_convert 函数使用数据库 ID 进行从 10 到 36 的基数转换。

<?php
   $id = 315;
   echo base_convert($id, 10, 36), "\n";
?>

或者您可以重复使用以下页面评论中提出的一些想法：

http: //php.net/manual/en/function.base-convert.php

Answer 3

假设您的 PRIMARY KEY 是 INT 并且它是 auto_increments，下面的代码将帮助您 =)。

<?php

    $inSQL = "INSERT INTO short_urls() VALUES();";
    $inResult = mysql_query($inSQL);
    $databaseID = base_convert(mysql_insert_id(), 10, 36);

    // $databaseID is now your short URL

?>

编辑：包括 HGF 答案中的 base_convert 。我忘记在原来的帖子中进行 base_convert 。

Answer 4

我曾经通过类似于如何从十进制转换为十六进制的算法来打破ID，但它将使用62个字符而不是十六进制将使用的16个字符。

'0','1','2','3','4','5','6','7','8','9',
'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',
'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'

示例：如果您更改 ID = 1234567890，您将获得 kv7yl1 作为密钥。

Answer 5

我采用了“轻”的解决方案。根据用户请求，我使用此 python 片段生成一个唯一标识符（检查数据库中的冲突）：

url_hash = base64.b64encode(os.urandom(int(math.ceil(0.75*7))))[:6]

并将其存储在数据库中。

Answer 6

本机 PHP base_convert() 适用于小范围的数字，但如果您确实需要对大值进行编码，请考虑使用类似此处提供的实现，如果您只是为编码提供更多合法字符，它将适用于 Base 64 及更高版本。

http://af-design .com/blog/2010/08/10/working-with-big-integers-in-php/

Answer 7

这里尝试这个方法：

hash_hmac('joaat', "http://www.example.com/long/url/", "secretkey");

它将为您提供适合专业网址缩短器的哈希值，例如：“142ecd53”