索引：是用来帮助MySQL高效的获取数据的数据结构。就相当于一本字典的目录，加速数据库的查找速度；索引本身也不小，一般存在磁盘上的文件中；一般所说的索引都是B+树结构。索引的优点：高效率进行数据的检索，降低数据库查询数据的IO成本；降低数据排序成本，降低CPU的消耗，通过索引类进行数据排序。索引的缺点：创建索引会占据磁盘空间；索引提高查询效率，但是会降低更新表的效率。都有哪些索引类型？主键索引（聚
转载
2024-04-02 11:50:59
16阅读
一、索引结构二叉排序树 与 平衡二叉树二叉排序树结构可以有效的减少查询时间，最优可以实现二分查找，每次查询只需要查询一半数据。但如果本身是有序数据，则二叉排序树就失去了效果，因此产生平衡二叉树平衡二叉树，是在二叉排序树的结构上保证左右子树高度差不超过 1 ，有效的减少查询次数b 树，也叫 m 阶树，每个节点最多 m 个子树，数据存储在节点上b+ 树，是 b 树进阶，在 b 树的基础上，将所有的数据
转载
2023-07-04 20:22:38
77阅读
# MySQL中的索引与B+树
在数据库系统中，索引是一种用于加速查询的机制。MySQL使用的主要索引类型是B+树索引。本文将详细介绍MySQL的索引是如何以B+树的形式实现的，并通过示例代码帮助你更好地理解这一概念。
## 什么是B+树？
B+树是一种自平衡的树数据结构，它能够保持数据有序并允许高效的插入、删除和查询操作。B+树的主要特点包括：
- 每个节点可以包含多个子节点（因此被称为
文章目录前言1、MySQL索引为什么不使用其他数据结构？1.1 二叉搜索树1.2 B树1.3 红黑树和哈希表2、B+树为什么能成为天选之子总结 前言一提到MySQL索引，大家自然而然就会想起一种非常经典的数据结构B+树。网上有大量的资料介绍B+树，但大多都是介绍B+树的建立规则以及各种计算公式，看着十分头疼。本篇文章就来简单的探讨MySQL索引使用B+树的原因。 1、MySQL索引为什么不使用
转载
2023-09-30 23:00:49
92阅读
一 什么是索引 索引是一种特殊的文件(INNODB数据表上的索引是表空间的一个重要组成部分，他们包含对数据表里所有记录的引用指针。索引是一种数据结构 索引的实现通常是b树及其变种b+树，更通俗的说 索引相当于目录 为了方便书中内容的查找，通过对内容建立索引形成目录，索引是一个文件 它占据物理空间索引的数据结构（b树 hash） 索引的数据结构和具体存储引擎的实现有关，在MySQL中使用较多的索引有
转载
2023-08-25 09:59:32
130阅读
# MySQL默认索引是几阶树
在MySQL中，索引是一种用于加快数据检索速度的数据结构，它能够帮助数据库系统快速定位到需要查询的数据。MySQL默认的索引是B树（即平衡树），B树是一种多路搜索树，通常用于数据库和文件系统中。
## B树结构
B树是一种自平衡的树形数据结构，它保持着树的平衡，确保所有叶子节点到根节点的路径长度相同。在B树中，每个节点可以包含多个子节点，这就是所谓的“多路搜索
原创
2024-02-25 05:03:16
77阅读
原标题：MySQL索引底层：B+树详解前言当我们发现SQL执行很慢的时候，自然而然想到的就是加索引。对于范围查询，索引的底层结构就是B+树。今天我们一起来学习一下B+树哈~树简介、树种类B-树、B+树简介B+树插入B+树查找B+树删除B+树经典面试题树的简介树的简介树跟数组、链表、堆栈一样，是一种数据结构。它由有限个节点，组成具有层次关系的集合。因为它看起来像一棵树，所以得其名。一颗普通的树如下:
转载
2024-06-05 21:31:14
103阅读
查询的历程线性查找
HASH:冗余的数组实现的，查询快，但占用空间
B+树和二叉树有什么区别
二叉树:插入和查询很快(logn)，无法存大规模数据，复杂度退化(二叉树是n个节点的有限集)
平衡树：解决bst退化的问题，树是平衡的；节点非常多的时候，依然树高很高
多路查找树：一个父亲多个孩子节点(度);节点过多树高不会特别深
多路平衡查找树:B-Tree(构建索引的底层结构)阶数二叉树中阶数的概念：
转载
2024-05-17 15:08:41
41阅读
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的InnoDB索引结构采用B+树，B+树什么概念呢，二叉树大家都知道，我们都清楚随着叶子结点的不断增加，二叉树的高度不断增加，查找某一个节点耗时就会增加，性能就会不断降低，B+树就是解决这个问题的。B树和B+树在一棵M阶B树中，每个节点最多有 M-1 个关键字，根节点最少可以只有一个关键字，非根节点最少有 Math.ceil(m/2)-1个关键字,下图是一棵阶数为3的树看下图我们说说B树
转载
2023-08-16 16:50:06
106阅读
InnoDB存储引擎支持三种索引：B+树索引全文索引哈希索引一. B+树索引B指的是balanced，B树是在二叉平衡树的基础上修改的，是一种多路平衡查找树，它的每一个节点最多包含K个孩子，K被称为B树的阶。K的大小取决于磁盘页的大小。【m/2 <= K <=m】之所以没有使用二叉搜索树是为了减少磁盘IO的次数。 索引都保存在磁盘上，数据量比较大的时候，索引的大小可能有几个G甚至更多。
转载
2023-12-25 09:14:44
64阅读
b+树的查找过程：如上图所示，如果要查找数据项29，那么首先会把磁盘块1由磁盘加载到内存，此时发生一次IO，在内存中用二分查找确定29在17和35之间，锁定磁盘块1的P2指针， &nbs
转载
2024-03-25 22:02:58
31阅读
写在最前一直不知道B树是什么，面试的时候也被问过Mysql索引。所以写写B类树中B树，B+树的定义和增删操作。最后为Mysql中索引对B+树的使用。B树的定义B树也称B-树，它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数。阶数表示一颗节点最多有多少个孩子节点，一般用字母m表示。当m=2时，就是常说的二叉查找树BST。一颗m阶的B树定义如下：每个节点最多有m-1个关键字根节点最少可以只有
转载
2023-08-30 10:00:59
258阅读
InnoDB 支持的索引类型B+Tree索引、自适应Hash索引、全文索引B+Tree索引在Mysql中索引其实就是B+Tree索引，B+Tree索引的本质就是B+Tree在数据中的实现，表中的数据是按照主键的顺序存放。B+Tree则是由B树+索引的顺序访问演化而来。B+Tree是专门为磁盘存储以及其他直接存取设备设计的一种平衡查找树。在B+Tree中，所有记录节点都是按照键值的大小顺序的存放在同
转载
2023-12-27 13:51:11
49阅读
1、数据库索引采用B+树而不是B树的原因主要原因：B+树只要遍历叶子节点就可以实现整棵树的遍历，而且在数据库中基于范围的查询是非常频繁的，而B树只能中序遍历所有节点，效率太低。2、文件索引和数据库索引为什么使用B+树文件与数据库都是需要较大的存储，也就是说，它们都不可能全部存储在内存中，故需要存储到磁盘上。而所谓索引：为了数据的快速定位与查找，那么索引的结构组织要尽量减少查找过程中磁盘I/O的存取
转载
2023-10-03 11:19:37
75阅读
搭建环境：SQL> create table tt as select * from dba_objects; 表已创建。SQL> select count（*） from tt;
COUNT（*）
----------
50441 SQL> insert into tt select * from tt; 已创建50441行。SQL> /已创建
转载
2023-07-01 09:59:39
66阅读
B-树、B+树简介B-树 简介B-树，也称为B树，是一种平衡的多叉树（可以对比一下平衡二叉查找树），它比较适用于对外查找。看下这几个概念哈：阶数：一个节点最多有多少个孩子节点。（一般用字母m表示）关键字：节点上的数值就是关键字度：一个节点拥有的子节点的数量。一颗m阶的B-树，有以下特征：根结点至少有两个子女；每个非根节点所包含的关键字个数 j 满足：⌈m/2⌉ - 1 <= j <=
转载
2023-10-03 11:19:20
161阅读
数据结构相对来说比较枯燥， 我尽量用最易懂的话，来把B树讲清楚。学过数据结构的人都接触过一个概念 二叉树。简单来说，就是每个父节点最多有两个子节点。为了在二叉树上更快的进行元素的查找，人们通过不断的改进，从而设计出一种高效搜索的树 平衡二叉查找树，也就是这个样子： 平衡二叉查找树的特性由于不是本文的 ...
转载
2021-05-08 15:58:54
197阅读
2评论
一开始学习数据结构的时候，主要学习的是数组，队列，链表，队列，栈，树这些数据结构，其中树主要学习二叉树，平衡二叉树，二叉搜索树等这些子节点最多只有两个的树结构。但是，当我们接触数据库的时候，你会发现数据库的索引基本都是B+树，尤其以数据库MySql为甚。那么学习的时候我们碰到B树，B+树，那么他们结构是什么样的，有什么区别，能用在什么地方呢？什么是B树，B+树B也就是Balance的意思。B树是一
转载
2023-07-04 14:32:21
61阅读
1 .B-树定义B-树是一种平衡的多路查找树，它在文件系统中很有用。定义：一棵m 阶的B-树，或者为
原创
2023-06-01 17:20:12
68阅读
