Đi tới nội dung chính
System Design Lab
Case Studies

Thiết kế News Feed

Cho mỗi người dùng thấy bài mới nhất từ mọi người họ follow: fan-out khi đọc thì tải chậm, fan-out khi ghi thì sụp khi người nổi tiếng đăng bài, còn mô hình kết hợp mà các mạng lớn dùng lấy được cái hay của cả hai.

Nâng cao 5 phút đọc· Cập nhật 2026-11-18

Sau bài này bạn sẽ

  • So sánh fan-out khi đọc (pull) và fan-out khi ghi (push).
  • Thấy vì sao tài khoản có hàng triệu follower phá hỏng push.
  • Thiết kế mô hình kết hợp và kho lưu feed phía sau nó.
  • Xếp hạng, phân trang và cache feed.

Nên đọc trước

Yêu cầu

  • Chức năng: người dùng đăng bài; feed trang chủ của mỗi người hiển thị bài gần đây từ các tài khoản họ follow, mới nhất (hoặc xếp hạng cao nhất) lên đầu, có phân trang.
  • Phi chức năng: tải feed nhanh (p99 < 300 ms); bài mới xuất hiện với follower trong vài giây; lượt đọc nhiều hơn hẳn lượt ghi.
  • Độ lệch: phần lớn tài khoản có vài trăm follower; một số ít có hàng chục triệu.

Ước lượng nhanh

Đại lượngGiả địnhKết quả
Lượt tải feed300 triệu người dùng mỗi ngày × 10 lần tải~35.000 lượt đọc/giây
Bài đăng300 triệu × 0,5 bài~1.700 bài/giây
Fan-out (push)Trung bình 200 follower~350.000 lượt chèn feed/giây
Bài của người nổi tiếng50 triệu follower50 triệu lượt chèn cho một bài

Tiến hoá thiết kế

Giai đoạn 1 / 3

Fan-out khi đọc

Kiến trúc hiện tại
Tải feed là lấy bài gần đây từ mọi tài khoản đang follow rồi trộn lại.
Giới hạn
Chi phí đọc tăng theo số tài khoản đang follow — mà lượt đọc lại là đường nóng nhất.
Điểm nghẽn
Worker đọc: 200 lần tra cho mỗi lần tải feed làm service bão hoà.
Cải tiến
Làm việc đó một lần lúc ghi thay vì ở mọi lần đọc.
Tác động tới hiệu năng
Phần lớn lượt tải feed bị timeout.
Độ phức tạp & chi phí vận hành
Ghi rẻ, đọc cực đắt.
Trade-off
Luôn mới, nhưng thao tác chậm lại chính là thao tác hay xảy ra.
Đang tải mô phỏng…

Lưu trữ feed

Feed tính sẵn dưới dạng sorted set có giới hạn trong Redis
# Fan-out khi ghi: thêm bài vào feed của từng follower, chỉ giữ 800 id mới nhất.
ZADD feed:{user_42} 1763459000 post:9001
ZREMRANGEBYRANK feed:{user_42} 0 -801

# Đọc: 20 id mới nhất, rồi lấy nội dung bài theo lô (có cache) và trộn bài của người nổi tiếng vào.
ZREVRANGEBYSCORE feed:{user_42} +inf -inf LIMIT 0 20
  • Lưu id, không lưu bài: feed chỉ giữ id bài; nội dung bài nằm một chỗ trong kho bài viết và cache.
  • Phân trang bằng cursor (điểm/thời gian của mục cuối), không dùng offset — feed thay đổi trong lúc bạn cuộn.
  • Bỏ qua người dùng không hoạt động khi fan-out và dựng lại feed của họ ở lần đăng nhập tới.
  • Xếp hạng diễn ra lúc đọc trên một tập ứng viên (id gần đây + bài người nổi tiếng + gợi ý).

Đánh đổi

ĐượcMất
PullKhông khuếch đại lượt ghi; luôn mới.Lượt đọc đắt đỏ ngay trên đường nóng nhất.
PushĐọc chỉ là một lần tra.Khuếch đại lượt ghi và backlog khổng lồ với tài khoản lớn.
Kết hợpFan-out có giới hạn mà đọc vẫn nhanh.Phức tạp hơn và có một ngưỡng phải tinh chỉnh.

Checklist khi phỏng vấn

  • Tính tỉ lệ đọc/ghi và độ lệch số follower trước tiên.
  • Giải thích pull và push, rồi vấn đề người nổi tiếng, rồi mô hình kết hợp.
  • Mô tả kho feed (id trong sorted set), kho bài viết và cache.
  • Nhắc tới phân trang bằng cursor, xếp hạng và xử lý người dùng không hoạt động.

Đọc thêm

Bài liên quan