什麼時候二叉樹比B樹好？

Question

將二叉樹或B樹存儲在輔助存儲設備（如磁盤或磁帶）上時，二叉樹是否比B樹有優勢？

我被問到一個任務「什麼時候B樹比二叉樹有優勢？」

我想到的是，B-Tree更好，因爲它需要較少的磁盤訪問次數（每個節點訪問讀取更多的數據），並跳轉到較少的節點以到達最終節點。但問題措辭的方式，這意味着二叉樹實際上比B樹具有優勢。那麼，是那麼當二叉樹存儲在二級存儲中時，二叉樹比B-Tree更好（更高效）還有一點嗎？

Answer 1

比較排序樹（B樹）和簡單二叉樹是不正確的，它們是不相等的。所以我想你的意思是二叉搜索樹。

B-Tree的設計在數據存儲在相對較慢的存儲上時非常高效。例如，當您從文件系統加載或保存數據到簇大小爲4kb的文件系統時，無論您需要的此範圍內有多少數據量爲0..4kb，讀取1個字節或4KB都需要相同的時間，時間。 B-tree會記住這一事實並使用它。因此，在所有正常/一般使用情況下，使用B-tree（從使用空間和性能的角度來看）會更有效率。