Cache là một thành phần để cải thiện hiệu năng lưu trữ dữ liệu bằng cách minh bạch như vậy mà yêu cầu trong tương lai cho rằng dữ liệu có thể được phục vụ nhanh hơn. Cụ thể bạn có thể xem bài viết sau:

Cache là gì?

Cache hay bộ nhớ đệm là phần cứng hoặc phần mềm được tích hợp sẵn với tác dụng lưu trữ dữ liệu tạm thời trong môi trường máy tính.

Cache memory được cài đặt trực tiếp trên CPU

Việc Caching là lưu trữ dữ liệu vào cache dưới dạng mã nhị phân. Nó sẽ giúp người dùng rút ngắn thời gian truy cập, giảm độ trễ và thực hiện các thao tác trên ứng dụng/website/hệ điều hành thuận tiện, nhanh chóng hơn.

Hầu hết các workload của ứng dụng đều sẽ phụ thuộc vào tốc độ đầu vào (input)/đầu ra (output). Cache thường được dùng để cải thiện hiệu suất cho các ứng dụng, website có lượt truy cập cao.

Thuật toán Cache (Cache Algorithms) là gì?

Thuật toán cache đưa ra những hướng dẫn cụ thể về cách duy trì bộ nhớ đệm cache. Dưới đây là một số ví dụ tiêu biểu về thuật toán cache:

• LFU (Least Frequently Used): Ít được sử dụng thường xuyên nhất

Đếm và theo dõi tần suất truy cập của người dùng đối với các mục. Mục nào có số lần truy cập thấp nhất sẽ được xóa trước.

• LRU (Least Recently Used): Ít sử dụng gần đây nhất

Các mục dữ liệu trong cache được sắp xếp thứ tự theo thời điểm truy cập. Khi đạt đến giới hạn lưu trữ của bộ nhớ cache, các mục được truy cập cách đây lâu nhất (nằm ở top cuối) sẽ bị xóa, chỉ giữ lại các mục thuộc top đầu (được truy cập gần đây).

• MRU (Most Recently Used):  Gần đây nhất được sử dụng

Ưu tiên xóa các mục được sử dụng gần đây nhất. Thuật toán cache này rất hữu ích vì các mục cũ hơn thường có nhiều khả năng nhận được lượng truy cập lớn hơn.