Có phải grep sử dụng bộ đệm để tăng tốc các tìm kiếm?

Tôi đã nhận thấy rằng các lần chạy tiếp theo của grepcùng một truy vấn (và cũng là một truy vấn khác, nhưng trên cùng một tệp) nhanh hơn nhiều so với lần chạy đầu tiên (hiệu ứng có thể dễ dàng nhận thấy khi tìm kiếm qua một tệp lớn).

Điều này cho thấy grep sử dụng một số loại bộ nhớ đệm của các cấu trúc được sử dụng để tìm kiếm, nhưng tôi không thể tìm thấy tài liệu tham khảo trên Internet.

Cơ chế nào cho phép greptrả về kết quả nhanh hơn trong các tìm kiếm tiếp theo?

Không phải grep như vậy, nhưng bản thân hệ thống tập tin thường lưu trữ dữ liệu đọc gần đây, khiến các lần chạy sau chạy nhanh hơn vì grep đang tìm kiếm hiệu quả trong bộ nhớ thay vì đĩa.

Các hệ thống Linux và * NIX sử dụng các bộ đệm khác nhau nằm giữa các hệ thống tệp (được trừu tượng hóa thông qua VFS) và các quy trình ở cấp độ người dùng. Vì vậy, nó không phải là grep và nó không phải là hệ thống tập tin thực hiện bộ nhớ đệm - đó là hệ điều hành.

Bộ đệm chịu trách nhiệm cho hiệu suất grep của bạn là Bộ đệm Bộ đệm VFS. Các bộ nhớ cache khác dành cho inodes và thư mục nhưng chúng không được sử dụng ở đây.

Để biết thêm thông tin, hãy xem: Dự án Tài liệu Linux: 9.2 Hệ thống tệp ảo http://tldp.org/LDP/tlk/fs/filesystem.html

Và nếu bạn đang tìm kiếm một phiên bản grep được lưu trong bộ nhớ cache, hãy xem https://stackoverflow.com/questions/7734596/grep-but-indexable