作者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