面试必知-MySql索引（B+树等整理）

最新推荐文章于 2024-07-09 17:44:59 发布
最新推荐文章于 2024-07-09 17:44:59 发布
阅读量333 收藏 1
点赞数
分类专栏： 面试必知 文章标签： mysql 索引 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_38089031/article/details/108063655
版权

关于MySql索引的知识点整理，包括索引的选择（为何用B+树），存储引擎等。

关键知识点：
1.索引数据结构：哈希表，红黑树，B树，B+树
2.索引是则么支撑千万级表的快速查找的
3.如何基于索引B+树精准建立高性能索引
4.什么是回表
5.存储引擎Innodb,Myisam
5.聚簇索引与非聚簇索引
6.索引覆盖
7.索引下推

要知道，索引之前是有关磁盘的读写，io的效率是很低的，于是就有了关系型的key-value数据存储。代表就是mysql。
在这里插入图片描述
在这里插入图片描述

为什么用B+树，其实就是数据结构分析的过程

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

mysql是按照页加载数据的，默认页大小为16KB，一个块需要读16k的数据
假设一行是1k,那么可以存16 * 16 * 16 = 4096条记录

怎么提高性能呢？需要 增加分叉，保持有序，也就是有序多叉树，引出B+树

B+树只要遍历叶子节点就可以实现整棵树的遍历。而且在数据库中基于范围的查询是非常频繁的，而B树不支持这样的操作（或者说效率太低）。
正如上面所说，在数据库中基于范围的查询是非常频繁的远多于精准查询，因此MySQL最终选择的索引结构是B+树而不是B树。

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

big int占8b 指针占用6b 一共就是14b 16KB能存储1170(约等于)条数据，这是一页能存储1170条
深度是2的话就是1170 * 1170
深度是3的话就是1170 * 1170 * 1170 条
当然这是很理想的情况（页可能不满等）

在这里插入图片描述
一般情况下是2-3层，就是你基本不会见到一张表里有数十亿条数据吧

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

记得有些乱，（非常乱）

