您好,登錄后才能下訂單哦!
小編給大家分享一下mysql中索引結構的示例分析,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
索引是幫助mysql高效獲取數據的排好序的數據結構;
索引數據結構
select * from A where col1= 6;
二叉樹:容易單邊增長,從根節點開始查找次數多,不適合
紅黑樹:樹高度不合適,大數據量,從根節點開始查找次數多,不適合
Hash表: 對col1= 6進行hash,獲取到磁盤地址指針。但是col1> 6時(不支持范圍查找),就會全表掃描,不適合;
B-tree:索引結構
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
紅黑樹(平衡二叉樹),自旋平衡的過程
以上是“mysql中索引結構的示例分析”這篇文章的所有內容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內容對大家有所幫助,如果還想學習更多知識,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。