MySQL B-tree与B+tree索引数据结构剖析

• 数据库教程教学

  数据库教程:MySQL B-tree与B+tree索引数据结构剖析

  一、产生的背景二叉查找树的查找时间复杂度是o(logn)，整体的查询效率已经足够高了，那么为什么还会有b树和b+树的进化演进呢? 主要的原因是：二叉树可能会退化成一个线性树，造成磁盘io次数增高的问题

  2022年8月30日