Re: [問題] 0rz.net??

[theaky (等待的季節..)]

刪光光
:         沒有重複的問題，但是如果新的把舊的蓋掉會有轉錯的問題(*)
:         我猜想是很難再跑一輪的，以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)
推 ikari512:現在的問題是如果九億個都被用光是否會override的問題^^"
→ ikari512:不是hash的問題喔..
推 cpcmce:你的第一行沒辦法推到第二行的結論吧
推 proLIONS:The same string of course will output the same hash
→ proLIONS:value. The problem is will two different string map
→ proLIONS:to ONE hash value, and it's so called hash collision.
推 theaky:會不會override是決定在algorithm的計算方式
→ theaky:而不是看數目多寡就可決定
→ theaky:請問三樓 為什麼不能推到第二行結論..?反例?
推 ikari512:因為此override非彼override
→ ikari512:我的override是引述Shuhaur文中的"蓋掉"問題
→ ikari512:而非hash collision的override