هوش تجاری (Business Intelligence)

هوش تجاری (Business Intelligence)

به اشتراک بگذاریم برای یادگیری، یاد بگیریم برای به اشتراک گذاری
هوش تجاری (Business Intelligence)

هوش تجاری (Business Intelligence)

به اشتراک بگذاریم برای یادگیری، یاد بگیریم برای به اشتراک گذاری

CAP Theorem

 

سیستم‌های توزیع شده و تئوری CAP

اطلاعات و منابع زیادی در خصوص مزایای استفاده از سیستم‌های توزیع شده وجود دارد اما کمتر به معایب آن پرداخته شده است.

به طور خلاصه، استفاده از دو یا چند سرور جهت استفاده همزمان از یک برنامه به طوری که کاربر نهایی متوجه تغییرات و نحوه ذخیره سازی اطلاعات نشود، سیستم توزیع شده گفته می‌شود. برنامه ها در سیستم‌های توزیع شده از منابع مختلف غیر اشتراکی استفاده می‌کنند و هر سیستم (سرور) منابع خود را کنترل می‌کند.

تئوری CAP : 

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

Consistency: تمامی گره‌ها در یک زمان خاص داده‌های مشابه دریافت کنند

Availability: دسترس پذیری درخواست‌ها برای همه گره‌ها

Partition tolerance: از دسترس خارج شدن سامانه در هنگام شکست شبکه

قضیه CAP بیانگر این موضوع است که در سیستم‌های توزیع شده شما فقط امکان فراهم کردن دو گزینه از سه گزینه Consistency و  Availability و Partition tolerance را خواهید داشت و گزینه باقیمانده، فدای گزینه های دیگر خواهد شد.

هنگامی که Availability و  Partition tolerance را انتخاب می‌کنیم، به معنی آن است که هر درخواستی، پاسخی دریافت خواهد کرد. این پاسخ تا جای ممکن شامل جدیدترین اطلاعات خواهد بود ولی این امکان وجود دارد که قدیمی باشد. از طرف دیگر درج اطلاعات ممکن است که در لحظه امکان نداشته باشد، ولی سیستم به کار خود ادامه می‌دهد و در نهایت به ثبات خواهد رسید. این انتخاب برای کارهایی که در دسترس بودن سیستم و سرعت آن، نسبت به ثبات و دوام اطلاعات، اولویت بالاتری دارد مناسب می‌باشد.

موقعی که Consistency و Partition tolerance را انتخاب می کنیم، به معنی آن است که هر درخواستی حتما باید آخرین نسخه از اطلاعات را به عنوان پاسخ دریافت نماید. همچنین اگر دو درخواست یکسان از دو مکان مختلف به سیستم ارسال شود، سیستم باید به هر دو درخواست کننده جواب یکسانی بدهد. در این حالت، با افزایش Consistency زمان تاخیر افزایش، و سرعت پاسخ دهی کاهش می یابد.

پایگاه دادههای رابطه‌ای به دلیل ماهیت و پشتیبانی کردن از ACID (مجموعه خصوصیات دیتابیس‌های تراکنشی)،  گزینش CA را انجام می‌دهند. 





منبع