当前位置: 代码网 > it编程>数据库>Mysql > B+树和B*树

B+树和B*树

2024年08月01日 Mysql 我要评论
B+Tree&B*Tree


一、b+树的简单介绍

b+树的特性:

  1. 所有关键字都出现在叶子节点的链表中,且链表中的节点都是有序的。
  2. 不可能在分支节点中命中。
  3. 分支节点相当于是叶子节点的索引,叶子节点才是存储数据的数据层。
    在这里插入图片描述

二、b+树的插入过程

在这里插入图片描述

三、b*树的简单介绍

b*树是b+树的变形,在b+树的非根和非叶子节点再增加指向兄弟节点的指针。
在这里插入图片描述

四、b树、b+树、b*树总结

b树:有序数组+平衡多叉树;
b+树:有序数组链表+平衡多叉树;
b*树:一棵更丰满的,空间利用率更高的b+树。

五、b树的应用

1、myisam索引实现

在这里插入图片描述

如果找不到主建的话,就用一个自增的整数做主建(自增主建)~~

2、innodb索引实现

在这里插入图片描述

这里以英文字符的ascii码作为比较准则。聚集索引这种实现方式使得按主键的搜索十分高效,但是辅助索引搜索需要检索两遍索引:首先检索辅助索引获得主键,然后用主键到主索引中检索获得记录。

(0)

相关文章:

版权声明:本文内容由互联网用户贡献,该文观点仅代表作者本人。本站仅提供信息存储服务,不拥有所有权,不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 2386932994@qq.com 举报,一经查实将立刻删除。

发表评论

验证码:
Copyright © 2017-2025  代码网 保留所有权利. 粤ICP备2024248653号
站长QQ:2386932994 | 联系邮箱:2386932994@qq.com