2021-03-25：如何把长url转换为短url？
福大大 答案2021-03-25：
1.长url和短url一一映射。想采用某种算法，把长url和短url做一一映射。后来发现，这种方法是行不通的。如果行得通，那么压缩算法就是一片新天地了。失败方法。
2.用哈希。这种方法无法还原url，依然需要保存数据库。另一个问题就是碰撞，虽然几率低。失败方法。
3.老老实实存数据库。id从1开始，顺序递增。为了保证保证短url的随机性，可以找一个函数f(x)，需要保证x和f(x)是一一映射，这样当x递增时，f(x)不至于重复。另外十进制表示数字数量太少，可以采用比特币的base58编码的58个字符，也就是58进制。映射算法可参考如下网址：
2020-04-19：1到100万以内，如何打印99万个不重复的随机数？
跳转原理 ：当我们生成短链接之后，只需要在表中（数据库或者NoSql ）存储原始链接与短链接的映射关系即可。当我们访问短链接时，只需要从映射关系中找到原始链接，即可跳转到原始链接。
urlshorter
评论