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

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