新浪微博启用短域名t.cn

[beikexp]

目前在新浪 微博里面 发微博. 贴一个 链接

例如 写 http://xizihzp.tmall.com 会自动转换为

http://t.cn/ajFVAc

也就是说 每个url 就会自动生成 一个 t.cn 的 url. 1对1

这些是如何生成的? 完全随机吗?

要保证尽可能的短,而且不重复,随机可以做到?

求算法

现在号称 有一个亿 用户. 每个用户 贴100个 url ?

那么这些 域名又有多少?

这么多数据后 ,算法还好用吗?

[kissthefuture]

同求,一直觉得域名缩短的技术很棒

[beikexp]

再加20分， 顶啊.周末牛人 出来说说吧

[ljsspace]

如果/后面长度>6，找一个类似于数字签名MD5那样的hash算法就可以了，保证是一一映射，即没有冲突。如果长度更短，可能需要用排列组合算法，比如26个英文字母大小写加数字，总共62个字符，如果长度=4,排列数=62^4=14776336，可以支持1千万级别的url。如果1千万个排列用完了，就增加长度。。。

[Freshines]

这里有个讨论
http://www.iteye.com/topic/973365

[beikexp]

感谢楼上 ,结贴