作者theaky (等待的季节..)
看板Google
标题Re: [问题] 0rz.net??
时间Sun Jul 23 23:45:49 2006
删光光
: 没有重复的问题，但是如果新的把旧的盖掉会有转错的问题(*)
: 我猜想是很难再跑一轮的，以0rz来说我记得大小写视为不同，
: 加上数字，
: A-Z,a-z,0-9 ==> 62^5 = 916132832 大概九亿
: 1.如果要重复一轮就要九亿次的缩址，
刚刚玩了一下, 同样的URL 所hash出来的值都是依样的
也就是说不会有override的问题(同样网址就是同样的缩址)
以上纯属个人看法 有错请指正 ^^
: 2.而且这只算0rz这一家喔。
: 3.另外他又会去check是否缩址过，要考虑热门网址被重复缩的机率。
: * : 其实就算直接override，0rz九亿次以前转的址大概也没人用了
: (如果以暂时用途来用的话)，所以override可以说不是问题。
: 但如果希望是永久性的去增加可靠性，就不该override，可以像
: 电话用增码的作法，但又会影响到DB效能。
: 不过以上都要考虑到0rz被世界使用的规模和频率，我认为九亿个以目前
: 来说是很够，我不知道有没有重复过，或是可以保存多久，我去年11月的
: 到现在是还没有被override就是。
: 最後，缩址(0rz类)跟转址(come.to类)我认为是不太一样的，基本上用意
: 不同，0rz是用来把过长碍眼的url缩掉(hash出字串)，come.to是可以让
: 你去记忆而且可以"指定"，比较有经营收费的意味。
: 小小心得
: : 所以..这种短网址没办法活很久...愈多人使用..存活的时间就相对会变短..
: : 另外..缩成短网址的部份好像是利用原来长网址去作 hash..
: : 不过这部份我就不了解啦..每个网站应该都有独自的演算法..XD
--
疑 这不是google版吗.....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.143.230.225
※ 编辑: theaky 来自: 220.143.230.225 (07/23 23:51)
1F：推 ikari512:现在的问题是如果九亿个都被用光是否会override的问题^^" 07/24 01:22
2F：→ ikari512:不是hash的问题喔.. 07/24 01:23
3F：推 cpcmce:你的第一行没办法推到第二行的结论吧 07/24 04:19
4F：推 proLIONS:The same string of course will output the same hash 07/24 07:11
5F：→ proLIONS:value. The problem is will two different string map 07/24 07:12
6F：→ proLIONS:to ONE hash value, and it's so called hash collision. 07/24 07:13
7F：推 theaky:会不会override是决定在algorithm的计算方式 07/24 10:25
8F：→ theaky:而不是看数目多寡就可决定 07/24 10:25
9F：→ theaky:请问三楼 为什麽不能推到第二行结论..?反例? 07/24 10:27
10F：推 ikari512:因为此override非彼override 07/25 17:36
11F：→ ikari512:我的override是引述Shuhaur文中的"盖掉"问题 07/25 17:39
12F：→ ikari512:而非hash collision的override 07/25 17:39