摘要: 1、B+ 树的非叶子节点不存放实际的记录数据,仅存放索引,因此数据量相同的情况下,相比存储即存索引又存记录的 B 树,B+树的非叶子节点可以存放更多的索引,因此 B+ 树可以比 B 树更「矮胖」,查询底层节点的磁盘 I/O次数会更少。 2、B+ 树有大量的冗余节点(所有非叶子节点都是冗余索引),这些 阅读全文
posted @ 2024-03-24 00:13 孤勇者 阅读(3) 评论(0) 推荐(0) 编辑