2020-06-25:B+樹和B樹有什麼區別?

參考答案如下: B樹:1.葉子節點和非葉子節點都存數據。2.數據無鏈指針。 B+樹:1.只有葉子節點存數據。2.數據有鏈指針。 B樹優勢:1.靠近根節點的數據,訪問速度快。 B+樹優勢:1.一頁內存可以容納更多的鍵,訪問數據需要更少的緩存未命中。2.全面掃描只需要掃描葉子節點。 評論
相關文章
相關標籤/搜索