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

看板Google作者 (等待的季節..)時間18年前 (2006/07/23 23:39), 編輯推噓5(507)
留言12則, 4人參與, 最新討論串12/13 (看更多)
刪光光 : 沒有重複的問題,但是如果新的把舊的蓋掉會有轉錯的問題(*) : 我猜想是很難再跑一輪的,以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)

07/24 01:22, , 1F
現在的問題是如果九億個都被用光是否會override的問題^^"
07/24 01:22, 1F

07/24 01:23, , 2F
不是hash的問題喔..
07/24 01:23, 2F

07/24 04:19, , 3F
你的第一行沒辦法推到第二行的結論吧
07/24 04:19, 3F

07/24 07:11, , 4F
The same string of course will output the same hash
07/24 07:11, 4F

07/24 07:12, , 5F
value. The problem is will two different string map
07/24 07:12, 5F

07/24 07:13, , 6F
to ONE hash value, and it's so called hash collision.
07/24 07:13, 6F

07/24 10:25, , 7F
會不會override是決定在algorithm的計算方式
07/24 10:25, 7F

07/24 10:25, , 8F
而不是看數目多寡就可決定
07/24 10:25, 8F

07/24 10:27, , 9F
請問三樓 為什麼不能推到第二行結論..?反例?
07/24 10:27, 9F

07/25 17:36, , 10F
因為此override非彼override
07/25 17:36, 10F

07/25 17:39, , 11F
我的override是引述Shuhaur文中的"蓋掉"問題
07/25 17:39, 11F

07/25 17:39, , 12F
而非hash collision的override
07/25 17:39, 12F
文章代碼(AID): #14mvXF4p (Google)
討論串 (同標題文章)
本文引述了以下文章的的內容:
以下文章回應了本文
完整討論串 (本文為第 12 之 13 篇):
文章代碼(AID): #14mvXF4p (Google)