下面关于 B- 和 B+ 树的叙述中,不正确的是() 。A. B- 树和 B+ 树都是平衡的多叉树B. B- 树和 B+ 树都可用于文件的索引结构C. B- 树和 B+ 树都能有效地支持顺序检索D. B- 树和 B+ 树都能有效地支持随机检索
时间: 2024-08-29 14:00:55 浏览: 132
大学专业试卷-C++试卷B.doc
选项C描述不正确。虽然B-树和B+树都是自平衡的数据结构,通常用于数据库和文件系统中的索引,它们的设计重点在于提供高效的查找性能。B-树允许叶子节点包含指向实际数据的指针,这使得它可以直接从根到叶子进行顺序检索,适合于大量数据的存储。然而,B+树的所有叶节点都在同一层,所有的非空指针都指向叶节点,这使得B+树更适合于顺序访问,因为从根节点到叶子的路径是连续的,而随机检索可能会需要上溯高层,效率不如B-树。
阅读全文