新浪微博中的短url

新浪微博把用户输入的url都做了映射 格式如：http://sinaurl.cn/hoWS7

我觉得像是保存在各KVDB中，用户点击后redirect到浏览器

如何保证这个生成的url code（hoWS7）不重复呢？
应该是通过实际url计算出来的，可用md5（32位）
但新浪这个很短，不知道使用的是什么算法？

最简单的累加进位，每位上有62个字符可用（a-Z 0-9），5位的code可以产生9亿多个了

我是来围观失踪很久的quake的

自动转成短url这个想法不是太好呀。。

自已研发的DNS可以减少跨域数据库查询.

如果是这样，是不是同样一个url可以产生很多个short url？
我怎么记得tinyurl不是这么个搞法啊

我在tinyurl上生成了好几次，这个url都是：
http://tinyurl.com/ygrj9nf

已经生成一次的还需要再次去生成什么。。。  和用户注册一样 同一个用户名当然只能占用一个用户ID。。

用户体验不好
比如域名本身就包含信息的，读者就必须点击链接重定向后才能得到信息
另外如果用户发的是已经用bit.ly之类缩短了的url，就不想再次被转换

不会产生多个url的。就是把{url1，url2..}映射到[0..9亿]。
还可以这样：
1.可以记录已经short过的，不做重复short。
2.本来很短的url不再short..
3.貌似微薄有140字的限制，所以url也不可能太长。

理解错了，呵呵