为什么非主键索引的叶子结点存放的数据是主键值？

于 2023-02-02 12:07:33 发布
阅读量832 收藏 1
点赞数
分类专栏： MySQL调优 文章标签： mysql 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43933456/article/details/122346369
版权

如果普通索引中不存放主键，而存放完整的数据，那么就会造成

  • 数据冗余。虽然提升了查询性能，但是需要更多的空间来存储冗余的数据。
  • 维护麻烦。一个地方修改数据，需要在多棵索引树上修改。
长不胖的小番茄
关注
专栏目录
【MySQL】深入理解MySQL索引底层数据结构与算法
金鳞踏雨
09-29 2434
索引是帮助MySQL高效获取数据的的。排好序这三个字其实就是对索引最好的形容和体现。我们可以简单把索引比喻成为书本的目录页，当然这么说太过于抽象，并没有把索引的底层特性说明白，下面我们将依次分析这些数据结构，来说明索引究竟是什么？！
Mysql主键索引与非主键索引
dycy的博客
11-04 2604
Mysql主键索引与非主键索引前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结 前言 Mysql使用B+树存储索引。 什么是B树： B树也叫B-树，是一棵多路平衡查找树，平衡的意思是左边和右边分布均匀。多路的意思是性对于二叉树而言，B树有多条路，及父节点有多个子节点。 一、pandas是什么？ 示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下（示例）： import numpy as np import pan
InnoDB非主键索引结构叶子节点为什么存储的是主键值而不是像MyiSAM索引存储数据地址？
a1_HelloWord的博客
02-16 4052
1.保持一致性，当数据库表进行DML操作时，同一行记录的页地址会发生改变，因非主键索引保存的是主键的值，无需进行更改； 2.节省存储空间，后续补充，不太清楚原因。 参考链接：https://blog.csdn.net/a1_HelloWord/article/details/104341349 ...
为什么非主键索引结构叶子结点存储的是主键值？
weixin_44057343的博客
03-24 3319
1. 保持一致性： 当数据库表进行DML操作时，同一行记录的页地址会发生改变，因非主键索引保存的是主键的值，无需进行更改。 2. 节省存储空间： Innodb数据本身就已经汇聚到主键索引所在的B+树上了， 如果普通索引还继续再保存一份数据，就会导致有多少索引就要存多少份数据。 ...
InnoDB 的辅助索引叶子节点为什么不直接保存的记录地址而要存主键键值
茅坤宝骏氹的博客
08-19 8329
转载自  InnoDB 的辅助索引叶子节点为什么不直接保存的记录地址而要存主键键值 RT，最近看书关于innodb的 InnoDB是索引组织表，所以完整的数据记录都存在聚集索引的叶子节点上 辅助索引的叶子节点保存的是对应的主键键值，而另外一种存储引擎myisam叶子节点保存的是记录的地址 我的问题是InnoDB 的辅助索引叶子节点为什么不直接保存的记录地址而要存主键键值？（导致在使用辅助索引的查...
MySQL索引本质解析
Senye_ing的博客
10-07 1296
一、什么是索引 索引是对数据库表中一列或多列的值进行排序的数据结构。 表面层次来讲，索引就像一本书的目录，可以快速访问数据库表中的特点信息。 深层次来看，索引是帮助MySQL高效获取数据的排好序的数据结构，这个数据结构可以是平衡二叉树、红黑树、Hash表、B-Tree、B+Tree ...
MySQL索引（三）——常见索引概念
m0_47027420的博客
03-13 738
聚簇索引：索引文件和数据文件是在一起的 使用举例：使用Innodb存储引擎建立的主键索引： 示意图： 如下图所示，我们的数据其实都是放在索引的叶子结点中。数据和索引是再一起存放的。 非聚簇索引：索引文件和数据文件是分开的 使用举例： Innodb的非主键索引，MyISAM的索引（主键和非主键索引都是非聚簇索引） 示意图： （1）：Innodb的非主键索引： 注：非主键索引和主键索引的结构是相同的，唯一的区别在于叶子结点。 主键索引叶子结点存放的是一条条的数...
InnoDB存储引擎B+树索引简述
weixin_42348609的博客
11-04 371
B+树索引是B+树在数据库中的实现，可以划分为聚集索引和辅助索引，其在数据库中有一个特点是高扇出性，因此B+树的高度一般在2~4层，即查找某一个键值最多需要2至4次IO。 1. 聚集索引 聚集索引是按照每个表的主键构建的一颗B+树，所以其对于主键的排序查找和范围查找的速度非常快。聚集索引的叶子节点为数据页，数据页中包含着多条完整的行记录数据，每个数据页都通过一个双向链表进行链接。叶子节点存放的是完...
后端面试之MySQL-InnoDB一颗B+树可以存放多少行数据？
【码农在新加坡】的专栏
01-08 2327
首发于微信公众号：【码农在新加坡】，欢迎关注。 背景 MySQL的InnoDB引擎一棵B+树可以存放多少行数据？这是一个很有趣的面试题。 也许你会猜1千万，2千万，或者上亿条数据？ 当你看完这篇文章，你就心中有数了。 最重要的是，这篇文章能让你更深入的理解InnoDB的B+树索引的方方面面。 看完这篇文章，你可以同时回答以下几个关于InnoDB B+树的面试题： MySQL InnoDB一颗B+树能存多少数据？ MySQL InnoDB的B+树每个非叶子结点能有多少分支？ MySQL InnoDB为什么使
MySQL进阶：为什么mysql使用B+树作为索引的数据结构？
m0_67778103的博客
03-10 634
索引提高查询效率，就像我们看的书，想要直接翻到某一章，是不是不用一页一页地翻，只需要看下目录，根据目录找到其所在的页数即可。 在计算机中我们需要一种数据结构来存储这个目录，常见数据结构有哈希表，二叉查找树，二叉平衡树(AVL)，红黑树，那为什么Innodb和MyISAM选择b+树呢。 1. 哈希表 哈希表就是一个数组+链表，用下标0，1，2，3..... 表示其数据所在的位置。如果想要在哈希表中存放数据，首先用对这个数据进行散列算法（基本的就是取模运算），假如数组长度是13 ，进行模13之后是0-1
mysql优化——1.索引底层原理
爆裂无球的程序空间
03-18 723
mysql索引个人相关理解 每天多学一点点~ 话不多说，这就开始吧… 文章目录mysql索引个人相关理解1.索引到底是什么2.B-Tree3.B+Tree(B-Tree变种)4.MyISAM索引实现(非聚集)5.INNodb索引实现(聚集)6.联合索引7.结语 1.索引到底是什么 索引是帮助MySQL高效获取数据的排好序的数据结构 索引存储在文件里 索引结构 二叉树 红黑树 HASH BTREE...
mysql性能优化
Arvil_star_liu的博客
04-11 117
一 索引的本质： 帮助mysql高效地获取数据地数据结构，他是排好序地 1 索引地数据结构： 1.1 搜索二叉树(O(N)) 1.2 红黑树(O(NlogN)) 节点数特别多地时候还是很慢 1.3 哈希表 1.4 B+树 默认节点大小16KB 2 存储引擎：是针对与数据库的表的 3 数据库中每个表的存储位置 表结构、表数据、表索引 4 ...
面试题整理（4）
weixin_43849539的博客
07-27 236
每天五道面试题！只记录答案，不标出源码，有什么不对的地方欢迎评论，共同进步。 1. 什么是B+树？   B+树是一种树的数据结构（可以类比平衡二叉树），特点是能保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。B+树元素自底向上插入，与二叉树相反。   1、非叶子节点不存data，只存key，可增大度。   2、数据只存在叶子节点。对于MyISAM，叶子节点存指针；对于InnoDB，普通索引叶子节点存主键，主键索引叶子节点存一行数据。   3、叶子节点本身依关键码的大小自小而大的顺序连接，区间访问
MySQL调优-剖析MySQL索引底层数据结构与算法
Eriksen的博客
01-01 995
MySQL调优-剖析MySQL索引底层数据结构与算法
MySQL底层知识总结
Xs943的博客
11-02 4516
对于 select count(id) from user;这个查询来说，InnoDB 引擎会遍历整个主键索引，然后读取 id 并返回，不过因为 id 是主键，就在 B+ 树的叶子节点上，所以这个过程不会涉及到随机 IO（并不需要回表等操作去数据页拿数据），性能也是 OK 的。对于 select count(username) from user;这个查询来说，InnoDB 引擎会。
MySQL索引原理详解
huangtenglong的博客
11-07 2543
数据库索引原理、索引失效情况、SQL执行顺序
MySQL - Innodb索引
阿健小站
07-07 545
1.前提 在学习Innodb存储引擎的索引原理之前，需要先搞明白B+树，如果数据结构比较薄弱，需要从以下几个树开始。 二叉搜索树，https://blog.csdn.net/qq_28958301/article/details/91590545 二叉平衡树，AVL，https://blog.csdn.net/bjweimengshu/article/details/106774187 红黑树，https://blog.csdn.net/bjweimengshu/article/details/10
MYSQL InnoDB二级索引存储主键值而不是存储行指针的优点与缺点
bbsdsz的博客
02-25 4002
** MYSQL InnoDB二级索引存储主键值而不是存储行指针的优点与缺点** 优点 减少了出现行移动或者数据页分裂时二级索引的维护工作（当数据需要更新的时候，二级索引不需要修改，只需要修改聚簇索引，一个表只能有一个聚簇索引，其他的都是二级索引，这样只需要修改聚簇索引就可以了，不需要重新构建二级索引） 缺点 二级索引体积可能会变大，因为二级索引中存储了主键的信息 二级索引的访问需要两次索...
Mysql二：深入理解mysql索引原理
热门推荐
严老板的技术梦想博客
01-16 3万+
一、索引的产生 INNODB插入时会根据主键排序，而MyISAM是根据你插入的顺序来排序的； CREATE TABLE t1( a int PRIMARY KEY, b INT, c INT, d INT, e VARCHAR(20) ) ENGINE = INNODB; INSERT into t1 VALUES(4,3,1,1,'d'); INSERT into t1 VALUES(1,1,...
innodb为什么非主键索引结构叶子节点存储的是主键值？(一致性和节省存储空间)
最新发布
07-16
在非主键索引中，如果叶子节点存储的是非主键值，当进行更新操作时，可能会导致索引的数据与实际数据不一致。这是因为当更新了非主键列的值时，非主键索引也需要进行相应的更新。为了避免这种情况，InnoDB选择将叶子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值