【數據結構】B樹、B+樹詳解

B樹 前言　　 　　首先，爲什麼要總結B樹、B+樹的知識呢？最近在學習數據庫索引調優相關知識，數據庫系統普遍採用B-/+Tree作爲索引結構（例如mysql的InnoDB引擎使用的B+樹），理解不透徹B樹，則無法理解數據庫的索引機制；接下來將用最簡潔直白的內容來了解B樹、B+樹的數據結構 　　另外，B-樹，即爲B樹。因爲B樹的原英文名稱爲B-tree，而國內很多人喜歡把B-tree譯作B-樹，其實

>>阅读原文<<