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

看板Grad-ProbAsk作者 (IDontBite)時間16年前 (2010/02/20 00:15), 編輯推噓1(106)
留言7則, 4人參與, 最新討論串1/1
1. Hashing 的 Primary Clustering 跟 Secondary Clustering 怎麼分? 2. Spanning tree 裡的 Branch Factor 是甚麼? 3. 可以說 Queue 是 "LILO" structure 嗎? 有請高手<(_ _)> -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.32.189.59

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

02/20 00:35, , 2F
Secondary Clustering 沒聽過XD
02/20 00:35, 2F

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

02/20 00:37, , 4F
2.degree 3.yes
02/20 00:37, 4F

02/20 00:38, , 5F
就是看分支狀況,找葉子
02/20 00:38, 5F

02/20 13:09, , 6F
感謝兩位大大@Q@
02/20 13:09, 6F

02/21 09:28, , 7F
Second Clustering是指cluster不在hash key的附近
02/21 09:28, 7F
文章代碼(AID): #1BVhaaAV (Grad-ProbAsk)