Mysql索引底层原理

B+树 链接： https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html 叶子节点冗余了非叶子节点，非叶子节点右指针指向的叶子节点大于等于该非叶子节点，左指针指向的节点小于该非叶子节点 一个节点可以有多个元素（和二叉树的区别） 叶子结点存了所有的元素（和b树的区别） 叶子节点指针相连（和b树的区别）（可以进行字段在一个范围内的条件查

>>阅读原文<<