Làm thế nào để thiết kế cơ chế Pagination (phân trang) cho các tập dữ liệu lớn trong API nhằm đảm bảo hiệu năng và tránh tình trạng tràn bộ nhớ (Memory Overflow) tại Database?

Question

Accepted Answer

Thay vì sử dụng Offset-based pagination (dùng LIMIT/OFFSET) gây suy giảm hiệu năng khi offset lớn, ta nên sử dụng Cursor-based pagination (Keyset pagination).

Bản chất: Dựa trên một giá trị duy nhất (thường là ID hoặc Timestamp) của bản ghi cuối cùng trong trang trước đó để truy vấn trang tiếp theo.

Ưu điểm: Hiệu năng ổn định O(1) hoặc O(log N) tùy thuộc vào Indexing, không bị ảnh hưởng bởi việc thêm/xóa dữ liệu giữa các lần request.

Ví dụ truy vấn SQL:
SELECT * FROM orders WHERE created_at < '2023-10-27 10:00:00' ORDER BY created_at DESC LIMIT 20;

Lưu ý: Cần đảm bảo cột dùng làm Cursor phải được đánh Index (B-Tree) để tối ưu tốc độ tìm kiếm.

Làm thế nào để thiết kế cơ chế Pagination (phân trang) cho các tập dữ liệu lớn trong API nhằm đảm bảo hiệu năng và tránh tình trạng tràn bộ nhớ (Memory Overflow) tại Database?

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi api design liên quan cùng chủ đề