Document Details

DecisiveGreatWallOfChina1467

Uploaded by DecisiveGreatWallOfChina1467

Tags

distributed computer systems CAP theorem consistency computer science

Summary

This document discusses the CAP theorem in distributed computer systems, exploring the trade-offs between consistency, availability, and partition tolerance. It explains how these principles interact and influence design choices in distributed applications and specifically in computer science, emphasizing that a system must prioritize any two out of three.

Full Transcript

03 CAP theorem CAP theorem *[ Source: CAP theorem revisited ]()* In a distributed computer system, you can only support two of the following guarantees: ** Consistency - Every read receives the most recent write or an error **...

03 CAP theorem CAP theorem *[ Source: CAP theorem revisited ]()* In a distributed computer system, you can only support two of the following guarantees: ** Consistency - Every read receives the most recent write or an error ** ** Availability - Every request receives a response, without guarantee that it ** contains the most recent version of the information ** Partition Tolerance - The system continues to operate despite arbitrary ** partitioning due to network failures ⠀ * Networks aren't reliable, so you'll need to support partition tolerance. You'll need to make a software tradeoff between consistency and availability. * CP - consistency and partition tolerance Waiting for a response from the partitioned node might result in a timeout error. CP is a good choice if your business needs require atomic reads and writes. AP - availability and partition tolerance Responses return the most readily available version of the data available on any node, which might not be the latest. Writes might take some time to propagate when the partition is resolved. AP is a good choice if the business needs to allow for eventual consistency or when [ ]() the system needs to continue working despite external errors.

Use Quizgecko on...
Browser
Browser