B樹與B+樹的區別

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