MYSQL数据库为什么使用B+Tree作为索引的数据结构? 二叉树为什么不行 二叉树的查找时间复杂度可以打到O(log2(n))。下图为二叉树的存储结构 二叉树搜索相当于一个二分查找。二叉查找能打打提升查询的效率,但是他有一个问题:二叉树以第一个插入的数据作为根节点,如上图中,如果只看右侧,就会发现,就是一个线性链表结构。如果我们现在的数据包含1,2,3,4,就回出现以下情况 如果我们要查询的数据为4,则需要遍历所有的节点才能找到4,即,相当于全表查询,就是由于存在这种问题,所以二叉查找树不适合用于作为索引的数据结构 平衡二叉树为什么不可行 为了解决二叉树存在的线性链表问题,会想到使用平...