推 FRAXIS:Combine之後上層就少了子節點 就不符合定義 02/18 20:59
→ FRAXIS:所以可能要一直combine上去.. 02/18 20:59
是非題兩題
Extendible hashing guarantees only one disk accesss
retrieving any page -> F
記得每次overflow就會split成新的兩頁?
這樣不是沿著directory連過去就是正確的資料嗎?
In 2-3 tree an individual rotation or combine operation
takes O(1) time -> F
為什麼錯0.0??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.189.59