InnoDB 和 MyISAM 的数据分布是什么样的?

PRIMARY KEY(id), – 主键索引

KEY(num) – 辅助索引

– 尝试不同的引擎 MyISAM InnoDB

) ENGINE=MyISAM;

复制代码

然后插入下面的数据,id从1-9,故意把插入顺序打乱,tag代表插入顺序

INSERT test(id, num, tag) VALUES(7, 1, ‘no.1’);

INSERT test(id, num, tag) VALUES(5, 19, ‘no.2’);

INSERT test(id, num, tag) VALUES(6, 7, ‘no.3’);

INSERT test(id, num, tag) VALUES(9, 5, ‘no.4’);

INSERT test(id, num, tag) VALUES(3, 13, ‘no.5’);

INSERT test(id, num, tag) VALUES(4, 17, ‘no.6’);

INSERT test(id, num, tag) VALUES(2, 3, ‘no.7’);

INSERT test(id, num, tag) VALUES(8, 23, ‘no.8’);

INSERT test(id, num, tag) VALUES(1, 11, ‘no.9’);

复制代码

MyISAM的数据存储

MyISAM按照数据插入的顺序存储在磁盘上,我们假设第一行数据在数据库表文件中的偏移位置是1,以此类推。 如下图

现在我们验证一下,使用 SELECT * FROM test; 扫描全表(SELECT * 不会使用任何索引,可以用 explain 实际观察下),输出的顺序正是我们sql插入的顺序,大家可以调整sql的顺序再次插入,观察输出顺序。

搞清楚了MyISAM的数据存储方式,再来看下主键索引的存储。我们假设每个磁盘块只能存储两个节点数据,MyISAM的主键分布如下图:

其实MyISAM的二级索引和主键索引并无区别,只是名称不同罢了,二级索引key(num)分布如下图:

二级索引子节点也只存储了索引列(num)和文件的偏移量(P),但可以看出num是有序的,这在范围查找(比如:where num > 3)是非常有利的,但文件的偏移量并没有规律,当需要回表查询其他字段,可能会导致多次随机I/O。

当对增加数据时MyISAM直接添加到文件尾部,不需要移动其他数据,而且更新主键时,也不会导致其他行数据移动,但它不支持行级锁,修改时直接锁表。若不需要事务支持,对读多写少的场景可以考虑MyISAM引擎,但不要默认使用MyISAM引擎。

InnoDB的数据存储

InnoDB支持聚簇索引,所以使用非常不同的方式存储同样的数据。InnoDB数据存储方式如下图:

注意整个树和MyISAM的主键索引非常类似,唯一的区别是叶子节点,InnoDB的叶子节点存储了整个行数据(id、num、tag),而不是只有索引。聚簇索引“就是”整个表,而不像MyISAM那样需要单独的行存储文件。当更新主键id时,可能会导致数据行移动,因为索引和数据是存储在一起的。若主键id是乱序写入的,InnoDB不得不做页分裂操作时,至少会导致修改三个页(分裂产生的两个页,以及他们的父节点页面),而不是一个页,这和MyISAM新增数据时添加到文件尾部很不一样。所以使用InnoDB引擎尽可能的按主键顺序插入数据。

最后

2020年在匆匆忙忙慌慌乱乱中就这么度过了,我们迎来了新一年,互联网的发展如此之快,技术日新月异,更新迭代成为了这个时代的代名词,坚持下来的

必看视频!获取2024年最新Java开发全套学习资料 备注Java

技术体系会越来越健壮,JVM作为如今是跳槽大厂必备的技能,如果你还没掌握,更别提之后更新的新技术了。

更多JVM面试整理:

掌握,更别提之后更新的新技术了。

[外链图片转存中…(img-wLCpAprE-1716444816155)]

更多JVM面试整理:

[外链图片转存中…(img-PdC2Api6-1716444816155)]

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值