Lập trình 22/09/2026 9 phút

Heartbeat và kết nối chết đo thật: rút cáp bằng iptables, server Go nhận ra sau bao lâu, ping/pong 4,9 giây, TCP keepalive chỉnh tay 8,4 giây, keepalive mặc định của Go 150 giây, tắt keepalive thì không bao giờ, ReadDeadline không ping giết nhầm

Server Go trong dist-lab mở sáu cấu hình WebSocket, client trong go-lab im lặng, rồi rút cáp bằng iptables DROP hai chiều để không có FIN hay RST. Ping mỗi 5 giây với pongWait 8 giây nhận ra sau 4,9 giây; TCP keepalive idle 5 giây, 3 probe cách 2 giây nhận ra sau 8,4 giây; keepalive mặc định của net/http Go sau 150,2 giây, đúng 15 cộng 9 nhân 15; tắt keepalive thì socket còn ESTABLISHED hết 300 giây; server đẩy 20 byte mỗi giây vẫn ghi thành công 300 lần khi ss báo backoff 10. ReadDeadline không ping giết client khoẻ sau đúng 10 giây. Tiến trình client chết thì mọi cấu hình thấy trong 3 ms.

Lập trình 22/09/2026 8 phút

Hash join đo thật: DuckDB ghép 10 triệu đơn với 100 nghìn khách theo khoá bằng chỉ mất 33 ms vì dựng bảng băm trên bên nhỏ rồi dò bằng bên lớn theo O(N cộng M), còn join theo khoảng rơi về nested loop O(N nhân M), chậm hơn 1142 lần

DuckDB ghép hai bảng lớn nhanh nhờ hash join: dựng bảng băm trên bên nhỏ rồi dò bằng bên lớn, độ phức tạp O(N cộng M) thay vì O(N nhân M) của nested loop. Đo thật: join 10 triệu đơn với 100 nghìn khách theo khoá bằng mất 33 ms, và thời gian tăng gần tuyến tính theo kích thước bảng fact (1 triệu 7,7 ms, 5 triệu 20,2 ms). Hash join chỉ dùng được cho điều kiện bằng; join theo khoảng nhỏ hơn rơi về nested loop và trên 20 nghìn nhân 20 nghìn mất 776 ms, chậm hơn equi-join 1142 lần vì bùng nổ tổ hợp.

Lập trình 22/09/2026 8 phút

Sharding: đo thật trên 5 PostgreSQL — chia theo khoảng với khoá Zipf lệch 3,75 lần, hash cũng lệch 1,54 vì một user không chia nhỏ được, thêm mảnh bằng mod N dời 80% khoá, và đọc trong lúc dời trượt 48% nếu không đọc kép

Năm container PostgreSQL 16 làm năm mảnh, 200.000 sự kiện của 100.000 user. Chia theo khoảng user_id đẹp với khoá đều (lệch 1,00) nhưng với khoá Zipf thì mảnh đầu ôm 187.329 dòng, lệch 3,75; hash cũng lệch 1,54 vì user #0 một mình chiếm 13,5% dữ liệu. Muối top-10 user nóng hạ xuống 1,25, đổi lại đọc user nóng phải hỏi 4 mảnh. Chia theo thời gian dồn mọi dòng mới vào một mảnh: ghi chậm 1,6 lần. Thêm mảnh thứ 5: mod N dời 79,9% khoá, jump hash dời 20,0%; dời thật 39.684 dòng mất 251 ms, bộ đọc chỉ hỏi vị trí mới trượt 47,8%, đọc kép mới rồi cũ trượt 0.

Lập trình 22/09/2026 9 phút

Eviction: đo thật một job quét xoá sạch key nóng dưới LRU, còn LFU giữ 199/200

Khi Redis chạm maxmemory, key bị đá ra trước cả khi TTL hết — và chính sách chọn key để đá quyết định cache còn dùng được hay không. Bài này đo thật trên Redis 7: làm nóng 200 key, cho một job quét tuần tự đi qua toàn bộ 2.000 key đúng một lượt, rồi đếm xem key nóng còn lại bao nhiêu. allkeys-lru giữ 18/200, allkeys-random giữ 11/200, allkeys-lfu giữ 199/200. Và đo luôn noeviction: 1.392/1.400 lệnh ghi bị từ chối với lỗi OOM command not allowed, tức bước điền cache của cache-aside hỏng hoàn toàn trong khi đọc vẫn chạy.

Lập trình 22/09/2026 8 phút

Phát hiện lỗi: đo thật heartbeat qua mạng có jitter — timeout 300 ms báo oan 9 lần một phút, phi accrual im lặng nhưng phát hiện chết chậm gấp 5, và gossip 100 nút đổi 9.900 thông điệp lấy 194

Heartbeat UDP 100 ms giữa hai container, năm bộ dò chạy song song: timeout cố định 300 ms, 1 s, 3 s và phi accrual ngưỡng 8, 12. Mạng ổn định: phi phát hiện chết sau 157 ms, không ai báo oan. Thêm jitter 80±60 ms và mất 15% gói bằng tc netem: timeout 300 ms báo oan 9 lần trong 60 giây, phi>12 im lặng nhưng chậm lại 635 ms. Dừng tiến trình 600 ms bằng SIGSTOP: trên mạng ổn định mọi bộ dò nhanh đều báo oan, kể cả phi; trên mạng jitter phi im lặng vì đã học khoảng cách rộng, rồi trả giá 831 ms khi chết thật. Gossip 100 nút: 194 thông điệp một vòng thay vì 9.900, Tfail 3 nghi oan 471.970 lần.

Lập trình 22/09/2026 9 phút

Cache stampede: đo thật 500 request cùng miss một key, cả 500 lao thẳng xuống database

Khi một key nóng biến mất — hết TTL hoặc bị đá — mọi request đang hỏi nó đều miss cùng lúc và đều đi tiếp xuống database. Đo thật trên Go + Redis + PostgreSQL: truy vấn gốc chạy một mình hết 6,2ms; cho 500 request cùng xuất phát thì cả 500 đều chạm database và request xấu nhất mất 1119,1ms — chậm hơn 180 lần, dù pool database chỉ có 50 kết nối. Kèm luật R × D tính trước quy mô stampede, và một cái bẫy khi đo khiến phép đo đầu tiên che mất gần một nửa hiện tượng.