专栏首页lgp20151222B树和B+树对比,为什么MySQL数据库索引选择使用B+树?

B树和B+树对比,为什么MySQL数据库索引选择使用B+树?

一 基础知识

二叉树

根节点,第一层的节点

叶子节点,没有子节点的节点。

非叶子节点,有子节点的节点,根节点也是非叶子节点。

B树

B树的节点为关键字和相应的数据(索引等)

B+树

B+树是B树的一个变形,非叶子节点只保存索引,不保存实际的数据,数据都保存在叶子节点中,

B+树的叶子节点为链表,链表放数据,非叶子节点是索引。

二 对比

1.B树和B+树同样适用于高度越低,查询越快。

2.B树查找节点,B+树只需要查询所有节点(索引),B树查询索引和数据。虽然可能第一个就找到,但在极端情况下,需要全查询索引和数据,不如B+树稳定。

3.B+树和B树比,B+树的硬盘空间更少,io的读写代价更低。因为B+树节点只有索引,占位更少。在查询的情况下硬盘指针移动更低。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • zk小结

    每个子目录项都被称作为znode,和文件系统一样,我们能够自由的增加、删除znode,在一个znode下增加、删除子znode,唯一的不同在于znode是可以存...

    ydymz
  • 程序包org.junit不存在

    <dependency>             <groupId>junit</groupId>             <artifactId>junit<...

    ydymz
  • 学习sharding-jdbc 分库分表扩展框架

    https://gitee.com/a247292980/sharding-jdbc

    ydymz
  • redis 主从复制

    在分布式系统中,为了解决单点问题,通常会把数据复制多个副本部署到其他节点,以便满足故障恢复和负载均衡等需求。redis也是如此,它为我们提供了复制功能,实现了相...

    小手冰凉
  • leetcode331. Verify Preorder Serialization of a Binary Tree

    我们知道,任何两个节点都可以和位于左边的非叶节点构成一棵有三个节点的树。如果我们从右往左看先序遍历,就知道后两个节点如果遇到第三个节点,则该节点就应当是这两个节...

    眯眯眼的猫头鹰
  • 聊聊redis的主从复制实现与同步过程

    我们在业务中为了解决单点问题,通常会把数据复制多个副本部署到其他机器,满足故障恢复和负载均衡等要求

    1014803
  • ignite TCP发现原理

    节点顺序 - 每个节点的内部属性(对于TcpDiscoverySpi,它只是一个统一增加的数字)。

    lilihongjava
  • 多叉树 & B树 & B+树 & B*树

    二叉树虽然操作效率比较高,但是如果数据一多,就会有好多好多的节点,需要进行好多次的I/O操作,构建出来的二叉树就会很高很高,也会降低操作速度。

    贪挽懒月
  • 像管理 Pod 一样管理 Node | TKE 节点池全面上线

    晏子怡,腾讯云产品经理,目前负责TKE集群、网络及调度模块。 从 K8s 的声明式设计理念谈起 Pod 模板 K8s 最优雅精妙的一个设计理念在于声明式  A...

    腾讯云原生
  • 链表第一课

    链表由节点(Node)组成,一个节点包含两个变量,一个变量存储我们需要保存的数据,另一个变量指向下一个节点,如下图所示:

    mwangblog

扫码关注云+社区

领取腾讯云代金券