2020-06-25：B+树和B树有什么区别？
【摘要】 福哥答案2020-06-25：B树：1.叶子节点和非叶子节点都存数据。2.数据无链指针。B+树：1.只有叶子节点存数据。2.数据有链指针。B树优势：1.靠近根节点的数据，访问速度快。B+树优势：1.一页内存可以容纳更多的键，访问数据需要更少的缓存未命中。2.全面扫描只需要扫描叶子节点。
福哥答案2020-06-25：
B树：1.叶子节点和非叶子节点都存数据。2.数据无链指针。
B+树：1.只有叶子节点存数据。2.数据有链指针。
B树优势：1.靠近根节点的数据，访问速度快。
B+树优势：1.一页内存可以容纳更多的键，访问数据需要更少的缓存未命中。2.全面扫描只需要扫描叶子节点。
【声明】本内容来自华为云开发者社区博主，不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息，否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
- 2025-08-11：奇偶频次间的最大差值Ⅰ。用go语言，给定一个只含小写字母的字符串 s。对任意两个字符 x 和 y（它们在
- 2025-08-10：变成好标题的最少代价。用go语言，给你一个长度为 n 的字符串 caption。我们把“好标题”定义为：字
- 2025-08-09：重新安排会议得到最多空余时间Ⅱ。用go语言，给出一个整数 eventTime，表示活动从 t=0 到 t=
- 2025-08-08：重新安排会议得到最多空余时间Ⅰ。用go语言，你有一个整数 eventTime，表示整个活动从时间 0 开始
- 2025-08-07：找到字符串中合法的相邻数字。用go语言，给定一个只包含数字的字符串 s，定义相邻的两个数字为“合法”当且仅
评论（0）