索引如何将随机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。
以上就是索引如何将随机 I/O 转化为顺序 I/O?的详细内容,更多请关注慧达安全导航其它相关文章!
免责 声明
1、本网站名称:慧达安全导航
2、本站永久网址:https//www.huida178.com/
3、本站所有资源来源于网友投稿和高价购买,所有资源仅对编程人员及源代码爱好者开放下载做参考和研究及学习,本站不提供任何技术服务!
4、本站所有资源的属示图片和信息不代表本站的立场!本站只是储蓄平台及搬运
5、下载者禁止在服务器和虚拟机下进行搭建运营,本站所有资源不支持联网运行!只允许调试,参考和研究!!!!
6、未经原版权作者许可禁止用于任何商业环境,任何人不得擅作它用,下载者不得用于违反国家法律,否则发生的一切法律后果自行承担!
7、为尊重作者版权,请在下载24小时内删除!请购买原版授权作品,支持你喜欢的作者,谢谢!
8.若资源侵犯了您的合法权益,请持 您的版权证书和相关原作品信息来信通知我们!QQ:1247526623我们会及时删除,给您带来的不便,我们深表歉意!
9、如下载链接失效、广告或者压缩包问题请联系站长处理
10、如果你也有好源码或者教程,可以发布到网站,分享有金币奖励和额外收入!
11、本站资源售价只是赞助,收取费用仅维持本站的日常运营所需
12、因源码具有可复制性,一经赞助,不得以任何形式退款。
13、本文内容由网友自发贡献和站长收集,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系1247526623@qq.com
转载请注明出处: 慧达安全导航 » 索引如何将随机 I/O 转化为顺序 I/O?
发表评论 取消回复