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

相关推荐

11-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
昨天 11:23
重庆邮电大学 C++
点赞 评论 收藏
分享
牛客网
牛客企业服务