免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 5799 | 回复: 7

请教一个InnoDB的辅助索引问题 [复制链接]

论坛徽章:
7
数据库技术版块每日发帖之星
日期:2015-08-08 06:20:00数据库技术版块每日发帖之星
日期:2015-08-29 06:20:00数据库技术版块每日发帖之星
日期:2015-08-29 06:20:00数据库技术版块每日发帖之星
日期:2015-09-18 06:20:00数据库技术版块每周发帖之星
日期:2015-11-06 19:56:51数据库技术版块每日发帖之星
日期:2016-01-22 06:20:00数据库技术版块每日发帖之星
日期:2016-02-05 06:20:00
发表于 2014-11-10 10:45 |显示全部楼层
本帖最后由 asdf2110 于 2014-11-10 11:10 编辑

RT,最近看书关于innodb的
InnoDB是索引组织表,所以完整的数据记录都存在聚集索引的叶子节点上
辅助索引的叶子节点保存的是对应的主键键值,而另外一种存储引擎myisam叶子节点保存的是记录的地址

我的问题是InnoDB 的辅助索引叶子节点为什么不直接保存的记录地址而要存主键键值?(导致在使用辅助索引的查询中要两次访问索引)

ps:想到的一个可能原因是 update 非索引列时,不需要更新辅助索引页,不知道还有没有其它原因?

论坛徽章:
1
双鱼座
日期:2014-07-25 11:32:13
发表于 2014-11-10 13:03 |显示全部楼层
本身innodb是以主键为主排序的表。。所以对于innodb来讲,其在磁盘的排序已经由主键的顺序定了,不能再按其它健排序。

其实辅助索引只要主键也有它的优点:一个磁盘块能存储更多的键值,使其在进行索引查找是,只需要读取相对少量的磁盘块就能扫描完全表,加之读到主键,再查询记录是比较快的。

根本原因是INNODB是主键的索引组织表,其物理存储已经由主键决定,不能再改变在磁盘中的存储顺序。

论坛徽章:
7
数据库技术版块每日发帖之星
日期:2015-08-08 06:20:00数据库技术版块每日发帖之星
日期:2015-08-29 06:20:00数据库技术版块每日发帖之星
日期:2015-08-29 06:20:00数据库技术版块每日发帖之星
日期:2015-09-18 06:20:00数据库技术版块每周发帖之星
日期:2015-11-06 19:56:51数据库技术版块每日发帖之星
日期:2016-01-22 06:20:00数据库技术版块每日发帖之星
日期:2016-02-05 06:20:00
发表于 2014-11-10 13:13 |显示全部楼层
“一个磁盘块能存储更多的键值”
这个未必吧,还得取决于主键和地址的大小,地址一般由 文件号+块号+块内偏移组成,大概10个字节
不过也可以作为一个考虑因素,谢谢你的回复


回复 2# 秦风笛韵1


   

论坛徽章:
223
2022北京冬奥会纪念版徽章
日期:2015-08-10 16:30:32操作系统版块每日发帖之星
日期:2016-05-10 19:22:58操作系统版块每日发帖之星
日期:2016-02-18 06:20:00操作系统版块每日发帖之星
日期:2016-03-01 06:20:00操作系统版块每日发帖之星
日期:2016-03-02 06:20:0015-16赛季CBA联赛之上海
日期:2019-09-20 12:29:3219周年集字徽章-周
日期:2019-10-01 20:47:4815-16赛季CBA联赛之八一
日期:2020-10-23 18:30:5320周年集字徽章-20	
日期:2020-10-28 14:14:2615-16赛季CBA联赛之广夏
日期:2023-02-25 16:26:26CU十四周年纪念徽章
日期:2023-04-13 12:23:10操作系统版块每日发帖之星
日期:2016-05-10 19:22:58
发表于 2014-11-24 19:16 |显示全部楼层
没有读过相关的结构,数据库本身就是让我们方便来用的


两次索引其实没有想的那么慢,辅助索引理论上应该能够指到文件系统的记录位置

论坛徽章:
223
2022北京冬奥会纪念版徽章
日期:2015-08-10 16:30:32操作系统版块每日发帖之星
日期:2016-05-10 19:22:58操作系统版块每日发帖之星
日期:2016-02-18 06:20:00操作系统版块每日发帖之星
日期:2016-03-01 06:20:00操作系统版块每日发帖之星
日期:2016-03-02 06:20:0015-16赛季CBA联赛之上海
日期:2019-09-20 12:29:3219周年集字徽章-周
日期:2019-10-01 20:47:4815-16赛季CBA联赛之八一
日期:2020-10-23 18:30:5320周年集字徽章-20	
日期:2020-10-28 14:14:2615-16赛季CBA联赛之广夏
日期:2023-02-25 16:26:26CU十四周年纪念徽章
日期:2023-04-13 12:23:10操作系统版块每日发帖之星
日期:2016-05-10 19:22:58
发表于 2014-11-24 19:17 |显示全部楼层
这涉及到mysql具体实践的问题了,还是请读过相关源代码的同学分享吧

论坛徽章:
2
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:58:11
发表于 2014-11-25 23:46 |显示全部楼层
个人也觉得是跟DML有关,当对一个innodb表进行大量DML后,B+树会分裂,同一行记录的页地址会发生变化。
由于辅助索引记录的是主键值,因此完全不用理会这个变化,如果辅助索引记录的是实际页地址,那DML一旦引起B+树分裂,还得与辅助索引进行同步。

论坛徽章:
0
发表于 2014-11-27 10:10 |显示全部楼层
回复 1# asdf2110

好高端的问题,我只是使用,还真么有研究这么细,可能和我们的应用小有关
   

论坛徽章:
1
2015年亚洲杯之阿联酋
日期:2015-03-11 18:03:25
发表于 2014-11-27 23:21 |显示全部楼层
应该是索引上没有位置标识
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP