algorithm - 如何编写包含加密的 URL 缩短器？

Question

我读了这篇文章:How to code a URL shortener?完美地解释了如何创建经典的 URL 缩短器(请阅读下面的内容以理解我的问题)。

但我想再添加 3 个符合我特定需求的要求，但我不确定如何处理:

1 (最重要的) -> 我希望没有人可以仅通过观察其他 URL 就猜出 URL。

确实，目前(在我引用的帖子中):生成的 URL 只是跟随它们自己，改变最后一个字符。所以，如果 F(2789) = "ajuka"，那么很容易知道 F(2790) = "ajukb"

当然，该函数仍然必须是双射的，并且是可逆的(从 url 中找到 id，从 id 中找到 url => 哈希函数不起作用)。

2 -> 我想从 a-z/A-Z/0-9 列表中删除一些可能令人困惑的字符 (0/O/l/I)。这似乎并不难。

3 -> 我希望 URL 中的字符数最少(比如 5 个)，这意味着我的第一个 url 将是“aaaaa”(而不是“a”)。

谢谢。

Answer 1

1. 当有人创建一个缩短的 url 时，在您的 ID 空间中生成一个随机 ID。重复直到生成一个未使用的。您将需要确保您的 ID 空间永远不会填满太多，否则此步骤可能需要很长时间。您可以编写 ID 生成器，使其排除 0 和 l 之类的字符，以避免根据您的要求出现歧义。
2. 将 id 和 url 存储在数据库中。
3. 当针对给定 ID 的请求到来时，在您的数据库中查找它，并返回与给定 ID 关联的 URL。