回表查询并非顺序IO的缘由
回表查询通常被认为是随机IO,即使我们已经获取了所需记录的主键。这是因为:
顺序IO和随机IO的定义
顺序IO是指读取的数据在存储介质上连续存在,而随机IO是指读取的数据在存储介质上的位置是随机分布的。
B+树索引和页的随机性
大多数数据库系统(如MySQL Innodb)使用B+树索引来组织数据,其中数据存储在称为页的固定大小单元中。页在存储介质上的位置是随机的。
回表查询的跨页访问
回表查询涉及访问主表的主键和获取的记录。在大多数情况下,主键和记录位于不同的页中。这使得回表查询需要跨页访问,这必然导致随机IO。
即使主键和记录在同一页中
即使主键和记录位于同一页中,回表查询仍然是随机IO。这是因为数据库不保证在读取主键页后立即读取包含记录的页。操作系统或文件系统可能会将页缓存到内存中,导致后续对记录页的访问需要额外的随机IO。
结论
因此,回表查询通常是随机IO,因为它们需要跨页访问,即使主键和记录位于同一页中。这与对顺序索引和随机索引的定义是一致的。
以上就是为什么回表查询是随机IO,即使获取了所需记录的主键?的详细内容,更多请关注php中文网其它相关文章!