mysql只是乙個應用軟體，不能直接讀取磁碟上的資料，當我們需要讀取某條資料的時候，mysql呼叫核心的乙個函式，告訴核心我要讀取某個資料，核心驅動磁柱磁頭去讀取資料，讀取資料之後怎麼返回裡，其實是把資料寫到記憶體中了（這個記憶體只是核心記憶體，並不是mysql記憶體），接下來再把資料copy到mysql的記憶體，獲取資料
二叉樹：左小右大
紅黑樹：自旋、變色，達到相應的平衡
b+tree : ①非葉子節點不儲存資料，只儲存索引（冗餘），可以放更多的索引
②葉子節點包含所有的索引
③葉子節點用指標連線，提高區間訪問能力
一、為什麼innodb表必須要有主鍵，並且推薦使用整形自增的、
沒有主鍵，資料是沒法組織的，如果沒有設定主鍵，innodb表會給你預設建乙個主鍵。因為整型的索引比較的快
葉子節點用指標連線，提高區間訪問效能
索引是幫助mysql搞笑的獲取資料的排好序的資料結構
mysql索引底層
資料結構 二叉樹 從父節點開始，大的往右，小的往左，當有序的增長就變成了單邊增長，就會對效能沒什麼提公升，不適合 紅黑樹 二叉樹的平衡版，通過自旋等方式實現平衡 當資料很多時，紅黑樹的高度就變得很高，查詢一次需要多次的io不適合大資料查詢 b樹和b 樹 乙個節點都可以存多個元素 多叉樹 以有序的方式...
MySQL索引底層（二） 索引底層原理
聚集索引 上次我們講到了主鍵的索引,我們可以執行一下sql語句 explain select from t user where a 1 我們可以看到這條sql走的是主鍵的索引，而在mysql的innodb中，主鍵索引則是聚集索引，資料的物理順序與鍵值的邏輯 索引 順序相同，其實就是說主鍵索引跟其他...
mysql 索引 層數 mysql 索引底層
hash索引o 1 b 樹索引 o logn 為什麼紅黑樹出現了，因為防止某些情況下二叉排序樹退化為鍊錶 誕生了二叉排序平衡樹 樹的效能取決於樹的高度 為什麼db要用m路b樹，為了再降低樹的高度，減少db 磁碟io 次數，如果在記憶體中，紅黑樹效率更高 為什麼m不能無限大，因為會退化成有序陣列，無法...