CAP-теорема: определения
2012-05-23 12:57 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
waqurВ русской Википедии и на Хабре написано множество глупостей про CAP-теорему.
http://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_CAP
http://habrahabr.ru/post/136398/
Определения запутаны, сумбурны, а местами вообще бред сивой кобылы. Правильная версия определений звучит так.
Согласованность данных (C, consistency) — если ячейка cell в некоторый начальный момент времени содержит значение Alpha, и затем мы присваиваем значение Beta ячейке cell, тогда после успешного завершения операции записи все последующие операции чтения из ячейки cell будут возвращать значение Beta.
Доступность (A, availability) — все запросы к распределённой системе завершаются без ошибок и не зависают.
Устойчивость к разбиениям (P, partition tolerance) — если какой-то из узлов системы стал временно недоступен из-за ошибок в сети или незапланированной перезагрузки или короткого ремонта, и вскоре вернётся в строй, тогда система не отторгнет этот узел навсегда и сможет продолжить работу с ним.
UPD. Продолжение
http://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_CAP
http://habrahabr.ru/post/136398/
Определения запутаны, сумбурны, а местами вообще бред сивой кобылы. Правильная версия определений звучит так.
Согласованность данных (C, consistency) — если ячейка cell в некоторый начальный момент времени содержит значение Alpha, и затем мы присваиваем значение Beta ячейке cell, тогда после успешного завершения операции записи все последующие операции чтения из ячейки cell будут возвращать значение Beta.
Доступность (A, availability) — все запросы к распределённой системе завершаются без ошибок и не зависают.
Устойчивость к разбиениям (P, partition tolerance) — если какой-то из узлов системы стал временно недоступен из-за ошибок в сети или незапланированной перезагрузки или короткого ремонта, и вскоре вернётся в строй, тогда система не отторгнет этот узел навсегда и сможет продолжить работу с ним.
UPD. Продолжение
