索引如何将随机 I/O 转化为顺序 I/O?

索引如何将随机 I/O 转化为顺序 I/O?

索引如何将随机I/O 转换为循序I/O

《高性能mysql》中指出,索引的一个优点是可以将随机I/O 转换为循序I/O。然而,这句话似乎与我们的认知相悖,因为如果不使用索引进行全表扫描,岂不是也是循序 I/O 吗?

要理解这句话,我们必须首先了解原始数据在磁碟上的储存方式。无论是否有索引,原始数据在磁碟上通常是无序储存的。索引所扮演的角色,只是为这些无序储存的数据建立一个目录,让你能够快速找到所需的数据。

假设我们的资料库记录编号为 1、2、3、4、5,磁碟位置编号为 A、B、C、D、E。这些记录在磁碟上的储存位置可能会是:5、4、3、2、1。

现在,我们要取得编号为 2 的记录。

不使用索引时,只能进行全表扫描。扫描过程中,我们会依序读取资料,直到找到编号为 2 的记录。对于每一个磁碟位置,我们先检查里面的记录是否是我们要的,如果不是,则丢弃并继续读取下一笔。 这个取得的动作就是 I/O 动作,而且是不连续的,因此称为随机 I/O。

使用索引时,情况就会不同。当我们寻找编号为 2 的记录,由于磁碟拥有索引,我们已经知道该记录位于哪个磁碟位置,因此可以一次性直接取得,无需等待下一个周期。 这就变成了循序 I/O

© 版权声明
THE END
喜欢就支持一下吧
点赞11 分享
评论 抢沙发

请登录后发表评论

    暂无评论内容