CAP teorém

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

CAP teorém je věta z oblasti teoretické informatiky. Je nazýván též Brewerův teorém podle Erica Brewera, který jej popsal v roce 1999.

Tvrdí, že pro distribuovaný datový sklad není možné poskytovat více než dvě záruky z těchto tří: * konzistence (Consistency): každé čtení vrátí buď výsledek posledního zápisu, nebo chybu * dostupnost (Availability): na každý dotaz přijde (nechybová) odpověď * odolnost k přerušení (Partition tolerance): systém funguje dál i v případě, že dojde ke zdržení či ztrátě části zpráv v rámci sítě

Jinými slovy CAP teorém říká, že v případě výpadku části sítě je potřeba si zvolit mezi konzistencí a dostupností. Pozor, konzistence je zde definována zcela jinak než u databázové transakce (ACID).

Odkazy

Reference

Externí odkazy

[url=http://archiv.linuxsoft.cz/article.php?id_article=1850]Brewerův teorém[/url] na Linuxsoft.cz

Kategorie:Distribuované výpočty Kategorie:Teoretická informatika

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top