什么是短url
短url, 顾名思义,就是将长网址缩短到一个很短的网址,用户访问这个短网址可以重定向到原本的长网址(还原)。这样可以达到易于记忆、转换的目的,还有隐藏链接参数,利于短信推广的作用,常用于有字数限制的短信、微博、二维码等场景。
错误答案
这个实现的思路真的是天花乱坠,此处总结几种错误的实现方式来避坑。
1. 实现一个算法,可以直接把一百个字符左右的长网址缩短到10位以内,并可以原样还原,即可逆
不可能的。为所有可能存在的长链接实现一一对应,本身是不可能的,会出现碰撞,多个长链接对应一个短链接,所以不会可逆。
2. 实现算法将长地址转短地址,不实现逆运算,将短长对应关系存数据库中
不可能的。没有改变本质(长链接数量远多于长链接),只要长链接够多,必然会碰撞
3. 用一个hash算法,生成的短链接碰撞后,在短链接后面加1,2,3
物理逻辑上可行,生产应用不可行。效率会不可控的降低,通过算法算出来短url之后,hash碰撞后生成多个xx1,xx2,xx3…xx20…的短url,长短对应数量不可控,查找效率会降低。
4. 随机生成一个短地址,去数据库查找是否用过,用过就再随机,直到随机到一个没用过的短地址,存数据库
物理逻辑上可行,生产应用不可行。每次生成都有必要的全量查询操作,肯定是不OK的。