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

[ikari512 ( //StrategyBass)]

※ 引述《Shuhaur (D.K.)》之銘言：
: 原理就是用 table 存在 server 端囉..
: table 是一對一的...
: 比如說 0rz.net/abcde  www.abcde.com
: 一組 id 只會對到一個長網址...
: 基本上沒有重覆的問題..因為新申請的會把舊的長網址蓋掉..

        沒有重複的問題，但是如果新的把舊的蓋掉會有轉錯的問題(*)
        我猜想是很難再跑一輪的，以0rz來說我記得大小寫視為不同，
        加上數字，

        A-Z,a-z,0-9 ==>  62^5 = 916132832 大概九億

        1.如果要重複一輪就要九億次的縮址，
        2.而且這只算0rz這一家喔。
        3.另外他又會去check是否縮址過，要考慮熱門網址被重複縮的機率。

        * :　其實就算直接override，0rz九億次以前轉的址大概也沒人用了
             (如果以暫時用途來用的話)，所以override可以說不是問題。

             但如果希望是永久性的去增加可靠性，就不該override，可以像
             電話用增碼的作法，但又會影響到DB效能。

        不過以上都要考慮到0rz被世界使用的規模和頻率，我認為九億個以目前
        來說是很夠，我不知道有沒有重複過，或是可以保存多久，我去年11月的
        到現在是還沒有被override就是。

        最後，縮址(0rz類)跟轉址(come.to類)我認為是不太一樣的，基本上用意
        不同，0rz是用來把過長礙眼的url縮掉(hash出字串)，come.to是可以讓
        你去記憶而且可以"指定"，比較有經營收費的意味。


        小小心得





: 所以..這種短網址沒辦法活很久...愈多人使用..存活的時間就相對會變短..
: 另外..縮成短網址的部份好像是利用原來長網址去作 hash..
: 不過這部份我就不了解啦..每個網站應該都有獨自的演算法..XD
: ※ 引述《xavierltw (啊~~啊~~)》之銘言：
: : 我可以請問一下它的原理嘛?
: : 為什麼可以換成比較短的網址
: : 而且得到的短網址又不會重覆
: : 謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.112.49.249
推 zonw:0rz 目前第三碼都是 1  @@所以應該沒9億那麼多
→ zonw:0rz會每隔一段時間換第三碼 目前在第二輪 再這段時間內
→ zonw:會用取代的@@| 至於最先取代 應該是用最後一次距離現在最久
→ zonw:不過除了第一行外都是純猜測 XD
推 ikari512:所以目前spec是5碼 但是實際上有1碼是fixed? 剛去看以前
→ ikari512:縮的#3是0 所以大概跟演算法有關 像是4碼半在運作..較快
→ ikari512:推測只用到62^4*2
推 zonw:就是這個意思@@~
推 ikari512:我的override是引述Shuhaur文中的"蓋掉"問題
→ ikari512:錯推