B-Tree 和 B+-tree 的区别？

一、B树 知识点：mysql对每一个节点分配的内存大小约为：16kb 查询方式如图2，也就是说图1这样一个节点，mysql分配的内存为16kb 图2 二、B+树（mysql底层是使用的B+树） 三、B-Tree 和 B±tree 的区别 1、B-Tree非叶子节点和叶子节点都有数据，B±tree只有叶子节点有数据（叶子节点包含了所有数据）。 原因：非叶子节点只存储索引，不存储数据，有利于每个节点存

>>阅读原文<<