B+树 信息科学卷 B+树适用于外存储器上数据查找的一种动态查找表。是B树的一种变异。数据全部存放在叶结点中，非叶结点是索引区。既适用于索引文件也适用于顺序文件。是文件系统和数据库系统中最常用的数据结构。出处：信息科学卷-->计算机科学技术-->软件与系统
