تئوری CAP

از OCCC Wiki
نسخهٔ تاریخ ‏۲۴ ژانویهٔ ۲۰۱۵، ساعت ۰۴:۱۷ توسط Qavami (بحث | مشارکت‌ها)
پرش به ناوبری پرش به جستجو

در مباحث تئورس علوم کامپیوتر و به طور خاص در سیستم های توزیعی، تئوری وجود دارد به نام تئوری CAP (همچنین با نام تئوری Brewer هم شناخته می شود) که بر اساس آن برای یک سیستم توزیعی برآوردن هر سه مورد زیر به طور همزمان غیر ممکن خواهد بود:

  • ثبات (به انگلیسی Consistency): تمامی نود ها نسخه یکسانی از یک داده را یک زمان ببینند.
  • دسترسی پذیری (به انگلیسی Availability): ضمانت می کند هر درخواستی الزاماً یک پاسخ در خور وضعیت (موفق با نا موفق) را از سیستم دریافت کند.
  • تحمل نسبت قسمت بندی (به انگلیسی Partition tolerance): سیستم حتی با وجود از دست رفتن پیام ها و یا رخ دادن مشکل و خطا در بخشی از سیستم، بتواند به عملکرد خود ادامه دهد.