
回表查询并非顺序IO的缘由
回表查询通常被认为是随机IO,即使我们已经获取了所需记录的主键。这是因为:
顺序IO和随机IO的定义
顺序IO是指读取的数据在存储介质上连续存在,而随机IO是指读取的数据在存储介质上的位置是随机分布的。
B+树索引和页的随机性
大多数数据库系统(如MySQL Innodb)使用B+树索引来组织数据,其中数据存储在称为页的固定大小单元中。页在存储介质上的位置是随机的。
回表查询的跨页访问
PodLM
PodLM是一款强大的AI播客生成工具
107 查看详情
回表查询涉及访问主表的主键和获取的记录。在大多数情况下,主键和记录位于不同的页中。这使得回表查询需要跨页访问,这必然导致随机IO。
即使主键和记录在同一页中
即使主键和记录位于同一页中,回表查询仍然是随机IO。这是因为数据库不保证在读取主键页后立即读取包含记录的页。操作系统或文件系统可能会将页缓存到内存中,导致后续对记录页的访问需要额外的随机IO。
结论
因此,回表查询通常是随机IO,因为它们需要跨页访问,即使主键和记录位于同一页中。这与对顺序索引和随机索引的定义是一致的。
以上就是为什么回表查询是随机IO,即使获取了所需记录的主键?的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/739467.html
微信扫一扫
支付宝扫一扫