Mysql索引及優化


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

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

參考:MySQL索引背后的數據結構及算法原理


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2020 ITdaan.com