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

Raft trong etcd ba node: đo thật — mất một follower không chậm đi, giết leader là 1,07 giây không ghi được, mất hai node là 0/20 lần ghi nhưng đọc serializable vẫn 20/20

Cụm etcd 3.5.16 ba node, bench Go dùng cả ba endpoint, dừng và giết node bằng docker từ shell. Ba node sống: ghi p50 0,38 ms, đọc linearizable 0,22 ms, serializable 0,08 ms. Dừng một follower: ghi 300/300, p50 0,29 ms, không chậm đi vì đa số vẫn còn. Giết leader giữa lúc ghi liên tục: 1,07 giây không ghi được rồi tự hồi phục với leader mới. Dừng hai node: ghi 0/20, đọc linearizable 0/20, nhưng đọc serializable 20/20 — node sót lại vẫn trả bản cuối nó có. Khởi động lại: ghi được sau 0,45 giây. Cái giá của đồng thuận: 3 node 0,37 ms so với 1 node 0,15 ms, và fsync trên đĩa ảo chỉ 0,06 ms.

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

Sao chép PostgreSQL primary–replica: đo thật — lag 0,32 ms khi rảnh và 52,67 ms p99 khi bận, đọc ngay từ replica không thấy thứ vừa ghi 500/500 lần, và hai cách chữa với giá của từng cách

Một primary PostgreSQL 16 và một streaming replica dựng bằng pg_basebackup. Lag đo bằng cách ghi rồi poll replica: p50 0,32 ms khi primary rảnh, 3,26 ms và p99 52,67 ms khi hai luồng chèn lô nền. Đọc ngay từ replica sau khi ghi: 500/500 lần không thấy, kể cả khi rảnh. Chữa phía đọc bằng cách chờ replica replay tới LSN của lần ghi: 0/500 — với điều kiện LSN lấy sau commit, lấy trong cùng câu INSERT thì vẫn 187/500 sai. Chữa phía ghi bằng synchronous_commit: remote_apply cho 0/300 với giá 0,24 so với 0,07 ms mỗi commit, và khi replica đồng bộ dừng, primary treo cho tới khi đổi tham số.

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

Consistent hashing: đo thật trên một triệu khoá — thêm node thứ 11 thì modulo chuyển 90,9% khoá, vòng băm 9%, và vòng băm với hàm băm kém lệch tải 3 lần

Một triệu khoá, cụm 10 node, thêm thành 11 rồi bớt về 9. Modulo chuyển 90,9% và 90,0% khoá — gần như toàn bộ cache miss hoặc toàn bộ dữ liệu di chuyển. Vòng băm với 1.000 node ảo chuyển 9,0% và 10,1%, sát lý tưởng; jump hash 9,0% và 10,0% với 0 byte bảng. Nhưng vòng băm có hai bẫy đo được: ít node ảo thì một node gánh 27 lần node khác (3,185× so với 0,118×), và hàm băm trộn kém — FNV-1a trên chuỗi node-i#j — làm các điểm ảo dính chùm, lệch 3,026× dù có 100 node ảo. Jump hash cân nhất (1,005×) nhưng chỉ thêm bớt được node cuối; vòng băm bớt node giữa chỉ chuyển đúng khoá của node đó.

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

Giao dịch phân tán: đo thật 2PC bằng PREPARE TRANSACTION trên hai PostgreSQL — đắt gấp 1,5 lần, điều phối chết giữa chừng là khoá bị giữ vô thời hạn, và saga rẻ hơn nhưng người ngoài thấy trạng thái dở 34,6% thời gian

Trừ ví ở PostgreSQL này, tạo đơn ở PostgreSQL kia. Hai commit rời: bước hai hỏng là tiền mất không dấu vết, 100/100 lần. 2PC bằng PREPARE TRANSACTION rồi COMMIT PREPARED: đúng 100/100, giá 0,45 so với 0,30 ms vì thêm hai lượt mạng và fsync cho bản ghi prepare; điều phối viên chết giữa hai pha thì hai giao dịch treo trong pg_prepared_xacts, sống qua restart, giữ khoá dòng vô thời hạn. Saga với bước bù: đúng 100/100, rẻ nhất 0,20 ms, nhưng người đọc ngoài thấy ví và đơn không khớp 34,6% thời gian; 2PC cũng lộ 11,5% vì hai COMMIT PREPARED không đồng thời.

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

CRDT: đo thật ba bản sao tách mạng rồi gặp lại — G-Counter hội tụ đúng 30.000 sau 2 vòng, bộ đếm hợp nhất bằng max mất 20.000, và OR-Set tốn gấp 34 lần một tập thường

Ba bản sao Go đồng bộ kiểu anti-entropy qua HTTP, mỗi bản sao tăng bộ đếm 10.000 lần trong khi bản sao thứ ba bị cắt mạng. Nối lại: G-Counter hội tụ về đúng 30.000 ở cả ba sau 2 vòng đồng bộ và 1,3 ms; bộ đếm kiểu một số hợp nhất bằng max cho 10.000, mất 20.000 lần đếm; LWW-register giữ bản của đồng hồ nhanh nhất, cũng mất hai phần ba. Giỏ hàng OR-Set với thêm và xoá đồng thời ở hai bản sao hội tụ giống hệt nhau theo luật add-wins, kèm tombstone không bao giờ tự mất. Giá: OR-Set 1.000 phần tử chiếm 150,8 KB so với 4,4 KB của tập thuần, còn G-Counter chỉ 13 byte.

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.