简述B树与B+树的不同,以及相比B树B+树的优点
时间: 2023-11-26 13:45:33 浏览: 70
详解B+ 树 以及与B- 树的区别
B树和B+树都是一种多路搜索树,不同之处在于B树的非叶子节点也存储数据,而B+树的非叶子节点只存储索引信息,所有数据都存储在叶子节点中。因此,B+树相比B树有以下优点:
1. B+树的层级更少,查询数据更快。
2. B+树的全局扫描能力更强,因为它只需要扫描叶子节点。
3. B+树更适合实现外存储索引结构,是数据库中使用最为频繁的一种索引。
阅读全文