1. 程式人生 > >Mysql索引及優化

Mysql索引及優化

Mysql索引大多是B+樹實現,B+樹是由B樹變化而來,為了描述B-Tree,首先定義一條資料記錄為一個二元組[key, data],key為記錄的鍵值,對於不同資料記錄,key是互不相同的;data為資料記錄除key外的資料。

B樹的每個節點包括key和data兩部分,但是在B+樹中,只有葉節點包括data,內節點不儲存data,只儲存key,葉子節點不儲存指標。並且對B+樹的葉節點加了順序訪問指標以增加其訪問效能。