b树就是b-树,因为英文中b树是b-tree,有些地方就翻译成b-树。 b+树可以看作是b树的一种优化结构。 b树和b+树最大的不同就是b树的非叶子节点放数据,b+树的非叶子节点只放索引不放数据,数据只放在叶子节点,所以b+树显得更矮。 另外b+树还有一些优化,比如叶子节点是一个链表,所以方便遍历。 mysql用的是b+树
点赞 2

相关推荐

Tom哥981:这份简历是“大一新生硬凹资深后端”的典型反面教材,槽点离谱到能让面试官直接笑出声: ### 1. 「年龄+入学时间」和项目复杂度完全脱节,可信度直接归0 你2024年7月才入学(现在刚读了1年多),19岁的大一新生,能把Vue3+Spring Boot+ShardingSphere+K8s+AI这些技术全塞进两个项目里?别说实际开发,光把这些技术的文档看完都得半年——这不是“能力强”,是“把招聘JD里的技术词全抄过来造假”,明摆着没碰过实际代码
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务