[問題] URL Routing 適合的演算法
不知道大家覺得針對網址路由的問題，
覺得使用 Trie 適合，還是 B+ tree、TS-Tree 亦或是單純 hash 比較好呢？
我看 c9s 開發的 r3, 與 pux 分別使用 trie 和 indexed array 去解，
但不明白其中的奧秘。
乍看是覺得 indexed array 可以得到 O(1) 的效能，而 trie 則是省空間。
例如：/users/tony, /users/tom, /users/toto 這三個路徑若用 trie 的話，
前綴可以共用節點。
但是現在記憶體越來越大，對於網址路由這件事情，真的有需要用到 trie
來解嗎？
抑或 trie 有哪些神奇之處是我還沒有察覺的？
any idea？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.219.118.91
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1430496717.A.E95.html
※ 編輯: tonytonyjan (61.219.118.91), 05/02/2015 00:25:24
推
05/02 10:47, , 1F
05/02 10:47, 1F
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
