MySQL索引的本质

最新推荐文章于 2024-06-06 10:24:00 发布
最新推荐文章于 2024-06-06 10:24:00 发布
阅读量101 收藏
点赞数
分类专栏： java 文章标签： mysql 索引
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WTxiaoduantui/article/details/107957735
版权

MySQL索引的本质:
索引是帮助MySQL高效获取数据的排好序的数据结构
索引数据结构:二叉树,红黑树,Hash表,B-Tree
在这里插入图片描述

RAM内存有限;一次磁盘IO的基本单位4k(倍数);load的速度也非常慢
MySQL源码对指针地方分配的大小大概是6B,主键索引bigint类型大小8B
在这里插入图片描述

MySQL底层索引原理:
MySQL底层用的B+树,因为这样只在叶子节点存储数据,这样可以在非叶子节点存放更多的索引,MySQL对根节点的大小设置时16K,三行高度就可以索引2000W+的数据
在这里插入图片描述

MySQL就是把主键索引用B+树来组织的,如果没有主键,MySQL会自动帮忙创建

王甜1024
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Mysql索引
qq_57558631的博客
05-27 1719
mysql 索引分类 从物理存储角度分为： 聚簇索引：将数据存储与索引放到了一块，索引结构的叶子节点保存了行数据 非聚簇索引：将数据与索引分开存储，索引结构的叶子节点指向了数据对应的位置 从逻辑存储角度分为： 普通索引：仅加速查询,无限制 唯一索引：加速查询 ，列值唯一（可以有null）,如果是组合索引，则列值的组合必须唯一 主键索引：加速查询 ，列值唯一（不可以有null），表中只允许有一个主键索引, 是一种特殊的唯一索引 组合索引：多列值组成一个索引，专门用于组合搜索，其效率大于索引合并..
mysql索引介绍学习
02-15
MySQL索引介绍学习 MySQL索引是一种数据结构，用于帮助MySQL高效获取数据。索引的本质是一种排序的数据结构，可以快速查找数据。MySQL官方定义：索引（Index）是帮助MySQL高效获取数据的数据结构。 索引存在于哪里...
MySQL索引性能优化分析
热门推荐
张彦峰的博客
04-07 173万+
总结MySQL索引性能优化，主要集中在索引的背景介绍以及索引的高效创建、使用和查询等，最有给出除了索引的一些其他优化思路
【MySQL进阶-01】深入理解mysql索引本质
zhenghuishengq的博客
10-29 1万+
一， 索引的本质 帮助mysql高效的获取数据的排好序的数据结构。这里主要讲解mysql下的innodb类型所对应的表 二，索引对应的数据结构的类型 这里主要讲解五种对应的数据类型，分别是hash，二叉树，红黑树，b树，b+树。接下来主要讲解为什么在mysql数据库中，最终使用了b+树作为索引的数据结构，接下来一一讨论其他的数据结构的不足之处以及b+树的优点。 1，hash 对于哈希这种数据结构，只需要对索引进行一次hash计算就可以定位出数据的存储结构，因此很多情况下hash索引要比b+树索引更加高效。如
一文揭开Mysql索引本质
weixin_42494845的博客
05-12 1263
文章目录什么是索引索引的分类索引的本质HASHB+树Mysql存储引擎InnoDBMyISAM试验结语 什么是索引 众所周知，索引是用来加快数据库查询速度的，试想一条sql语句：select * from my_table where id = 10000，如果没有索引，那么就必须要遍历整张表，直到找到id=10000这一行数据，这样做无疑是低效的。而如果在id这一列上建立了索引，就可在索引中查找。由于索引是经过某种算法优化过的，因而查找次数要少的多。可以极大的提高查询速度。 索引的分类 普通索引：仅用来加
MySQL索引本质解析
Senye_ing的博客
10-07 1162
一、什么是索引 索引是对数据库表中一列或多列的值进行排序的数据结构。 表面层次来讲，索引就像一本书的目录，可以快速访问数据库表中的特点信息。 深层次来看，索引是帮助MySQL高效获取数据的排好序的数据结构，这个数据结构可以是平衡二叉树、红黑树、Hash表、B-Tree、B+Tree ...
MySQL索引
qq_25046827的博客
03-06 546
索引是帮助MySQL高效获取数据的排好序的数据结构。MySQL索引的建立对于MySQL的高效运行是很重要的，可以大大提高MySQL的检索速度。索引是在存储引擎中实现的，因此，每种存储引擎的索引都不一定完全相同，并且每种存储引擎也不一定支持所有索引类型。MySQL中索引的存储类型有两种，即BTREE和HASH，具体和表的存储引擎相关。MyISAM和InnoDB存储引擎只支持BTREE索引；MEMORY和HEAP存储引擎可以支持HASH和BTREE索引。
mysql索引
最新发布
m0_58221836的博客
06-06 915
MySQL索引是一种用于提高数据库查询性能的数据结构。它是按照特定的算法和规则创建的，可以加速数据库的查询操作。索引以一种类似于字典的方式存储数据，并提供快速的数据检索能力。一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往是存储在磁盘上的文件中的（可能存储在单独的索引文件中，也可能和数据一起存储在数据文件中）。我们通常所说的索引，包括聚集索引、覆盖索引、组合索引、前缀索引、唯一索引等，没有特别说明，默认都是使用B+树结构组织（多路搜索树，并不一定是二叉的）的索引。
MySQL索引的数据结构
qq_38327769的博客
04-18 1万+
文章目录一、索引的简介1、索引的概念2、索引的优点3、索引的缺点二、索引的代价1、空间上的代价2、时间上的代价三、索引的数据结构四、索引的适用和不适用场景1、适用场景2、不适用场景 一、索引的简介 1、索引的概念 MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。 索引的本质：索引是数据结构。你可以简单理解为“排好序的快速查找数据结构”，满足特定查找算法。这些数据结构以某种方式指向数据， 这样就可以在这些数据结构的基础上实现 高级查找算法 2、索引的优点 类似
Mysql 索引总结
阳光大男孩！！！的博客
05-26 861
索引分类 主键索引 索引列中的值必须是唯一的，不允许有空值。 普通索引 MySQL中基本索引类型，没有什么限制，允许在定义索引的列中插入重复值和空值。 唯一索引 索引列中的值必须是唯一的，但是允许为空值。 全文索引 只能在文本类型CHAR,VARCHAR,TEXT类型字段上创建全文索引。字段长度比较大时，如果创建普通索引，在进行like模糊查询时效率比较低，这时可以创建全文索引。 MyISAM和InnoDB中都可以使用全文索引。 空间索引 MySQL在5.7之后的版本支持了空间索引，而且
mysql 索引本质解析
我想起个名字的博客
03-03 199
索引时帮助mysql高效获取数据的排好序的数据结构 索引数据结构: 二叉树, 红黑树, Hash表, B-Tree树 如果不加索引, 那么就需要逐行去遍历表数据.数据量少的话可能不觉得什么,但是数据一多,效率便会很低. 数据是存在磁盘上的,每查询一次便会进行一次磁盘IO 假设索引用二叉树的数据结构进行存储,每插入一条数据,同时会将索引的字段维护到二叉树. 二叉树的节点里是以key-value格式进...
MySQL索引底层实现原理
01-27
MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。我们知道，数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽...
MySQL Day07 索引
01-19
提取句子主干，就可以得到索引的本质：索引是数据结构。 1 索引的分类 一个表中主键索引只能有一个，唯一索引可能有多个 主键索引 （PRIMARY KEY） 唯一的标识，主键不可重复，只能有一个列作为主键 唯一索引 ...
简单谈谈Mysql索引与redis跳表
12-16
面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B+树和B树，平衡二叉树的区别，却说不出B+树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析这背后的原理，欢迎留言...
for循环嵌套执行流程
WTxiaoduantui的博客
11-01 3600
for循环嵌套外 1:外部循环循环一次内部循环循环完毕才进行外循环的第二次循环
switch语句表达式和执行流程
WTxiaoduantui的博客
10-31 1562
1:switch语句 格式 //注意事项switch格式的break只会结束switch语句,不会影响方法里其他程序 switch(表达式){ case值1: 语句体; break; case值2: 语句体2; break; default: 语句体n+1; [break;] }...
命令提示符窗口打开的多种方式
WTxiaoduantui的博客
06-17 976
花式打开命令提示符窗口 开始 + 系统 + 命令提示符 win键+R 输入cmd打开控制台 在需要的任意文件夹下，按住shift键+鼠标右键点击，在此处打开命令窗口 资源管理器的地址栏前面加上cmd路径 要有空格 ...
java获取当天的0点到今天的12点
WTxiaoduantui的博客
11-10 679
java获取当天0点和当天23.59.59
idea创建新项目指向的maven路径设置
WTxiaoduantui的博客
06-04 458
平时我们直接settings中设置的maven路径在重新创建新项目的时候就会不触发最近发现了一个可以永久更改的方法 1:File -> New Projects Setup -> Settings for New Projects…进行打开 2: 和配置单个工程的maven就一样了...
mysql索引的底层原理
04-18
MySQL索引的底层原理是B+树索引。B+树是一种平衡树，它的本质就是对数据进行排序和分级，使得查找数据的效率更高。在B+树中，叶子节点保存了索引所对应的数据，非叶子节点则保存了指向下一个子节点的指针。当需要...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值