B樹與B+樹

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