※ 引述《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