[理工] [資結]- 幾個名詞解釋

作者IDontBite (IDontBite)

看板Grad-ProbAsk

標題[理工] [資結]- 幾個名詞解釋

時間Sat Feb 20 00:15:29 2010

1. Hashing 的 Primary Clustering 跟 Secondary Clustering 怎麼分? 2. Spanning tree 裡的 Branch Factor 是甚麼? 3. 可以說 Queue 是 "LILO" structure 嗎? 有請高手<(_ _)> -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.32.189.59

→ taitin:Primary Clustering 就是指LINEAR hash造成資料聚集的現象 02/20 00:35

→ taitin:Secondary Clustering 沒聽過XD 02/20 00:35

→ taitin:Branch Factor 假設A有兩子BC 就是2 若BC有各有兩子就是2*2 02/20 00:37

→ opcan:2.degree 3.yes 02/20 00:37

→ taitin:就是看分支狀況，找葉子 02/20 00:38

→ IDontBite:感謝兩位大大@Q@ 02/20 13:09

推 FRAXIS:Second Clustering是指cluster不在hash key的附近 02/21 09:28