溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

mysql中索引結(jié)構(gòu)的示例分析

發(fā)布時(shí)間：2021-06-17 10:34:36 來(lái)源：億速云 閱讀：178 作者：小新 欄目：大數(shù)據(jù)

小編給大家分享一下mysql中索引結(jié)構(gòu)的示例分析，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

索引是幫助mysql高效獲取數(shù)據(jù)的排好序的數(shù)據(jù)結(jié)構(gòu)；

索引數(shù)據(jù)結(jié)構(gòu)

select *  from A where col1= 6；

mysql中索引結(jié)構(gòu)的示例分析

  • 二叉樹(shù)：容易單邊增長(zhǎng)，從根節(jié)點(diǎn)開(kāi)始查找次數(shù)多，不適合

  • 紅黑樹(shù)：樹(shù)高度不合適,大數(shù)據(jù)量，從根節(jié)點(diǎn)開(kāi)始查找次數(shù)多，不適合

  • Hash表: 對(duì)col1= 6進(jìn)行hash，獲取到磁盤(pán)地址指針。但是col1> 6時(shí)（不支持范圍查找），就會(huì)全表掃描，不適合；

  • B-tree：索引結(jié)構(gòu)

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

mysql中索引結(jié)構(gòu)的示例分析

mysql中索引結(jié)構(gòu)的示例分析

紅黑樹(shù)（平衡二叉樹(shù)），自旋平衡的過(guò)程

mysql中索引結(jié)構(gòu)的示例分析

mysql中索引結(jié)構(gòu)的示例分析

mysql中索引結(jié)構(gòu)的示例分析

以上是“mysql中索引結(jié)構(gòu)的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手