§ 9.3.2 B- 树
1 个结点 1000 个关键字. 1000. … 1001. 1001 个结点 1,001,000 个关键字. 1000. 1000. 1000. … 1001. … 1001. 1,002,001 个结点 1,002,001,000 个关键字. 1000. 1000. § 9.3.2 B- 树. 1. 概念 B- 树是一种完全平衡的多阶查找树,主要是作为磁盘文件的索引组织,用于 外部查找 。 基本想法是增大结点来降低树高,减少访问外存的次数 一棵 m 阶 B- 树,每个结点最多有 m 个孩子, m 一般为 50 - 2000
540 views • 26 slides