b樹和b+樹的區別,數據庫聚集索引和非聚集索引的區別


參考鏈接:https://blog.csdn.net/z69183787/article/details/90723993

大致如下總結:

b樹:數據存儲的位置沒有所謂的指針的東西。數據庫如果使用B樹的數據結構來做存儲的話會導致在范圍查詢的時候,例如查詢:

2~100之間,根據索引查詢到了2~20的數值在哪里后,還需要返回去到第一次加載索引的地方重新進行磁盤的IO查詢。

b+樹:下面有帶指針的查詢,這個時候查詢起來就方便多了。查詢后到數據存儲的地方后直接next就能查到下一個范圍的數值在那些地方。

聚集索引:

就是把所謂的index和data一起存儲的方式。這個我們創建數據表的選擇下面的圖。找到對應數據庫看文件有幾個就知道她的存儲是怎么回事了。

 

 

 

 

 

非聚集索引:

把index和數據分開存儲的方式。就是我們的非聚集索引,myIsam采用的是非聚集索引。

 


免責聲明!

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



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