Mysql索引及B、B+樹

一、數據庫索引的本質是採用B+樹 B-樹與B+樹 都是排序樹 B+數葉子節點之間有指針相連，方便進行範圍查找。 B+樹的非葉子節點都只存儲索引值。而不存儲data值，data是指表中行元素所在的磁盤地址指針。 B+樹中除了葉子節點以外的節點都只存儲索引，而B-樹存儲了索引和data，所以一個節點B+樹能存儲更多元素。 B+樹中每一個節點的大小爲16kb，其中一般一個索引所需的空間是8B，因爲數據庫

>>阅读原文<<