TinyURL
basic oeprations:
clarify questions:
- long url and short url 需要一一对应吗?(网站只有一个一一对应的做法)
- short url 需要释放吗?产品问题,一般不用释放
算法2 随机生成ShortURL + 数据库去重
随机一个6位的ShortURL,如果没有用过,就绑定到该LongURL
。。。
优点:
缺点:
uses case, flight confirmation ticket 6位的码
迅雷,用的是base64,(0-9, a-z,A-Z,=,+)
算法3 Base62
微波用的就是这个
Horizontal Sharding 主要是用来忙不过来
what is sharding key?