7.B树和B+树的区别

1. B树的叶子节点不包含指针 B+树叶子节点包含指针 2. B树所有节点不重复,都存储data B+树重复,非叶子节点不存储data,只存储索引(冗余),可以放更多的索引,叶子节点包含所有的索引字段且存储data 3. B+树的优势 b树在查询时的比较次数并不比二叉树少,尤其是节点中的数非常多时,

posted on 2023-05-06 16:50  companion  阅读(133)  评论(0编辑  收藏  举报