CAP (twierdzenie): Różnice pomiędzy wersjami
Przejdź do nawigacji
Przejdź do wyszukiwania
(d) |
(d) |
||
| Linia 1: | Linia 1: | ||
'''CAP''' (''consistency, availability, partition'') - twierdzenie o CAP (twierdzenie Brewera); wynik informatyki teoretycznej z 2012 r., ustalający iż w [[rozproszony]]ch systemach przetwarzania danych nie jest możliwe jednoczesne utrzymanie trzech właściwości: | '''CAP''' (''consistency, availability, partition'') - twierdzenie o CAP (twierdzenie Brewera); wynik informatyki teoretycznej z 2012 r., ustalający iż w [[rozproszony]]ch systemach przetwarzania danych nie jest możliwe jednoczesne utrzymanie trzech właściwości: | ||
| − | * '''spójności''' (''consistency'') oznaczającej że wszystkie węzły maja jednoczesny dostęp do jednakowych danych | + | * '''spójności''' (''consistency'') oznaczającej że wszystkie [[węzeł|węzły]] maja jednoczesny dostęp do jednakowych danych; |
* '''dostępności''' (''availability'') czyli, że każde żądanie doczeka się odpowiedzi; | * '''dostępności''' (''availability'') czyli, że każde żądanie doczeka się odpowiedzi; | ||
| − | * '''odporności na rozbicie''' (''partition tolerance'') system potrafi działać pomimo utraty części komunikatów lub uszkodzenia niektórych | + | * '''odporności na rozbicie''' (''partition tolerance'') system potrafi działać pomimo utraty części komunikatów lub uszkodzenia niektórych węzłów. |
CAP stanowi w pewnym sensie negację postulatów [[ACID]]. | CAP stanowi w pewnym sensie negację postulatów [[ACID]]. | ||
Wersja z 00:28, 11 sty 2014
CAP (consistency, availability, partition) - twierdzenie o CAP (twierdzenie Brewera); wynik informatyki teoretycznej z 2012 r., ustalający iż w rozproszonych systemach przetwarzania danych nie jest możliwe jednoczesne utrzymanie trzech właściwości:
- spójności (consistency) oznaczającej że wszystkie węzły maja jednoczesny dostęp do jednakowych danych;
- dostępności (availability) czyli, że każde żądanie doczeka się odpowiedzi;
- odporności na rozbicie (partition tolerance) system potrafi działać pomimo utraty części komunikatów lub uszkodzenia niektórych węzłów.
CAP stanowi w pewnym sensie negację postulatów ACID.
