索引是如何将随机 I/O 转换为顺序 I/O 的？

哈喽！今天心血来潮给大家带来了，想必大家应该对都不陌生吧，那么阅读本文就都不会很困难，以下内容主要涉及到，若是你正在学习，千万别错过这篇文章~希望能帮助到你！

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

在《高性能 MySQL》一书中提到，使用索引可以将随机 I/O 变成顺序 I/O，但这让人困惑，因为如果不走索引，全表扫描也是顺序 I/O。

理解磁盘存储

首先要理解数据在磁盘上的存储方式。原始数据在磁盘上的存储可以理解为乱序的，而索引就像一个目录，可以快速从乱序数据中找到所需数据。

全表扫描

如果没有索引，则进行全表扫描。要获取特定记录（例如 2 号记录），需要逐行读取磁盘，直到找到目标记录。这种逐行读取就是 I/O 操作，并且是非连续的，因此是随机 I/O。

使用索引

使用索引时，知道目标记录的位置（例如 D），可以直接访问该位置，无需逐行读取磁盘。这种一次性取出数据的操作就是顺序 I/O，因为磁盘只需读取一次即可获取所需数据。

因此，索引通过提供一个快速查找数据位置的目录，将读取数据所需的随机 I/O 转换为顺序 I/O，从而提高了数据库的性能。

终于介绍完啦！小伙伴们，这篇关于《索引是如何将随机 I/O 转换为顺序 I/O 的？》的介绍应该让你收获多多了吧！欢迎大家收藏或分享给更多需要学习的朋友吧~主机宝贝公众号也会发布数据库相关知识，快来关注吧！