摘要: 本文分析比较B树类结构的查找效率。阐明B⁺树查找效率最高又可提供多种存取方法,是理想的索引组织形式。本文进一步推广B⁺树的应用,提出了用B⁺树组织聚集索引的方案和算法。分析了此方案的优点。