2023年4月11日
B+树原理详解
摘要： B树 与 B+树 我们今天要介绍的是工作开发中最常接触到的 InnoDB 存储引擎中的 B+ 树索引。要介绍 B+ 树索引，就不得不提二叉查找树，平衡二叉树和 B 树这三种数据结构。B+ 树就是从他们仨演化来的。 二叉查找树 首先，让我们先看一张图： 从图中可以看到，我们为 user 表（用户信息表 阅读全文
posted @ 2023-04-11 09:40 X-Wolf 阅读(833) 评论(0) 推荐(0) 编辑