数据结构---B树与B+树的区别以及在MySQL数据库中的应用

为了便于说明，咱们先定义一条数据记录为一个二元组[key,data]，key为记录的键值，key惟一；data为数据记录除key外的数据。数据库 B树： 每一个节点都存储key和data，全部节点组成这棵树，而且叶子节点指针为null。安全 B+树：只有叶子节点存储data，叶子节点包含了这棵树的全部键值，叶子节点不存储指针。数据结构 后来，在B+树上增长了顺序访问指针，也就是每一个叶子节点增长一

>>阅读原文<<