B-树、B+树简介B-树 简介B-树，也称为B树，是一种平衡的多叉树（可以对比一下平衡二叉查找树），它比较适用于对外查找。看下这几个概念哈：阶数：一个节点最多有多少个孩子节点。（一般用字母m表示）关键字：节点上的数值就是关键字度：一个节点拥有的子节点的数量。一颗m阶的B-树，有以下特征：根结点至少有两个子女；每个非根节点所包含的关键字个数 j 满足：⌈m/2⌉ - 1 <= j <=
转载
2023-10-03 11:19:20
161阅读
一、索引结构二叉排序树 与 平衡二叉树二叉排序树结构可以有效的减少查询时间，最优可以实现二分查找，每次查询只需要查询一半数据。但如果本身是有序数据，则二叉排序树就失去了效果，因此产生平衡二叉树平衡二叉树，是在二叉排序树的结构上保证左右子树高度差不超过 1 ，有效的减少查询次数b 树，也叫 m 阶树，每个节点最多 m 个子树，数据存储在节点上b+ 树，是 b 树进阶，在 b 树的基础上，将所有的数据
转载
2023-07-04 20:22:38
77阅读
mysql索引底层原理mysql 引擎什么是索引数据结构什么是B树B树结构图什么是B+树B+树的图两者有什么不同之处mysql索引为什么用B+树了解了mysql 索引底层有什么用 mysql 引擎MyISAM 引擎和 InnoDb引擎用表对比：引擎主外键事务锁缓存索引数据结构关注点表空间MyISAM××表锁只缓存索引B+Tree 非聚集性能小InnoDb√√行锁缓存索引和数据，对内存要求较高B+
转载
2023-12-09 14:18:21
101阅读
一、MySQL Index 的插入有如下B+树，其高度为2，每页可存放4条记录，扇出为5。所有记录都在叶子节点上，并且是顺序存放，如果用户从最左边的叶子节点开始顺序遍历，可以得到所有简直的顺序排序:5、10、15、20、25、30、50、55、60、65、75、80、85、90。B+树的插入操作，分为三种情况1、Leaf Page和Index Page都没满用户插入28这个值，Leaf Page和
转载
2024-06-05 20:30:49
13阅读
1.索引的官方定义索引是一种能帮助数据库快速高效地获取数据的一种排好序的数据结构2.索引的数据结构二叉树（最坏情况下效率低）红黑树（树的高度不好控制，数据量大时层数太大）Hash表（等值的查找效率高，但是范围查找以及排序效率低）B-Tree（所有节点均存数据，查找时间不稳定，树的高度变化大）B+Tree（B-Tree的变种，只有叶子节点存放数据，每个中间节点存放的索引多，树的高度稳定，查找时间稳定
转载
2023-10-12 16:18:36
37阅读
什么是索引？索引是对数据库表中一列或者多列的数据进行排序的一种数据结构。 它可以加速数据的检索。索引的作用相当于图书的目录。InnoDB和MyISAN默认索引为B+树。 Memony就是是哈希表B树什么？B的意思是平衡。 B树是一种自平衡树数据结构，它维护有序数据并允许以对数时间进行搜索、顺序访问、插入和删除。 B树是二叉搜索树的一般化，可以有两个以上的子节点。B树非常适合读取和写入相对较大的数据
转载
2023-07-04 20:21:52
87阅读
一 什么是索引 索引是一种特殊的文件(INNODB数据表上的索引是表空间的一个重要组成部分，他们包含对数据表里所有记录的引用指针。索引是一种数据结构 索引的实现通常是b树及其变种b+树，更通俗的说 索引相当于目录 为了方便书中内容的查找，通过对内容建立索引形成目录，索引是一个文件 它占据物理空间索引的数据结构（b树 hash） 索引的数据结构和具体存储引擎的实现有关，在MySQL中使用较多的索引有
转载
2023-08-25 09:59:32
130阅读
目录前言一、二叉树1、特殊类型⑴、满二叉树⑵、完全二叉树2、什么是二叉查找树？⑴、二分查找算法⑵、二叉查找树（BST）3、自平衡二叉查找树⑴、平衡二叉树（AVL）⑵、红黑树⑶、AVL树 vs 红黑树二、B树1、B-树2、B+树3、B*树4、B树和B+树简单对比三、AVL树，红黑树，B树，B+树都分别应用在哪些现实场景中 前言本人刚刚开始了解数据结构，所以本篇文章只讲了关于以下目录中数据结构的定义
转载
2023-11-28 13:27:32
64阅读
查询的历程线性查找
HASH:冗余的数组实现的，查询快，但占用空间
B+树和二叉树有什么区别
二叉树:插入和查询很快(logn)，无法存大规模数据，复杂度退化(二叉树是n个节点的有限集)
平衡树：解决bst退化的问题，树是平衡的；节点非常多的时候，依然树高很高
多路查找树：一个父亲多个孩子节点(度);节点过多树高不会特别深
多路平衡查找树:B-Tree(构建索引的底层结构)阶数二叉树中阶数的概念：
转载
2024-05-17 15:08:41
41阅读
InnoDB存储引擎支持两种常见的索引：B+树和哈希。B+树B+树是从一个Balance Binary树（平衡二叉树）发展而来的，但不是一个平衡二叉树，B+树的索引只能找到被查找数据行所在的页。然后数据库通过把页读入内存，再在内存中进行查找。平衡二叉树：左子树的值总是小于根的值，右子树的值总是大于根的键值，二分查找法：logn平衡二叉树对于查找的性能是比较高的，但是不是最高的，只是接近最高的性能。
转载
2023-09-07 11:03:20
259阅读
一 B树的由来B树指的是一类树，包括B-树，B+树，B*树等，是一种自平衡的搜索树，它类似普通的平衡二叉树，不同的一点是B树允许每个节点有更多的子节点。B树是专门为外部存储器设计的，如磁盘，它对于读取和写入大块数据有良好的性能，所以一般用在文件系统及数据库中。1. 为什么不用二叉平衡树传统用来搜索的平衡二叉树有很多，AVL树，红黑树等。这些树在一般情况下的查询性能非常好，但当数据量非常大的时候就无
转载
2023-07-04 14:29:30
337阅读
这个问题是我在看视频的时候老师提到的，虽然之前知道他们各自的索引结构但是还没有研究过原因。在网上一搜答案特别多。但是都特别的啰嗦。于是总结了这篇文章。一、B树和B+树的区别很明显，我们要想弄清楚原因就要知道B树和B+树的区别。为了不长篇大论。我们直接给出他们的形式总结他们的特点。1、B树B树是一种自平衡的搜索树，形式很简单：这就是一颗B树。针对我们这个问题的最核心的特点如下：(1)多路，非二叉树(
转载
2023-07-04 14:31:12
42阅读
文章目录1、二叉查找树2、平衡二叉树（AVL Tree）2.1、四种失去平衡的定义：2.2、四种失去平衡对应的旋转方法2.2.1 、LL的旋转2.2.2 、RR的旋转2.2.3、LR的旋转2.2.4 、RL的旋转3、平衡多路查找树（B-Tree）4、B+Tree5、其它5.1、覆盖扫描 B树 、 B-树 、 B-tree 、 B tree 这4种写法指的是同一种树B+树 、 B+tree 这2种
转载
2023-10-05 15:38:02
42阅读
总结一下B树和B+树在不同是数据库系统中的应用。一、B树和B+树1.1 B树B-Tree，即B树或者B-树。一棵 m 阶的 B 树，需要满足下列条件：1. 定义任意非叶子结点最多只有M个儿子，且M>2；2. 根结点的儿子数为[2, M]；3. 除根结点以外的非叶子结点的儿子数为[M/2, M]，向上取整；4. 非叶子结点的关键字个数=儿子数-1；5. 所有叶子结点位于同一层；6. k个关键字
转载
2023-07-04 14:30:29
552阅读
索引是一种数据存储结构，对表中一列或多列进行排序以快速定位获取数据 . 就像一本书的目录就是一个索引，如果想在一本书中找到某个主题，一般会先找到对应页码。在mysql中，存储引擎用类似的方法使用索引，先在索引中找到对应值，然后根据匹配的索引记录找到对应的行。索引类型B树大多数存储引擎都支持B树索引。B树通常意味着所有的值都是按顺序存储的，并且每一个叶子到根的距离相同。B树索引能够加快访问数据的速度
转载
2023-09-19 23:05:14
55阅读
原标题：MySQL索引底层：B+树详解前言当我们发现SQL执行很慢的时候，自然而然想到的就是加索引。对于范围查询，索引的底层结构就是B+树。今天我们一起来学习一下B+树哈~树简介、树种类B-树、B+树简介B+树插入B+树查找B+树删除B+树经典面试题树的简介树的简介树跟数组、链表、堆栈一样，是一种数据结构。它由有限个节点，组成具有层次关系的集合。因为它看起来像一棵树，所以得其名。一颗普通的树如下:
转载
2024-06-05 21:31:14
103阅读
这个问题是我在看视频的时候老师提到的，虽然之前知道他们各自的索引结构但是还没有研究过原因。在网上一搜答案特别多。但是都特别的啰嗦。于是总结了这篇文章。一、B树和B+树的区别很明显，我们要想弄清楚原因就要知道B树和B+树的区别。为了不长篇大论。我们直接给出他们的形式总结他们的特点。1、B树B树是一种自平衡的搜索树，形式很简单：这就是一颗B树。针对我们这个问题的最核心的特点如下：(1)多路，非二叉树(
转载
2023-08-12 16:43:54
107阅读
MySQL 索引原理- 索引与 B+TreeMySQL索引类型MySQL的索引一般而言都是B+树，但是也有些时候可以使用哈希索引。哈希索引：查找速度非常快是一种内存存储引擎是一种散列的查找方式，不支持排序和范围查找一般情况下我们都是用B+树一种基于硬盘存储所创建的变种树支持排序，范围查找查询速度也非常可观，而且是查找速度是稳定的。为什么选B+树作为存储结构那什么是B+树？呃，这个说来话了，我们以光
转载
2023-07-04 14:31:11
115阅读
简介：B+树中只有叶子节点会带有指向记录的指针，而B树则所有节点都带有B+树索引可以分为聚集索引和非聚集索引mysql使用B+树，其中Myisam是非聚集索引，innoDB是聚集索引聚簇索引索引的叶节点就是数据节点；而非聚簇索引的叶节点仍然是索引节点，只不过有一个指针指向对应的数据块。 B树： B+树： B+ 树的特点:
转载
2023-09-08 23:33:13
746阅读
B+树和B树的区别？ 为什么MYSQL要用B+ 树而不用B树首先B树的所有节点都存储数据信息，而B+ 树的所有数据都存储在叶子节点B+ 树是在B树的基础上的一种优化，使其更加适合外存储索引结构，InnoDB存储引擎及时B+ 树实现其索引结构从B树结构图中可以看到每个节点中不仅包含数据的Key值，还有data值，而每一页的存储空间是有限的，如果data数据较大时会导致每一个节点(也就是每一页)能存储
转载
2023-10-02 10:50:39
99阅读
