編程之法：面試和算法心得 - B樹

B樹 小結： 問題的提出：樹深度過大而造成的磁盤IO讀寫過於頻繁，查找效率低 特點 場景 B樹 1. 每個節點最多m個孩子; 2. 中間節點個數範圍：[ ceil(m/2)-1, m - 1] 3. 所有葉子節點都在同一層; 4. 中間節點按升序排列 B+樹 1. 葉子節點包含全部關鍵字信息，葉子節點順序鏈接; 2. 所有中間節點是索引部分 文件索引、數據庫索引 B*樹 1. 中間節點增加指向兄弟

>>阅读原文<<