摘要: 数据库的实现是以文件为基础的,B树因其平衡、高效、易变的特点而成为一种普遍采用的文件索引组织形式。本文介绍B树的基本概念;从文件索引的角度重点介绍了对B⁺树的基本操作,以及为了进一步提高B树效率而衍生出的B树变种——B^*树,前缀B树等。简单地讨论了在多用户环境下使用B树的并发控制。最后给出一个使用B⁺树的实例VSAM。