数据结构基础25：B树和B+树的区别

前言：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。而事实上是，B-tree就是指的B树。数据库索引的数据结构基础就是B+树，B+树是平衡n叉排序树，属于B树的变种，通常用于数据库和操作系统的文件系统中，比B树更适合作索引的存储结构。 一、出现背景 1

>>阅读原文<<