Mesélj a CAP-tételről.

A CAP-tétel kimondja, hogy egy elosztott rendszer nem képes egyszerre három tulajdonságot garantálni:

• Konzisztencia (Consistency) — minden csomópont ugyanazokat az adatokat látja ugyanabban az időben.
• Elérhetőség (Availability) — minden kérés sikeresen vagy hibával válaszol, hosszú késleltetés nélkül.
• Hálózati szétválasztás tűrése (Partition tolerance) — a rendszer működik tovább a hálózati szétválás ellenére (a csomópontok közötti kapcsolat elvesztése).

Hálózati szétválás esetén a rendszer vagy konzisztenciát vagy elérhetőséget garantál, de nem mindkettőt egyszerre. Ez arra kényszeríti a tervezőket, hogy CP (Konzisztencia + Szétválás tűrés) vagy AP (Elérhetőség + Szétválás tűrés) rendszerek között válasszanak.

Példa:

• CP rendszer: hálózati szétválás esetén blokkol néhány csomópontot a konzisztencia fenntartása érdekében, de elérhetetlenné válhat.
• AP rendszer: tovább válaszol a kérésekre, de az adatok ideiglenesen inkonzisztensek lehetnek.

A CAP-tétel segít megérteni az kompromisszumokat az elosztott adatbázisok és szolgáltatások tervezése során.