推 Baudelaire:trie的作法很有意思，跟tree發音一樣 :P 08/26 00:46
※ 引述《LINC (Go cubs!)》之銘言：
: ※ 引述《michaelz (michaelz)》之銘言：
: : 用開頭字母的話大概會看到一堆http, www之類的東西..然後所有的東西都要放在同一個
: : partition, 用整個url算hash code可能會好一點
: 不知道有沒有人想過用tree
: 以www.upenn.edu, www.cis.upenn.edu, www.ese.upenn.edu來說
: 看起來應該會像這樣:
: edu - upenn - www
: - cis - www
: - ese - www
: 考慮到DNS的distribution, root node 如com, edu, org應該可省下不少空間
這個叫作trie, 是滿有趣的data structure, 但是問題在於這並不能減少空間
如果把整個internet做成trie的話, 每一個網頁還是要佔去一個node,這樣子整體
node的的數量不會減少, 還可能會增加. 比如說沒有一個網址是叫作edu的,但是
你還是需要用一個node去存edu...
如果每一個upenn.edu的前面都是www的話...那些是leaf的www可以去掉..或許能
減少一點空間..但是整體上效用應該不會很大
--
※ 發信站: 批踢踢參(ptt3.cc)
◆ From: 64.236.139.77