MySQL中的索引结构B-Tree和B+Tree

前言 今天重点说一下B-Tree索引。文中的大部分图都是盗取来的。 正文 首先简单的介绍一下什么是B-Tree： 一种适用于外查找的树，一种平衡的多叉树并且具有以下的特点： （一颗根节点最大为m个关键字的树） 1、树中每个节点最多有m个孩子； 2、除去根节点和叶子节点外，其他每个节点最少有m/2个孩子； 3、如果根节点不是叶子节点，则至少有2个孩子； 4、所有叶子节点都出现在同一层，叶子节点不包含

>>阅读原文<<