參考鏈接:https://blog.csdn.net/z69183787/article/details/90723993
大致如下總結:
b樹:數據存儲的位置沒有所謂的指針的東西。數據庫如果使用B樹的數據結構來做存儲的話會導致在范圍查詢的時候,例如查詢:
2~100之間,根據索引查詢到了2~20的數值在哪里后,還需要返回去到第一次加載索引的地方重新進行磁盤的IO查詢。
b+樹:下面有帶指針的查詢,這個時候查詢起來就方便多了。查詢后到數據存儲的地方后直接next就能查到下一個范圍的數值在那些地方。
聚集索引:
就是把所謂的index和data一起存儲的方式。這個我們創建數據表的選擇下面的圖。找到對應數據庫看文件有幾個就知道她的存儲是怎么回事了。
非聚集索引:
把index和數據分開存儲的方式。就是我們的非聚集索引,myIsam采用的是非聚集索引。