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ượng | Giả định | Kết quả |
|---|---|---|
| Lượt tải feed | 300 triệu người dùng mỗi ngày × 10 lần tải | ~35.000 lượt đọc/giây |
| Bài đăng | 300 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ếng | 50 triệu follower | 50 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
# 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
| Được | Mất | |
|---|---|---|
| Pull | Khô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ợp | Fan-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
Design to Scale
Chiến lược caching
Đặt cache trước một database đang quá tải: cache-aside hoạt động ra sao, điều gì quyết định tỉ lệ hit, giữ dữ liệu tươi thế nào, và làm sao sống sót khi cache bị xoá sạch.
Microservice Patterns
San tải bằng hàng đợi
Đặt một queue giữa phía gửi request dồn dập và một hệ thống không scale được, để hệ thống đó chạy đều ở mức chịu được trong khi queue gánh các đợt cao điểm.
Design to Scale
Database Sharding
Rải dữ liệu ra nhiều database độc lập theo shard key để scale lượt ghi và dung lượng vượt quá một máy — và tránh những cái bẫy kinh điển: hot shard, query xuyên shard và resharding đau đớn.
Microservice Patterns
CQRS
Tách model dùng để thay đổi dữ liệu khỏi model dùng để đọc, để mỗi bên được thiết kế và scale đúng cho việc của mình — và học cách sống chung với read model luôn chậm hơn một chút.
Design to Scale
Kafka Partitioning
Partition là đơn vị song song và đơn vị thứ tự của Kafka. Chọn đúng message key và số partition thì consumer scale tuyến tính; chọn sai thì một partition nóng kéo chậm cả hệ thống.