偏执狂小小豪
关注
专栏目录
高性能MySQL学习五(B+树索引、哈希索引、全文索引)
yyyxxxs的博客
08-23 523
1、为什么使用索引 索引用于快速查找具有特定列值的行。如果没有索引，MySQL必须从第一行开始，然后读取整个表以查找相关行。表越大，成本越高。但如果表中有相关​​列的索引，MySQL就可以快速确定要在数据文件中间寻找的位置，而无需查看所有数据。这比按顺序读取每一行要快得多。 大多数MySQL索引（PRIMARY KEY， UNIQUE，INDEX和 FULLTEXT）存储在B树。例外情况是空间数据...
【面试题】MySQL索引相关的面试题(红黑树,hash,B树,B+树)
Mr_黑_ 的博客
12-13 3793
自己整理了几个面试题分享给大家 问题1：红黑树为什么那样设计？ 首先聊一下二叉搜索树，主要特点是左节点比根节点小，右节点比根节点大，并且左右子树都是二叉搜索树。缺点是在极端情况下，比如插入都是有序的，就会出现退化的情况有序序列树退化成链表。 二叉搜索树 退化成链表的二叉搜索树 此时，要想让树的节点平均分布就需要平衡树了，红黑树就是平衡树的一种（平衡二叉搜索树）。然后，一棵树的查询性能取决...
mysql -b -e_MySQL索引-B+树
weixin_31364787的博客
01-19 284
索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在 [1,2,3,4] 中找到 4 这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。索引在 MySQL 数据库中分三类：B+ 树索引Hash 索引全文索引我们今天要介绍的是工作开发中最常接触到的 InnoDB 存储引擎中的...
Java面试八股之MySQL索引B+树、全文索引、哈希索引
最新发布
u012151345的博客
07-09 918
注意：B+树中B不是代表二叉树（binary），而是代表平衡（balance），因为B+树是从最早的平衡二叉树演化而来，但是B+树不是一个二叉树。可以是单列索引或多列索引（复合索引），并遵循最左前缀匹配原则，即在查询时，如果查询条件包含了复合索引的最左边部分列，就能利用索引进行高效查询。B+树是一种自平衡的多路搜索树，它是一种高度平衡的结构，保证从根节点到任意叶子节点的路径长度几乎相等，从而保证了查询效率相对稳定。能够处理大量数据，因为B+树的高度较低，即使数据量很大，查询深度也不会过高。
MySQL 索引 B树 B+树
立志成为一个前端、后端、测试全方位发展的程序员
03-03 453
索引 文章目录索引一、索引1. 基本介绍2. 使用索引的优势、劣势3. 索引类型4. B树结构5. B+树结构6. MySQL中的B+树7. 索引分类8. 索引语法(1) 创建索引(2) 查看索引(3) 删除索引(4) 修改索引9. 索引设计原则 一、索引 1. 基本介绍 索引（index）是帮助MySQL高效获取数据的数据结构（有序） 在数据之外，数据库系统还维护者满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据， 这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引
MySQL索引之B+树
weixin_34037515的博客
11-12 79
　　MySQL索引大都存储在B+树中，除此还有R树和hash索引。B+树的基础还是B树。 B树由2部分组成，节点和索引。下面将构建一个B树，每个节点存2个数据，每个节点有前，中，后三个索引。插入数字的顺序为1,2,3,4,5,6。 每个节点存储2个数据，插入3时将进行分裂操作。节点一分为2，并在中间增加一个新的节点。新增节点将1,2,3中间的数字...
mysql的B+树索引
A coder of life
10-14 197
这篇文章是自己学习mysql随手写的杂记，编辑混乱且不够严谨，请勿参考，谢谢！ 以mysql中的innodb引擎为例，索引是个什么东西？为什么说索引即数据？一个2层B+树索引最多可以存多少条数据？聚簇索引，二级索引，联合索引？ 在单个页中进行记录查找分为： 定位记录所在的槽 遍历槽比对记录 真实的场景中，表中的数据会分布在很多的页中。记录的查找也在这些页中进行，如果我们不进行任何查找优化，...
MySQL(InnoDB剖析):---B+树索引（聚集索引与非聚集索引(辅助索引)）、B+树索引的分裂
m0_46405589的博客
02-11 660
小伙伴们大家好！今天是大年三十，给大家拜个早年！在此小弟祝各位大哥们与家人团团圆圆，和和睦睦，新的一年身体健康，工作顺利！ 一、B+树索引概述 B+树索引的本质就是B+树在数据库中的实现。但是B+索引在数据库中有一个特点就是高扇出性，因此在数据库中，B+树的高度一般都在2~4层，也就是说查找某一键值的行记录最多只需要2~4次IO。因为当前一般的机械磁盘每秒至少可以做100次IO，2~4次IO意味着查询时间只需0.02~0.04秒 B+树的大致工作原理 先抛开各种实现细节，来说一说B+树索引的大致.
面试官常问：谈谈MySQL 索引，B+树原理，以及建索引的几大原则?
Java后端架构V
05-25 329
注：上面提到的B树索引并没有指出是B-Tree和B+Tree索引，但是B-树和B+树的定义是有区别的。在 MySQL 中，主要有四种类型的索引，分别为：B-Tree 索引， Hash 索引， Fulltext 索引和 R-Tree 索引。B-Tree 索引是 MySQL 数据库中使用最为频繁的索引类型，除了 Archive 存储引擎之外的其他所有的存储引擎都支持 B-Tree 索引。Archive 引擎直到 MySQL 5.1 才支持索引，而且只支持索引单个 AUTO_INCREMENT 列。
MySql索引总结（面试高频问题整理：B+树/聚簇/非聚簇索引）
simonnkj的博客
01-14 540
MySql 1、什么是索引？（index） 官方定义：一种帮助mysql提高查询效率的数据结构 索引的优缺点： 大大提高数据查询速度 维护数据耗费数据库资源 索引需要占用磁盘空间 增删改的时候，维护索引时，速度会受到影响（这个地方面试官可能会问你了，为什么增删改会影响速度，而查询不会呢？目的是为了引出索引的数据结构，下面会详细说明，这里先有个基本的映象，面试被问到了，别一股脑说增删改查。） 索引分类 主键索引 设定为主键后数据库自动创建索引，innodb为聚簇索引 单列索引（单值索引
【Java面试】Mysql为什么使用B+Tree作为索引结构
guanshengg的博客
09-17 1907
一个工作8年的粉丝私信了我一个问题。他说这个问题是去阿里面试的时候被问到的，自己查了很多资料也没搞明白，希望我帮他解答。问题是： “Mysql为什么使用B+Tree作为索引结构”关于这个问题，看看普通人和高手的回答。
MySQL索引-B+树
u011148175的专栏
07-07 121
索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在 [1,2,3,4] 中找到 4 这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。 索引在 MySQL 数据库中分三类： B+ 树索引 Hash 索引 全文索引 我们今天要介绍的是工作开发中最常接触到的 InnoDB 存储引擎中的 B+ 树索引。要介绍 B+ 树索引，就不得不提二叉查找树，平衡二叉树和 B 树这三种数据结
为什么MySQL用B+树做索引
u014495560的博客
11-15 599
索引这个词，相信大多数人已经相当熟悉了，很多人都知道MySQL的索引主要以B+树为主，但是要问到为什么用B+树，恐怕很少有人能把前因后果讲述的很完整。本文就来从头到尾介绍下数据库的索引。 索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在[1,2,3,4]中找到4这个数据，直接对全数...
MySQL索引：B+树
qq_21758475的博客
05-13 223
索引 索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在 [1,2,3,4] 中找到 4 这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。 索引分类 索引在 MySQL 数据库中分三类： B+ 树索引 Hash 索引 全文索引 我们今天要介绍的是工作开发中最常接触到的 InnoDB 存储引擎中的 B+ 树索引。要介绍 B+ 树索引，就不得不提二叉查找树，平衡二叉树和 B 树这
mysql索引之B+树
qq_41149775的博客
06-28 1083
提到B+树就不得不提及二叉树，平衡二叉树和B树这三种数据结构了。B+树就是从他们三个演化来的。众所周知B+树是一种常见的数据结构，被广泛应用于数据库和文件系统等领域，B+树的设计目标是保持树的平衡性，以提供稳定的性能，并且适用于大规模数据存储。B+树由一个根节点、内部节点和叶子节点组成，其中内部节点用于索引和导航，而叶子节点存储实际的数据。1.keyAndValue:键值对--key是标识；value是存储的具体数据2.node:节点的子节点，存储的是具体的子节点3.next:节点的后节点，标记后一个节点4
mysql索引-B+树
bobozai86的博客
05-09 148
索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在 [1,2,3,4] 中找到 4 这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。 索引在 MySQL 数据库中分三类： B+ 树索引 Hash 索引 全文索引 我们今天要介绍的是工作开发中最常接触到的 InnoDB 存储引擎中的 B+ 树索引。要介绍 B+ 树索引，就不得不提二叉查找树，平衡二叉树和 B 树这三种数据结
Mysql索引-B+树
gaoshang1992的博客
06-16 304
分享概要 本次分享儒猿专栏《从零开始带你成为**MySQL**实战优化高手》中Mysql索引的内容。本次会先从一个数据页中如何存储和查询数据开始，拓展到多个数据页中查询数据，分析无索引查询时的低效率问题，然后通过页分裂过渡到主键目录以及索引页相关内容，见证一颗索引树是如何一步步生长起来的。 最后站在更高的角度看下常见的一些索引名词、索引的优缺点以及如何才能设计出更好的索引来，开始分析前我们先来思考下如下的一些面试题： 1.InnoDB的索引数据结构是什么？为什么用这种数据结构？2.聚簇索引和普通索引的区别
Mysql索引-B+树是如何生长的
石杉的架构笔记
05-19 324
点击上方蓝色“石杉的架构笔记”，选择“设为星标” 回复“PDF”获取独家整理的学习资料！ 长按扫描上方免费领取分享概要本次分享儒猿专栏《从零开始带你成为MySQL实战优化高手》中Mysq...
MySQL高级面试必备：索引优化与数据结构解析
"MySQL高级面试题整理及答案.md 是一份针对MySQL高级面试题目的文档，包含索引优化、查询优化、存储引擎、事务处理等领域的题目和答案，旨在帮助开发者提升面试成功率。该资源适合MySQL开发者、求职者以及初学者学习...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值