B樹與B+樹

重溫數據結構：理解 B 樹、B+ 樹 美團技術 漫畫：什麼是B+樹？ B樹 是一種平衡多路查找樹，滿足平衡二叉樹特性，不同的是每個節點不止兩個子樹，同時B樹每個節點有多個數據（關鍵字），相同的是B樹也滿足左小右大特性。 B樹與平衡二叉樹圖 可以看到B樹更加的矮和胖，存儲的信息更多，這在磁盤中查找數據（先讀取到內存後查找）更加的快，減少了IO次數，提高了查詢效率。 說說B+樹 B+樹是B樹的變形版本

>>阅读原文<<