B樹與B+樹的區別

B樹： 每個節點都存儲key和data,所有節點組成這顆樹，並且葉子節點指針爲NUll B+樹 只有葉子節點存儲data，葉子節點包含了這棵樹的所有鍵值對，葉子節點不存儲指針。 B樹不管是葉子節點還是非葉子節點，都會保存數據，這樣導致在非葉子節點中能保存的指針數量變少。指針少的情況下要保存大量的數據，只能增加樹的高度，導致IO操作變多，查詢性能降低。 在MySQL中，最常用的兩個存儲引擎是MyIS

>>阅读原文<<