grep是否使用缓存来加速搜索？

Question

我已经注意到，在同一个查询(以及一个不同的查询，但在同一个文件上)上，后续的grep运行速度比第一次运行要快得多(在大文件中搜索时，效果很明显)。

这表明grep使用了用于搜索的结构的某种缓存，但我在Internet上找不到引用。

在随后的搜索中，什么机制使grep能够更快地返回结果？

Answer 1

不是grep本身，而是文件系统本身最近常常缓存读取的数据，导致以后运行得更快，因为grep实际上是在内存中而不是在磁盘中搜索。

Answer 2

Linux和*NIX系统使用各种缓存，这些缓存位于文件系统(通过VFS抽象)和用户级进程之间。所以它不是grep，也不是进行缓存的文件系统，而是操作系统。

负责您的grep性能的缓存是VFS缓冲区缓存。其他缓存是为inode和目录，但这些不会在这里发挥作用。

有关更多信息，请参见: Linux文档项目: 9.2虚拟文件系统http://tldp.org/LDP/tlk/fs/filesystem.html

Answer 3

如果您正在寻找grep的缓存版本，请查看https://stackoverflow.com/questions/7734596/grep-but-indexable。