पाठ 8 / 32

CAP प्रमेय

CAP theorem समझें और जानें कि partition के दौरान distributed systems को consistency और availability में से क्यों चुनना पड़ता है।

तीन अक्षर

C कंसिस्टेंसी: हर रीड नवीनतम राइट देखता है। A उपलब्धता: हर रिक्वेस्ट को उत्तर मिलता है। P पार्टिशन सहिष्णुता: नोड्स के बीच संदेश गिरने पर भी सिस्टम काम करता है।

आपको P सहना ही होगा

नेटवर्क विफल होते हैं, इसलिए वितरित सिस्टम में पार्टिशन सहिष्णुता वैकल्पिक नहीं। पार्टिशन के दौरान असली विकल्प CP (सही रहने के लिए रिक्वेस्ट अस्वीकार) या AP (संभवतः बासी डेटा से उत्तर) है।

यह प्रति-ऑपरेशन है

असली सिस्टम दोनों मिलाते हैं: बैंक बैलेंस CP है, 'लाइक' गिनती AP है। प्रति फ़ीचर तय करें, प्रति कंपनी नहीं।