数据库（MySQL）进阶：索引-结构-Btree

在研究 Btree 之前，我们先来复习一下我们之前数据结构里面所学过的二叉树（详情可参考：数据结构初阶之二叉树（一）-CSDN博客）。

简单复习之后我们来看 Btree（多路平衡查找树）

以一颗最大度数为 5 的 Btree 为例（每个节点最多存储 4 个key，5 个指针）：

接下来我们来动态演示一下插入过程 ：

插入100、65、169、368、900、556、780、35、215、1200、234、888、158、90、1000、88、120、268、250数据为例

视频可以参考以下这个视频：

Btree的相关视频就到此结束啦，我们下期来看 B+Tree ，希望大家多多支持哦，我们下期再见！