تئوری CAP

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

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

واژه CAP در نام این تئوری نیز از ترکیب حروف ابتدایی واژگان فوق به دست آمده است.

با توجه به این نظریه، حداکثر دو خاصیت ار خواص فوق را می توان برای یک سیستم توزیعی برقرار کرد:

• CA
• CP
• AP