تئوری CAP: تفاوت میان نسخه‌ها
پرش به ناوبری
پرش به جستجو
بدون خلاصۀ ویرایش |
بدون خلاصۀ ویرایش |
||
| (۴ نسخهٔ میانیِ ایجادشده توسط همین کاربر نشان داده نشد) | |||
| خط ۱: | خط ۱: | ||
در مباحث تئورس علوم کامپیوتر و به طور خاص در سیستم های توزیعی، تئوری وجود دارد به نام تئوری CAP (همچنین با نام تئوری Brewer هم شناخته می شود) که بر اساس آن برای یک سیستم توزیعی برآوردن هر سه مورد زیر به طور همزمان غیر ممکن خواهد بود: | در مباحث تئورس علوم کامپیوتر و به طور خاص در سیستم های توزیعی، تئوری وجود دارد به نام تئوری CAP (همچنین با نام تئوری Brewer هم شناخته می شود) که بر اساس آن برای یک سیستم توزیعی برآوردن هر سه مورد زیر به طور همزمان غیر ممکن خواهد بود: | ||
* ثبات (به انگلیسی '''C'''onsistency): تمامی نود ها نسخه یکسانی از یک داده را یک زمان ببینند. | * ثبات (به انگلیسی '''C'''onsistency): تمامی نود ها نسخه یکسانی از یک داده را در یک زمان ببینند. | ||
*دسترسی پذیری (به انگلیسی '''A'''vailability): ضمانت می کند هر درخواستی الزاماً یک پاسخ در خور وضعیت (موفق با نا موفق) را از سیستم دریافت کند. | *دسترسی پذیری (به انگلیسی '''A'''vailability): ضمانت می کند هر درخواستی الزاماً یک پاسخ در خور وضعیت (موفق با نا موفق) را از سیستم دریافت کند. | ||
* تحمل نسبت قسمت بندی (به انگلیسی '''P'''artition tolerance): سیستم حتی با وجود از دست رفتن پیام ها و یا رخ دادن مشکل و خطا در بخشی از سیستم، بتواند به عملکرد خود ادامه دهد. | * تحمل پذیری نسبت قسمت بندی (به انگلیسی '''P'''artition tolerance): سیستم حتی با وجود از دست رفتن پیام ها و یا رخ دادن مشکل و خطا در بخشی از سیستم، بتواند به عملکرد خود ادامه دهد. | ||
واژه '''CAP''' در نام این تئوری نیز از ترکیب حروف ابتدایی واژگان فوق به دست آمده است. | واژه '''CAP''' در نام این تئوری نیز از ترکیب حروف ابتدایی واژگان فوق به دست آمده است. | ||
| خط ۱۲: | خط ۱۲: | ||
*AP | *AP | ||
[[پرونده:CAP_theorem | [[پرونده:CAP_theorem.png|وسط|CAP theorem]] | ||
نسخهٔ کنونی تا ۲۵ ژانویهٔ ۲۰۱۵، ساعت ۱۲:۰۹
در مباحث تئورس علوم کامپیوتر و به طور خاص در سیستم های توزیعی، تئوری وجود دارد به نام تئوری CAP (همچنین با نام تئوری Brewer هم شناخته می شود) که بر اساس آن برای یک سیستم توزیعی برآوردن هر سه مورد زیر به طور همزمان غیر ممکن خواهد بود:
- ثبات (به انگلیسی Consistency): تمامی نود ها نسخه یکسانی از یک داده را در یک زمان ببینند.
- دسترسی پذیری (به انگلیسی Availability): ضمانت می کند هر درخواستی الزاماً یک پاسخ در خور وضعیت (موفق با نا موفق) را از سیستم دریافت کند.
- تحمل پذیری نسبت قسمت بندی (به انگلیسی Partition tolerance): سیستم حتی با وجود از دست رفتن پیام ها و یا رخ دادن مشکل و خطا در بخشی از سیستم، بتواند به عملکرد خود ادامه دهد.
واژه CAP در نام این تئوری نیز از ترکیب حروف ابتدایی واژگان فوق به دست آمده است.
با توجه به این نظریه، حداکثر دو خاصیت ار خواص فوق را می توان برای یک سیستم توزیعی برقرار کرد:
- CA
- CP
- AP
