mysql-innodb數據存儲方式與索引


innodb索引存儲方式

B+樹。  innodb最小的存儲單元是頁(16K),B+樹節點代表一個頁。

 

innodb索引為什么選擇B+樹

因為B樹不管葉子節點還是非葉子節點,都會保存數據,這樣導致在非葉子節點中能保存的指針數量變少,指針少的情況下要保存大量數據,只能增加樹的高度,導致IO操作變多,查詢性能變低。

https://www.cnblogs.com/blogtech/p/11769736.html

 

 

innodb索引類型

聚簇索引(一級索引),葉子節點含主鍵列、其他行列;

二級索引,葉子節點含被索引的列和主鍵列。

1.因此,如果一個查詢不是覆蓋索引(查詢的列,只含索引列與主鍵列),那么會先從二級索引查找,再根據主鍵列在一級索引查找。

2.索引是按照B樹順序存儲。

 

innodb數據存儲

數據存儲,實際就是聚簇索引(一級索引)。

 

innodb索引使用場景與用不到的場景

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM