1、红黑树等数据结构也可以用来实现索引，但是文件系统及数据库系统普遍采用B-/+Tree作为索引结构，这一节将结合计算机组成原理相关知识讨论B-/+Tree作为索引的理论基础。
2、数据库系统和文件系统一般都采用B+树来存储索引信息，B+树兼顾写和读的性能，最极端时检索复杂度为O(logN)，其中N指的是节点数量，logN表示对磁盘IO扫描的总次数。
3、B树就是B-树，等价的，一般都说是B树，B+树是B树的一种变形，B+树和B树他们之间有区别。
4、题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。这就决定了B+树更适合用来存储外部数据，也就是所谓的磁盘数据。
5、B+树是对B树的一个小升级。大部分数据库的索引都是基于B+树存储的。MySQL的MyISAM和InnoDB引擎的索引都是基于B+树存储。
6、作点解释：在B+树上，所有关键字的记录（指针）都集中在叶子结点上，其他地方的关键字只是充当索引，并没有与之配有相应的记录的指针。