索引如何将随机 I/O 转变为顺序 I/O
在《高性能 MySQL》一书中提到，使用索引可以将随机 I/O 变成顺序 I/O，但这让人困惑，因为如果不走索引，全表扫描也是顺序 I/O。
理解磁盘存储
首先要理解数据在磁盘上的存储方式。原始数据在磁盘上的存储可以理解为乱序的，而索引就像一个目录，可以快速从乱序数据中找到所需数据。
全表扫描
AI W%ignore_a_1%rd
一款强大的 AI 智能内容创作平台，致力于帮助用户高效生成高质量、原创且符合 SEO 规范的各类文章。
165 查看详情
如果没有索引，则进行全表扫描。要获取特定记录（例如 2 号记录），需要逐行读取磁盘，直到找到目标记录。这种逐行读取就是 I/O 操作，并且是非连续的，因此是随机 I/O。
使用索引
使用索引时，知道目标记录的位置（例如 D），可以直接访问该位置，无需逐行读取磁盘。这种一次性取出数据的操作就是顺序 I/O，因为磁盘只需读取一次即可获取所需数据。
因此，索引通过提供一个快速查找数据位置的目录，将读取数据所需的随机 I/O 转换为顺序 I/O，从而提高了数据库的性能。
以上就是索引是如何将随机 I/O 转换为顺序 I/O 的？的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/740219.html
微信扫一扫 
支付宝扫一扫 
