👋 Chào mừng đến với Nocoem — kiến thức Backend, System Design và lập trình. Khám phá ngay

CAP Theorem và thực tế triển khai?

TL;DR: CAP theorem nói rằng khi một hệ phân tán gặp sự cố mạng (network partition), bạn chỉ có thể giữ trọn vẹn một trong hai thứ: tính nhất quán (Consistency) hoặc tính sẵn sàng (Availability). Partition tolerance thì gần như bắt buộc, vì mạng thật sự luôn có lúc lỗi. Nên câu hỏi thực tế không phải "chọn 2 trong 3", mà là "khi mạng đứt, hệ thống của bạn trả lỗi hay trả dữ liệu có thể cũ".

Bạn từng nghe ai đó bảo "database này là CP, cái kia là AP" chưa? Nghe có vẻ học thuật, nhưng CAP theorem thực ra chỉ đang mô tả một tình huống rất đời thường: khi hai phần của hệ thống mất liên lạc với nhau, bạn phải quyết định trả lời khách hàng thế nào. Trong bài này tôi giải thích CAP theorem là gì, vì sao nó quan trọng, và những hiểu lầm phổ biến khi áp dụng vào thực tế.

CAP theorem là gì

CAP là viết tắt của ba tính chất mà một hệ phân tán (distributed system) có thể có:

  • Consistency (nhất quán): mọi lần đọc đều trả về dữ liệu mới nhất, giống nhau ở mọi node.
  • Availability (sẵn sàng): mọi request đều nhận được phản hồi (không phải lỗi), dù có thể không phải node nào cũng đang khoẻ.
  • Partition tolerance (chịu được phân vùng mạng): hệ thống vẫn hoạt động dù các node bị mất kết nối với nhau.

Định lý này (do Eric Brewer đưa ra năm 2000, sau đó được Gilbert và Lynch chứng minh hình thức năm 2002) phát biểu rằng: khi xảy ra network partition, bạn không thể có cả Consistency và Availability cùng lúc. Bạn phải hy sinh một trong hai.

Vì sao cần quan tâm tới CAP

Trong một hệ thống chạy trên một máy, câu hỏi này không tồn tại: không có "phân vùng mạng" giữa các phần của cùng một tiến trình. Nhưng ngay khi bạn có từ hai node trở lên (nhiều instance database, nhiều region, microservices gọi nhau qua mạng), mạng có thể đứt bất cứ lúc nào: cáp quang bị đứt, load balancer lỗi, packet loss giữa hai data center. Đó không phải là "nếu", mà là "khi nào".

Hiểu CAP giúp bạn trả lời một câu hỏi rất thực tế khi chọn database hoặc thiết kế kiến trúc: nếu mạng giữa các node đứt giữa chừng, tôi muốn hệ thống báo lỗi (chờ đồng bộ xong) hay vẫn trả lời (chấp nhận dữ liệu có thể chưa cập nhật)?

Cách hoạt động: điều gì xảy ra khi mạng đứt

Giả sử bạn có hai node A và B, đồng bộ dữ liệu với nhau. Khi đường truyền giữa A và B bị đứt (partition xảy ra), một client vẫn gửi request ghi (write) đến node A. Lúc này A có hai lựa chọn:

  • Ưu tiên Consistency (hệ CP): A từ chối ghi hoặc trả lỗi, vì không chắc B có đồng bộ được không. Client nhận lỗi, nhưng dữ liệu không bao giờ sai lệch giữa các node.
  • Ưu tiên Availability (hệ AP): A vẫn nhận ghi và trả kết quả thành công. Dữ liệu giữa A và B tạm thời không khớp, sẽ đồng bộ lại (reconcile) khi mạng nối lại. Đây gọi là eventual consistency (nhất quán cuối cùng).

Đây là bản chất của CAP: khi P (partition) xảy ra, bạn buộc phải chọn giữa C và A cho request đó.

function handleWrite(node, data, isPartitioned) {
  if (isPartitioned) {
    if (node.strategy === "CP") {
      // Ưu tiên nhất quán: từ chối khi chưa chắc đồng bộ được
      throw new Error("Không thể ghi: mất kết nối tới node khác");
    }
    if (node.strategy === "AP") {
      // Ưu tiên sẵn sàng: ghi cục bộ, đồng bộ lại sau
      node.localWrite(data);
      node.queueForReconcile(data);
      return { status: "ok", note: "sẽ đồng bộ khi mạng ổn định" };
    }
  }
  // Không có partition: ghi bình thường, đồng bộ ngay
  node.localWrite(data);
  node.replicateTo(node.peers, data);
  return { status: "ok" };
}
CP: request bị từ chối khi mất kết nối, đổi lại không bao giờ trả dữ liệu sai. AP: request luôn được xử lý, đổi lại có lúc dữ liệu đọc ra chưa phải bản mới nhất.

Analogy đời thường: hãy tưởng tượng hai chi nhánh ngân hàng ở hai thành phố, mỗi chi nhánh giữ một bản sổ số dư khách hàng, đồng bộ với nhau qua đường truyền riêng. Một hôm đường truyền giữa hai chi nhánh bị đứt, nhưng khách vẫn tới rút tiền ở chi nhánh A. Chi nhánh A có thể từ chối phục vụ cho tới khi liên lạc lại được với chi nhánh B (giống CP), hoặc vẫn cho rút và ghi sổ tạm, đối chiếu lại với B sau khi đường truyền nối lại (giống AP). Cả hai cách đều hợp lý, tuỳ vào việc bạn sợ mất tiền hơn hay sợ mất khách hàng hơn.

Sơ đồ tam giác CAP

Consistency Availability Partition tolerance Khi P xảy ra: chọn C hoặc A
Cạm bẫy thường gặp:
  • "CAP nghĩa là chọn 2 trong 3" là cách nói đơn giản hoá quá mức. Trên thực tế, Partition tolerance gần như bắt buộc với mọi hệ phân tán thật sự, nên lựa chọn chỉ còn giữa C và A, và chỉ áp dụng trong lúc partition đang xảy ra (bình thường hệ thống vẫn có cả C và A).
  • Nhiều hệ thống không "CP" hay "AP" một cách tuyệt đối. Ví dụ Cassandra cho phép chỉnh consistency level theo từng query, nghĩa là bạn tự quyết định đánh đổi ở mức request chứ không phải ở mức toàn hệ thống.
  • CAP chỉ nói về hành vi khi có partition, không nói về độ trễ (latency) lúc mạng bình thường. Phần mở rộng PACELC bổ sung thêm khía cạnh này: kể cả khi không có partition, bạn vẫn phải đánh đổi giữa Latency và Consistency.

Tóm tắt

CAP theorem không phải luật cấm bạn có nhất quán và sẵn sàng cùng lúc mãi mãi, nó chỉ mô tả điều gì xảy ra tại đúng thời điểm mạng bị đứt giữa các node. Khi chọn database hay thiết kế hệ phân tán, hãy tự hỏi: nếu partition xảy ra ngay bây giờ, tôi chấp nhận trả lỗi hay chấp nhận dữ liệu có thể chưa mới nhất? Câu trả lời đó quyết định bạn đang xây một hệ CP hay AP, và nó nên xuất phát từ yêu cầu nghiệp vụ thực tế, không phải từ việc database nào đang "hot".

- Kai

Thấy bài viết hữu ích?

0 lượt thích

Đăng nhận xét