Database Management System: Unit V: Advanced Topics

CAP Theorem

Advanced Topics - Database Management System

Cap theorem is also called as brewer's theorem. The CAP theorem is comprised of three components.

CAP Theorem

Cap theorem is also called as brewer's theorem.

The CAP theorem is comprised of three components (hence its name) as they relate to distributed data stores:

   • Consistency: All reads receive the most recent write or an error.

   • Availability: All reads contain data, but it might not be the most recent.

   • Partition tolerance: The system continues to operate despite network failures(i.e.; dropped partitions, slow network connections, or unavailable network connections between nodes.)

The CAP theorem states that it is not possible to guarantee all three of the desirable properties - Consistency, availability and partition tolerance at the same time in a distributed system with data replication.

Review Question

1. Write a short note on CAP theorem.

Database Management System: Unit V: Advanced Topics : Tag: : Advanced Topics - Database Management System - CAP Theorem