Re: 請教一些面試問題
※ 引述《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
推
08/26 00:46, , 1F
08/26 00:46, 1F
討論串 (同標題文章)
Oversea_Job 近期熱門文章
PTT職涯區 即時熱門文章
69
194
