MYSQL - MySQL索引之B+Tree

1. MySQL数据库为什么要使用B+TREE作为索引的数据结构？ 1.1 二叉树为什么不可行 对数据的加速检索，首先想到的就是二叉树，二叉树的查找时间复杂度可以达到O(log2(n))。下面看一下二叉树的存储结构： 二叉树搜索相当于一个二分查找。二叉查找能大大提升查询的效率，但是它有一个问题：二叉树以第一个插入的数据作为根节点，如上图中，如果只看右侧，就会发现，就是一个线性链表结构。如果我们现在

>>阅读原文<<