Mysql索引底層原理

B+樹 鏈接： https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html 葉子節點冗餘了非葉子節點，非葉子節點右指針指向的葉子節點大於等於該非葉子節點，左指針指向的節點小於該非葉子節點 一個節點可以有多個元素（和二叉樹的區別） 葉子結點存了所有的元素（和b樹的區別） 葉子節點指針相連（和b樹的區別）（可以進行字段在一個範圍內的條件查

>>阅读原文<<