[问题] URL Routing 适合的算法

楼主: tonytonyjan (南洋大兜虫)   2015-05-02 00:11:53
不知道大家觉得针对网址路由的问题,
觉得使用 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?

Links booklink

Contact Us: admin [ a t ] ucptt.com