>[danger] 一切數據皆文件。 [TOC] ## 一、B樹和B+樹的區別 ### 1、樹的深度不同 B樹的每個節點存儲了key和data，key是一條數據記錄的鍵值 ，是唯一的，data存儲的是數據記錄除key以外的數據。而B+樹只在葉子節點存儲data數據，這樣非葉子節點就能存儲更多的key。所以B+樹相較于B樹來說更加的矮胖，因為索引樹很大不能一次IO讀取進內存，樹的深度越淺，查找數據時IO的次數就越少，效率就更快。  ### 2、葉子節點有序 B+樹的每個葉子節點的指針指向相鄰的葉子節點，構成一個**有序鏈表**，可以按照關鍵碼排序的次序遍歷全部記錄。由于數據順序排列并且相連，所以便于區間查找和搜索。而B樹葉子節點指針為null，則需要進行每一層的遞歸遍歷。相鄰的元素可能在內存中不相鄰，所以緩存命中性沒有B+樹好。  ## 二、B+樹在不同存儲引擎中的區別 ### Innodb - 在**Innodb**存儲引擎下，數據存放在兩個文件中，frm文件是存放表結構數據，.ibd存放的數據和索引。Innodb中用到的索引是**聚集索引**，即索引（B+樹）和數據存放在一起。  ### MyISAM - **MyISAM**中則.frm是存放表結構數據，MYD是表數據，MYI是存放索引。其索引類型為**非聚集索引**，數據查找時先從索引文件中找到數據的物理地址；再根據物理地址直接取數。  聚集索引的優點： 1、非葉子節點不存儲data，只存儲索引（指針和鍵值） 2、葉子節點不存儲指針 3、順序訪問指針，提高區間訪問的性能。 參考資料：https://blog.csdn.net/weixin_43256529/article/details/111730659