目录 1 从B树说起 1.1 B树的特点 1.2 一棵五叉B树会有哪些特点 2 构造一棵B树 2.1 准备数据 2.2 插入前四个元素 2.3 插入第五个元素 2.4 插入第六至第八的元素 2.5 插入第九个元素 2.6 插入第十至十三的元素 2.7 插入第十四元素 2.8 插入第十五个元素 2.9 插入第十六个元素 2.10 插入第十七个元素 2.11 插入最后两个元素 3 B+树 3.1 B+树的特点 3.2 构造一棵B+树 3.2 为什么Mysql使用B+树作为索引 1 从B树说起 Mysql有两种类型的索引,一种是HASH,一种是BTREE,大多数时候我们都选择BTRE