三张图说明b-tree和b+tree（MySQL中）区别

已于 2023-05-29 17:58:47 修改
阅读量111 收藏
点赞数
分类专栏： mysql 文章标签： 链表 数据结构 mysql
于 2023-05-29 17:37:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35809759/article/details/130932291
版权

 

 区别:

  1.  b+tree叶子节点有双向链表，(b+tree本身是单向链表，MySQL做了优化) ；b-tree没有。
  2.  b+tree叶子节点和非叶子节点都存放具体数据；b-tree叶子节点和非叶子节点都存放具体数据
  3.  b+tree索引关键字有冗余，当前元素的主键值与指针的子节点第一个主键值相同,即存在冗余；但是b-tree每个索引关键字都是唯一的。

-

景色铅华
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第43讲：MySQL数据库中前缀索引的概念以及使用
江晓龙的博客
12-13 5181
选择性中不重复的索引值，是取出指定个数的字符串作为前缀后，用这一串短的字符串去统计有多少条不重复的数据，例如我们取5个字符串作为前缀，那么就查询这个5个字符串占这一列中不重复的有多少条，统计出来有30条不重复的，那么表中数据总数也是30，最后选择性的值就是1，此时性能将会是最高的。我们可以根据索引的选择性来决定，选择性指的是不重复的索引值的数量和数据表中记录的总数的一个比值，例如不重复的索引数为100，表中数据量也是100，那么比值就是索引数处于总数据量，最后等于1，这个1就可以作为索引的选择性。
LSM-Tree 和 B-tree 数据存储结构对比
一个写湿的程序猿
09-17 521
LSM-Tree 和 B-tree 数据存储结构对比顺序存储 与 哈希索引SSTable 和 LSM treeB-Tree存储结构的比对 所谓数据库，最基础的功能，就是保存数据，并且在需要的时候可以方便地检索到需要的数据。在这个基础上，演化出了不同的数据库系统，以及多种索引机制帮助检索数据。 顺序存储 与 哈希索引 试想一下，如果按照保存数据，并且在需要的时候可以方便地检索到需要的数据这一标准，设计一个简单的数据库，那么最简单的做法应该怎么做呢？ 最简单的做法，就是通过顺序保存数据到一个日志文件中。然后
分布式数据库存储透析：B-TREE和LSM-TREE的性能差别
杨建荣的学习笔记
11-02 843
作者介绍宇文湛泉，现任金融行业核心业务系统DBA，主要涉及Oracle、DB2、Cassandra、MySQL、GoldenDB、TiDB等数据库开发工作。一、引子最近一两年里，每次做分布式数据库的内容分享活动时，总是会提及现在数据库的两个重要的存储结构，B-TREE和LSM-TREE。因为，我觉得作为数据库的存储根基，无论是要选型，或者是用好一个数据库，清楚这两的差别和各自特点，都特别重要。但是...
B-Tree 和 B+-tree 的区别？
Garry
09-12 645
一、B树 知识点：mysql对每一个节点分配的内存大小约为：16kb 查询方式如图2，也就是说图1这样一个节点，mysql分配的内存为16kb 图2 二、B+树（mysql底层是使用的B+树） 三、B-Tree 和 B±tree 的区别 1、B-Tree非叶子节点和叶子节点都有数据，B±tree只有叶子节点有数据（叶子节点包含了所有数据）。 原因：非叶子节点只存储索引，不存储数据，有利于每个节点存储更多索引。 2、B-Tree叶子节点之间不存在指针，B±tree叶子节点之间存在指针。 四、拓展： m
Mysql索引的了解：B-Tree(B-树)和B+Tree(B+树)
AD_plus的博客
08-05 373
为什么会使用B-Tree和B+Tree，而不是二叉树、红黑树 数据结构 说索引之前需要先提到一点，树结构做查找时，最坏情况需要查找的次数是树的高度H，而对于Mysql来说，当数据文件很大时，就需要根据树的节点把对应的数据加载到内存中，也就是I/O。 上面的形容中有几点信息： 树高H影响查找次数； 上一点中的每一次查找还会涉及到磁盘I/O; 记 N 为 B-tree 中的 Key 的数据量，d 为...
MySQL—2、B-Tree,B+Tree,聚集索引，非聚集索引
Happy_wu的专栏
04-26 1533
今天研究下，mysql中的B-tree索引，通过这篇文章你可以了解到，mysql中的btree索引的原理，检索数据的过程，innodb和myisam引擎中btree索引的不同，以及btree索引的好处和限制。B-Tree 索引是 MySQL 数据库中使用最为频繁的索引类型，除了 Archive 存储引擎之外的其他所有的存储引擎都支持 B-Tree 索引。不仅仅在 MySQL 中是如此，实际上在其他...
MySQL系列-B+Tree索引详解
UFO___的博客
05-31 2628
1.什么是B+Tree？介绍B+Tree前我们先聊一下在数据结构课程当中学习到的其他树结构，二叉搜索树，平衡二叉树搜索树（红黑树、AVL树），不懂的同学可以先去了解一下。我们知道平衡二查搜索树是对二叉搜索树的一次改进，防止退化成线性表和树高度过高的情况，使其搜索单个值的复杂度为O(logN)，这也就意味着在数据必须是可排序的，同时这也是Java的TreeMap（使用的是红黑树结构）不能存null值...
彻底搞懂这些：二叉树、平衡二叉树、B-Tree、B+Tree
band_mmbx的博客
08-10 168
B树相对于平衡二叉树的不同是：每个节点包含的关键字增多了，特别是在B树应用到数据库中的时候，数据库充分利用了磁盘块的原理（磁盘数据存储是采用块的形式存储的，每个块的大小为4K，每次IO进行数据读取时，同一个磁盘块的数据可以一次性读取出来）把节点大小限制和充分使用在磁盘快大小范围；从上图可以看出，B树相对于平衡二叉树，每个节点存储了更多的键值(key)和数据(data)，并且每个节点拥有更多的子节点，子节点的个数一般称为阶，上述图中的B树为3阶B树，高度也会很低。...
MySQL 索引总结：14 张图 + 代码 + 文字
2401_84091742的博客
05-03 743
聚簇索引指的是他的索引和行数据在一起存储。也就是在一颗 B+树的叶子结点上存储的不仅是他的索引值，还有对应的某一行的数据。待会儿看图便知。聚簇索引不是一种索引，而是一种数据存储组织方式！！！如上所示，表 test 由两个索引，分别是主键 col1 和 普通索引 col2。那么这俩索引跟聚簇非聚簇有啥关系呢？会生成一个聚簇索引和一个非聚簇索引(二级索引)，也就是说会组织两个索引树。主键索引会生成聚簇索引的树 以及以 col2 为索引的非聚簇索引的树。InnoDb 将通过主键来实现聚簇索引。
数据结构（五）----树（含堆）
weixin_73579966的博客
09-04 1204
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的.1.最上面的称为根结点，它没有前驱结点。2.除了根结点，其余结点被分成多个互不相交的集合，其中每个集合又是一棵子树，这些子树的根节点只有一个前驱，可以有0或多个后继3.树是递归定义的。一棵树：子树不能相交总的来说，二叉树的主要难点在于链式二叉树，而其中最重要的思想在于——递归，把大事化为一个重复递归的小事，而贯穿其中的方法是：画图。
数据结构可视化
SheldonChang的博客
09-04 479
为了帮助理解和学习各种数据结构与算法的概念及其运作方式，下面是一系列可视化的链接，这些链接可以让你直观地看到不同数据结构是如何组织数据以及算法是如何处理这些数据的。
6.1.数据结构-c/c++堆详解下篇（堆排序，TopK问题）
最新发布
yzc的博客
09-05 907
详解了推有关的两个面试题：堆排序，TopK问题
浙大数据结构：01-复杂度2 Maximum Subsequence Sum
qq_74924951的博客
09-04 567
【代码】浙大数据结构：01-复杂度2 Maximum Subsequence Sum。
数据结构基本知识
weixin_63722559的博客
09-03 895
--------》内存（存储）
浙大数据结构：01-复杂度1 最大子列和问题
qq_74924951的博客
09-04 432
我们假设最终结果为数组中间的一段，那么左边剩余的部分和右边剩余的部分和一定小于0，对答案没有贡献。使用在线处理，遍历数组，如果当前数组和小于0则抛弃，每次更新最大值。
数据结构--经典排序之计数排序（超详细！！）
2301_79381549的博客
09-03 632
这样，相同的元素会被依次放置在连续的位置上，而较小的元素会先被放置，从而实现排序。这个计数排序算法的时间复杂度为O(n+k)，其中n是待排序元素的个数，k是待排序元素的取值范围。：计数排序的时间复杂度为O(n+k)，其中n是待排序元素的个数，k是待排序元素的取值范围。：根据找到的最大值和最小值，计算出数组中数值的范围（range），并动态分配一个大小为range的整数数组count用于计数。：计数排序只适用于整数的排序，且当k的值非常大时，算法的空间复杂度会变得很高，这可能使得算法在实际应用中变得不可行。
数据结构-栈、队列-详解
2401_86587256的博客
09-04 1192
数据结构初阶部分，栈和队列的详解
经典数据结构-栈计算逆波兰表达式
一个好学的低级程序猿
09-05 350
栈计算逆波兰表达式
cifar10数据集测试有多少张图_CIFAR-10数据集说明
06-08
CIFAR-10数据集共有10000张测试图像。该数据集由60000张32x32像素的彩色图像组成，其中50000张用于训练，10000张用于测试。数据集中包含10个类别，每个类别包含6000张图像。这10个类别分别是：飞机、汽车、鸟、猫、鹿、狗、青蛙、马、船和卡车。每个类别的测试图像数量都是1000张。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值