innodb索引之聚簇索引和二級索引(輔助索引、非聚簇索引)學習總結

inoodb 是使用b+樹來實現索引功能的。web 1、 B+樹和B樹的區別 B樹種的同一鍵不會出現屢次,可能在葉子節點上也可能在非葉子節點上; b+樹的鍵必定會出如今葉子節點上,同時也可能在非葉子節點上重複出現。 簡單的說,b+樹的非葉子節點存儲的都是鍵值,鍵值對應的具體數據都存儲在葉子節點上。 b數據的每一個節點存儲的是真是數據,會致使每一個節點的存儲的數據量變小,因此整個b樹的高度會相對變高
相關文章
相關標籤/搜索