數據結構—B樹、B+樹、B*樹

數據結構—B樹、B+樹、B*樹 博客說明 文章所涉及的資料來自互聯網整理和個人總結，意在於個人學習和經驗彙總，如有什麼地方侵權，請聯繫本人刪除，謝謝！ 多叉樹 多叉樹（multiway tree）允許每個節點可以有更多的數據項和更多的子節點 多叉樹通過重新組織節點，減少樹的高度，能對二叉樹進行優化 文件系統及數據庫系統的設計者利用了磁盤預讀原理，將一個節點的大小設爲等於一個頁(頁得大小通常爲4k)

>>阅读原文<<