Mysql的索引

索引 索引的數據結構大可能是B+樹的,不是鍵值對結構,在非葉子節點存索引列的值,而在葉子節點存要找的數據,html B樹是key-value結構,能夠在樹中直接找到對應的值,這樣更適合隨機讀取sql 而B+樹是B樹的改進,不使用key-value結構,而是非葉子節點只存索引列,而葉子節點順序存儲數據,並把葉子節點用指針串聯起來,這樣非葉子節點能存的索引值更多,且由於是順序的更適合順序讀取,好比範圍

>>阅读原文<<