Интернет магазин китайских планшетных компьютеров



Компьютеры - Теорема CAP

16 июня 2011


Оглавление:
1. Теорема CAP
2. Обоснования
3. BASE-архитектура



Теорема CAP, в информатике — эвристическое утверждение о том, что в любой реализации распределённых вычислений возможно обеспечить не более двух из трёх следующих свойств:

  • согласованность данных — во всех вычислительных узлах в один момент времени данные не противоречат друг другу;
  • доступность — любой запрос к распределённой системе завершается корректным откликом;
  • устойчивость к разделению — расщепление распределённой системы на несколько изолированных секций не приводит к некорректности отклика от каждой из секций.

Акроним CAP в наименовании теоремы сформирован из первых букв английских наименований этих трёх свойств.

Принцип был предложен профессором Калифорнийского университета в Беркли Эриком Брюером в июле 2000 года и впоследствии получил широкую популярность и признание в среде специалистов по распределённым вычислениям. Концепция NoSQL, в рамках которой создаются распределённые нетранзакционные системы управления базами данных, зачастую использует этот принцип в качестве обоснования неизбежности отказа от согласованности данных. Однако, многими учёными и практиками теорема CAP критикуется за вольность трактовки и даже недостоверность в том смысле, в котором она распространена в сообществе.



Просмотров: 1407


<<< Грид
ADO >>>