mysql的索引的底層是什么

mysql的索引的底層是什么？

Mysql索引底層采用的是B樹和B+樹來實現。

B樹在每個節點上都有衛星數據(數據表中的一行數據)，而B+樹只在葉子節點上有衛星數據。這意味著相同大小的磁盤扇區，B+樹可以存儲的葉子節點更多，磁盤IO次數更少；同樣也意味著B+樹的查找效率更穩定，而B樹數據查詢的最快時間復雜度是O(1)。