Re: [問題] 把長的網址變短

[CGary (煙霞)]

※ 引述《ccpz (....)》之銘言：
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 140.113.87.110
: 推 CGary:沒特別的機制,就是查表建表而已                     202.39.224.31 12/31
: 推 ccpz:那這些縮網址會有時間限制嗎?                      140.113.122.140 12/31
: → maxisam:應該是用hash吧                                    68.89.158.5 01/01
: → maxisam:應該只要server沒倒都可以吧                        68.89.158.5 01/01

  用 hash 其實並不夠, 會有重複的問題 :)

  目前看起來像0rz.net或是tinyurl的做法應該是用hash一次, 再後面attach東西讓他
  unique, 不過這方法我覺得還有點複雜

  反正建的時候做一個表, 這個表要取一個空的位置是不難做到的(管他甚麼hash不hash)
  拿到這個unique short url之後, 反正不管用甚麼方法, 都一定得要"反查"表格, 所以
  我反而覺得用hash建表有點多此一舉, 直接流水號下去就好啦....

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 202.39.224.31
推 yuankwei:不知道alias的期限是多久
推 maxisam:流水號似乎直接很多 不過 不知道多工的時괠
→ maxisam:後 好不好處理 hash避免重複的方式
→ maxisam:algorithm好像有教 :)
推 Eventis:re-hashing?這個cost似乎太大@@?
→ Eventis:Orz..我又再次把名詞亂用了>.<
→ Eventis:我想說的是多加一層的hash....>.<
推 CGary:當然有很多辦法,不過這種做法都很沒意義,
→ CGary:這只是操弄性的,簡單來說,這個系統不需要
→ CGary:複雜的"對應"系統, 只要有辦法對應就OK了