innodb索引存儲方式
B+樹。 innodb最小的存儲單元是頁(16K),B+樹節點代表一個頁。
innodb索引為什么選擇B+樹
因為B樹不管葉子節點還是非葉子節點,都會保存數據,這樣導致在非葉子節點中能保存的指針數量變少,指針少的情況下要保存大量數據,只能增加樹的高度,導致IO操作變多,查詢性能變低。
https://www.cnblogs.com/blogtech/p/11769736.html
innodb索引類型
聚簇索引(一級索引),葉子節點含主鍵列、其他行列;
二級索引,葉子節點含被索引的列和主鍵列。
1.因此,如果一個查詢不是覆蓋索引(查詢的列,只含索引列與主鍵列),那么會先從二級索引查找,再根據主鍵列在一級索引查找。
2.索引是按照B樹順序存儲。
innodb數據存儲
數據存儲,實際就是聚簇索引(一級索引)。
innodb索引使用場景與用不到的場景