हम श्रृंखला प्रतिकृति के उपयोग के उदाहरणों पर विचार करना जारी रखते हैं। पहले भाग में बुनियादी परिभाषाएं और आर्किटेक्चर दिए गए थे, मेरा सुझाव है कि दूसरे भाग को पढ़ने से पहले आप खुद को इससे परिचित कर लें।

इस लेख में, हम निम्नलिखित प्रणालियों का अध्ययन करेंगे:

• हिबाड़ी एक वितरित दोष-सहिष्णु भंडार है जो इरांग में लिखा गया है।
• हाइपरडेक्स - माध्यमिक विशेषताओं और श्रेणी खोज द्वारा त्वरित खोज के समर्थन के साथ कुंजी-मूल्य भंडारण वितरित किया गया।
• चैनक्रिया - कारण + संगति और भू-प्रतिकृति।
• अतिरिक्त बाह्य निगरानी / पुनर्निधारण प्रक्रियाओं का उपयोग किए बिना एक वितरित प्रणाली का निर्माण।

5. हिबरी

हिबरी एक वितरित दोष-सहिष्णु केवी भंडार है जो एरलांग में लिखा गया है। श्रृंखला प्रतिकृति (मूल दृष्टिकोण) का उपयोग करता है, अर्थात कठोर संगति प्राप्त करता है। परीक्षणों में, Hibari उच्च प्रदर्शन दिखाता है - प्रति सेकंड कई हजार अपडेट दो-इकाई सर्वर (1Kb अनुरोध) पर प्राप्त होते हैं

५.१ वास्तुकला

डेटा को रखने के लिए लगातार हैशिंग का उपयोग किया जाता है। भंडारण का आधार भौतिक और तार्किक ब्लॉक हैं। भौतिक ईंट लिनक्स के साथ एक सर्वर है, शायद एक EC2 उदाहरण और, सामान्य रूप से, एक पूरे के रूप में VM। एक तार्किक ईंट एक भंडारण उदाहरण है जिसके साथ क्लस्टर की मुख्य प्रक्रियाएं होती हैं, और प्रत्येक ब्लॉक किसी एक श्रृंखला में एक नोड होता है। नीचे दिए गए उदाहरण में, क्लस्टर को प्रत्येक भौतिक ब्लॉक पर 2 तार्किक ब्लॉकों के साथ और 2. की एक श्रृंखला लंबाई के साथ कॉन्फ़िगर किया गया है। ध्यान दें कि विश्वसनीयता बढ़ाने के लिए भौतिक ब्लॉकों पर श्रृंखला के नोड्स "स्मियर" किए जाते हैं।

मास्टर प्रक्रिया (पहले भाग में परिभाषा देखें) को व्यवस्थापक सर्वर कहा जाता है ।

डेटा "तालिकाओं" में संग्रहित किया जाता है, जिसे बस नामस्थान में विभाजित किया जाता है, प्रत्येक तालिका को कम से कम एक श्रृंखला में संग्रहीत किया जाता है, और प्रत्येक श्रृंखला केवल एक तालिका में डेटा संग्रहीत करती है।

हिबरी क्लाइंट को सभी सर्वरों की सूची और सभी जंजीरों (और सभी तालिकाओं) की एडमिन सर्वर से अपडेट प्राप्त होता है। इस प्रकार, ग्राहकों को तुरंत पता है कि किस तार्किक नोड को अनुरोध भेजना है।

5.2 हास करना

हिबरी एक जोड़ी का उपयोग करता है $$$\ {टी, के \}$ कुंजी को संग्रहीत करने वाली श्रृंखला का नाम निर्धारित करने के लिए $$$K$ तालिका में $$$T$ : कुंजी $$$K$ अंतराल के लिए मैप किया गया $$$[0.1, 1.0)$ (एमडी 5 का उपयोग करके), जिसे उन वर्गों में विभाजित किया गया है, जिसके लिए एक श्रृंखला जिम्मेदार है। उदाहरण के लिए, श्रृंखला के "भार" के आधार पर अनुभाग अलग-अलग चौड़ाई के हो सकते हैं:



इस प्रकार, यदि कुछ भौतिक ब्लॉक बहुत शक्तिशाली हैं, तो उस पर स्थित श्रृंखलाओं को व्यापक खंड दिए जा सकते हैं (फिर अधिक कुंजी उन पर गिर जाएगी)।

6. हाइपरडेक्स

इस परियोजना का लक्ष्य एक वितरित की-वैल्यू स्टोरेज का निर्माण करना था, जो अन्य लोकप्रिय समाधानों (बिगटेबल, कैसेंड्रा, डायनामो) के विपरीत, माध्यमिक विशेषताओं के लिए त्वरित खोज का समर्थन करेगा और जल्दी से एक सीमा खोज कर सकता है। उदाहरण के लिए, पहले से मानी जाने वाली प्रणालियों में, एक निश्चित सीमा में सभी मूल्यों की खोज करने के लिए आपको सभी सर्वरों से गुजरना पड़ता है, जो स्पष्ट रूप से अस्वीकार्य है। हाइपरडेक्स इस समस्या को हाइपरस्पेस हाशिंग का उपयोग करके हल करता है।

6.1 वास्तुकला

हाइपरस्पेस हैशिंग का विचार निर्माण करना है $$$एन$ गतिशील स्थान जहां प्रत्येक गुण एक समन्वय अक्ष से मेल खाती है। उदाहरण के लिए, ऑब्जेक्ट्स (प्रथम-नाम, अंतिम-नाम, फ़ोन-नंबर) के लिए, अंतरिक्ष इस तरह दिख सकता है:



ग्रे हाइपरप्लेन सभी कुंजियों से होकर गुजरता है, जहां अंतिम-नाम = स्मिथ, पीला - सभी कुंजियों में, जहां प्रथम-नाम = जॉन। इन विमानों के प्रतिच्छेदन में जॉन और उपनाम स्मिथ के नाम वाले लोगों के खोज क्वेरी फोन नंबरों की प्रतिक्रिया होती है। तो के लिए अनुरोध $$$k$ विशेषता रिटर्न $$$(n-k)$ -डिमेटिक सबस्पेक्ट।

खोज स्थान में विभाजित है $$$एन$ -डिजाइनिंग डिसऑर्डर रीजन और हर रीजन को एक ही सर्वर को सौंपा गया है। किसी क्षेत्र के निर्देशांक वाली एक वस्तु इस क्षेत्र के सर्वर पर संग्रहीत होती है। इस प्रकार, एक हैश ऑब्जेक्ट और सर्वर के बीच बनाया गया है।

खोज क्वेरी (श्रेणी के अनुसार) परिणामी हाइपरप्लेन में शामिल क्षेत्रों को निर्धारित करेगी और इस प्रकार, परागित सर्वरों की संख्या को कम कर देगी।

इस दृष्टिकोण के साथ एक समस्या है - आवश्यक सर्वरों की संख्या विशेषताओं की संख्या से तेजी से बढ़ती है, अर्थात। यदि विशेषताएँ $$$k$ तो आप की जरूरत है $$$O (2 ^ k)$ सर्वर। इस समस्या को हल करने के लिए, HyperDex क्रमशः (कम आयाम के साथ) उप-स्थान में हाइपरस्पेस का एक विभाजन लागू करता है, जिसमें विशेषताओं का एक सबसेट है:

6.2 प्रतिकृति

सख्त स्थिरता सुनिश्चित करने के लिए, लेखकों ने चेन प्रतिकृति के आधार पर एक विशेष दृष्टिकोण विकसित किया - मूल्य पर निर्भर चेनिंग , जहां प्रत्येक बाद के नोड को इसी विशेषता के द्वारा निर्धारित किया जाता है। उदाहरण के लिए, कुंजी $$$("जॉन", "स्मिथ")$ पहले इसे प्रमुख स्थान में हैश किया जाएगा (हमें हेड चेन मिलती है, जिसे पॉइंट लीडर भी कहा जाता है ), फिर हैश से$$ $ इनलाइन $ "जॉन" $ इनलाइन $ इसी अक्ष पर और इसी तरह समन्वय करना। (उदाहरण अद्यतन के लिए नीचे दी गई छवि देखें। $$$u_1$ )।

सभी अपडेट एक बिंदु नेता के माध्यम से गुजरते हैं, जो अनुरोधों (रैखिकता) का आदेश देता है।



यदि अद्यतन क्षेत्र में परिवर्तन की ओर जाता है, तो पहले नया संस्करण पुराने एक के तुरंत बाद लिखा जाता है (अद्यतन देखें) $$$u_2$ ), और पूंछ से एसीके प्राप्त करने के बाद, पिछले सर्वर से पुराने संस्करण का लिंक बदल दिया जाएगा। समवर्ती अनुरोधों के लिए (उदा। $$$u_2$ और $$$u_3$ ), यदि प्राप्त होता है, तो सर्वर से संगतता बिंदु नेता वर्जनिंग और अन्य मेटा जानकारी जोड़ता नहीं है $$$u_3$ से पहले $$$u_2$ यह निर्धारित कर सकता है कि आदेश टूट गया है और आपको प्रतीक्षा करने की आवश्यकता है $$$u_2$ ।

7. श्रृंखला

एक कारण + अभिसरण मॉडल का उपयोग किया जाता है, जो संघर्ष-मुक्त अभिसरण को कारण (कारण) के अभिसरण में जोड़ता है। कार्य-कारण अभिसरण को पूरा करने के लिए, मेटाडेटा को प्रत्येक अनुरोध में जोड़ा जाता है, जो सभी कार्य-निर्भर निर्भरता के संस्करणों को इंगित करता है। ChainReaction आपको कई डेटा केंद्रों में भू-प्रतिकृति करने की अनुमति देता है और CRAQ के विचार का एक और विकास है।

7.1 वास्तुकला

FAWN से वास्तुकला का उपयोग छोटे परिवर्तनों के साथ किया जाता है - प्रत्येक डीसी में डेटा सर्वर होते हैं - बैकेंड (डेटा स्टोरेज, प्रतिकृति, एक DHT रिंग) और क्लाइंट प्रॉक्सी - फ्रंटेंड (एक विशिष्ट नोड के लिए एक अनुरोध भेजें)। प्रत्येक कुंजी को लगातार नोड्स के लिए दोहराया जाता है, जिससे एक श्रृंखला बनती है। पढ़ें अनुरोधों को पूंछ द्वारा संसाधित किया जाता है, और सिर द्वारा लिखा जाता है।

7.2 एक डेटा सेंटर

हम चेन प्रतिकृति से उत्पन्न एक महत्वपूर्ण संपत्ति पर ध्यान दें - यदि नोड $$$k$ कुछ क्लाइंट संचालन के साथ कारण-संगत, फिर सभी पिछले नोड्स - भी। तो अगर ऑपरेशन $$$ओप$ अंतिम बार साइट पर हमारे द्वारा देखा गया था $$$ज$ , फिर सभी कारण-आश्रित (से) $$$ओप$ ) रीड ऑपरेशन केवल सिर से लेकर सिर तक के नोड्स पर किए जा सकते हैं $$$ज$ । जैसे ही $$$ओप$ पूंछ पर निष्पादित किया जाएगा - कोई पढ़ा प्रतिबंध नहीं होगा। डीसी में पूंछ द्वारा प्रदर्शन किए गए लेखन कार्यों को अस्वीकार करें $$$ड$ जैसे DC- राइट-स्टेबल (d) ।

प्रत्येक क्लाइंट क्लाइंट द्वारा प्रारूप (कुंजी, संस्करण, चेनइंडेक्स) में मांगी गई सभी कुंजियों की एक सूची (मेटाडेटा) संग्रहीत करता है, जहां चेनआईंडेक्स श्रृंखला में नोड की स्थिति है जो कुंजी कुंजी के लिए अंतिम अनुरोध का उत्तर देता है। मेटाडेटा केवल उन कुंजियों के लिए संग्रहीत किया जाता है जो क्लाइंट को पता नहीं है कि यह डीसी-राइट-स्टेबल (डी) है या नहीं ।

7.2.1 ऑपरेशन लिखें

ध्यान दें कि एक बार ऑपरेशन डीसी-राइट-स्टेबल (डी) बन गया है, तो कोई रीड अनुरोध पिछले संस्करणों को नहीं पढ़ सकता है।

प्रत्येक लेखन अनुरोध के लिए, उन सभी कुंजियों की एक सूची, जिन पर अंतिम लिखने के ऑपरेशन को जोड़ने से पहले रीड ऑपरेशंस किए गए थे। जैसे ही क्लाइंट प्रॉक्सी अनुरोध प्राप्त करता है, यह मेटाडेटा से सभी कुंजी की पूंछ पर अवरुद्ध रीडिंग करता है (हम उसी या नए संस्करण की उपलब्धता की पुष्टि के लिए इंतजार कर रहे हैं, दूसरे शब्दों में, हम कारण संगतता की स्थिति को पूरा करते हैं)। जैसे ही पुष्टि प्राप्त होती है, लिखित अनुरोध संबंधित श्रृंखला के प्रमुख को भेजा जाता है।



एक बार नए मूल्य पर संग्रहीत किया जाता है $$$k$ श्रृंखला के नोड्स, एक अधिसूचना क्लाइंट को भेजा जाता है (अंतिम नोड के सूचकांक के साथ)। क्लाइंट चेनइंडेक्स को अपडेट करता है और भेजे गए कुंजी के मेटाडेटा को हटाता है, जैसा कि उनके बारे में यह ज्ञात हो गया कि वे DC-Write-Stable (d) हैं। समानांतर में, रिकॉर्डिंग आगे जारी है - आलसी प्रसार । इस प्रकार, पहले पर संचालन लिखने के लिए प्राथमिकता दी जाती है $$$k$ नोड्स। जैसे ही पूंछ कुंजी के नए संस्करण को संग्रहीत करती है, एक अधिसूचना क्लाइंट को भेजी जाती है और श्रृंखला के सभी नोड्स को प्रेषित की जाती है ताकि वे कुंजी को स्थिर के रूप में चिह्नित करें।

7.2.2 ऑपरेशन पढ़ें

क्लाइंट प्रॉक्सी एक अनुरोध पढ़ने के लिए भेजता है $$$इंडेक्स: = रैंड (1, चेनइंडेक्स)$ भार वितरित करते समय, सर्किट में नोड। जवाब में, नोड इस मूल्य का मूल्य और संस्करण भेजता है। ग्राहक को प्रतिक्रिया भेजी जाती है, जबकि:

• यदि संस्करण स्थिर है, तो नया चेनइंडेक्स श्रृंखला के आकार के बराबर है।
• यदि संस्करण नया है, तो नया चेनइंडेक्स = इंडेक्स।
• अन्यथा, चेनइंडेक्स नहीं बदलता है।

7.2.3 नोड विफलता

यह मूल दृष्टिकोण के लगभग पूरी तरह से समान है, इस तथ्य में कुछ अंतरों के साथ कि कुछ मामलों में क्लाइंट पर चेनइंडेक्स अमान्य हो जाता है - यह अनुरोधों को निष्पादित करते समय आसानी से निर्धारित होता है (इस संस्करण के साथ कोई कुंजी नहीं है) और अनुरोध वांछित संस्करण के साथ नोड की खोज करने के लिए चेन के प्रमुख को पुनर्निर्देशित किया गया है।

7.3 कई ( $$$एन$ ) डाटा सेंटर (भू-प्रतिकृति)

हम एक एकल-सर्वर वास्तुकला से एक आधार एल्गोरिदम के रूप में लेते हैं और उन्हें न्यूनतम रूप से अनुकूलित करते हैं। शुरुआत के लिए, मेटाडेटा में, केवल संस्करण और चेनइंडेक्स मूल्यों के बजाय, हमें एन आयामों के संस्करण वाले वैक्टर की आवश्यकता है।

हम DC-Write-Stable (d) के साथ एक समान तरीके से Global-Write-Stable को परिभाषित करते हैं - राइट ऑपरेशन को Global-Write-Stable माना जाता है यदि यह सभी DC में पूंछ पर किया गया था।

प्रत्येक DC में एक नया घटक दिखाई देता है - Remote_proxy , इसका कार्य अन्य DC से अपडेट प्राप्त / भेजना है।

7.3.1 सर्वर पर एक लेखन ऑपरेशन करना $$$मैं$ )

शुरुआत एकल-सर्वर आर्किटेक्चर के समान है - हम अवरुद्ध रीडिंग करते हैं, पहले लिखते हैं $$$k$ एक श्रृंखला के समुद्री मील। इस बिंदु पर, क्लाइंट प्रॉक्सी क्लाइंट को एक नया चेनइंडेक्स वेक्टर भेजता है, जहां शून्य सभी जगह हैं, सिवाय स्थिति के $$$मैं$ - एक अर्थ है $$$k$ । अगला - हमेशा की तरह। बहुत अंत में एक अतिरिक्त ऑपरेशन - अपडेट को रिमोट_प्रोक्सी पर भेजा जाता है, जो कई अनुरोधों को जमा करता है और फिर सब कुछ भेजता है।

यहां दो समस्याएं उत्पन्न होती हैं:

• विभिन्न डीसी से आने वाले विभिन्न अपडेट के बीच निर्भरता कैसे सुनिश्चित करें?
  
  प्रत्येक Remote_proxy एक स्थानीय संस्करण वेक्टर संग्रहीत करता है $$$rvp$ आयामी स्वरूप $$$एन$ , जो भेजे और प्राप्त किए गए अद्यतनों की संख्या को संग्रहीत करता है, और प्रत्येक अद्यतन में भेजता है। इस प्रकार, जब किसी अन्य DC से अपडेट प्राप्त होता है, तो रिमोट_प्रॉक्सी काउंटरों की जांच करता है, और यदि स्थानीय काउंटर कम है, तो संबंधित अपडेट प्राप्त होने तक संचालन अवरुद्ध हो जाता है।
• अन्य डीसी में इस ऑपरेशन के लिए निर्भरता कैसे प्रदान करें?
  
  यह ब्लूम फ़िल्टर का उपयोग करके प्राप्त किया जाता है। मेटाडेटा के अलावा, क्लाइंट प्रॉक्सी से लेखन / पढ़ने का संचालन करते समय, प्रत्येक कुंजी (जिसे रिस्पांस फ़िल्टर्स कहा जाता है) के लिए एक ब्लूम फ़िल्टर भी भेजा जाता है। इन फ़िल्टर को AccessedObjects सूची में संग्रहीत किया जाता है, और जब लिखने / पढ़ने के संचालन का अनुरोध करते हैं, तो मेटाडेटा भी भेजे गए या फ़िल्टर भेजे गए कुंजी (निर्भरता फ़िल्टर कहा जाता है) भेजता है। इसी तरह, लेखन ऑपरेशन के बाद, संबंधित फ़िल्टर हटा दिए जाते हैं। दूसरे डीसी को एक लिखित ऑपरेशन भेजते समय, एक निर्भरता फ़िल्टर और इस अनुरोध के लिए एक प्रतिक्रिया फ़िल्टर भी भेजा जाता है।
  
  इसके अलावा, रिमोट डीसी, यह सब जानकारी प्राप्त करने के बाद, जांचता है कि यदि प्रतिक्रिया फ़िल्टर के सेट बिट्स कई क्वेरी फ़िल्टर के सेट बिट्स के साथ मेल खाते हैं, तो ऐसे ऑपरेशन संभवतः आकस्मिक-निर्भर हैं। संभावित रूप से - क्योंकि एक ब्लूम फ़िल्टर।

7.3.2 ऑपरेशन पढ़ें

इसी तरह, एक सिंगल-सर्वर आर्किटेक्चर के लिए, एक स्केलर के बजाय चेनइंडेक्स वेक्टर के उपयोग के लिए समायोजित और डीसी में एक कुंजी की अनुपस्थिति की संभावना (क्योंकि अपडेट एसिंक्रोनस हैं) - तब या तो प्रतीक्षा करें या किसी अन्य डीसी के अनुरोध को पुनर्निर्देशित करें।

7.3.3 संघर्ष का संकल्प

मेटाडेटा के लिए धन्यवाद, कारण-निर्भर संचालन हमेशा सही क्रम में किया जाता है (कभी-कभी आपको इसके लिए प्रक्रिया को अवरुद्ध करना पड़ता है)। लेकिन अलग-अलग डीसी में प्रतिस्पर्धात्मक परिवर्तन से संघर्ष हो सकता है। ऐसी स्थितियों को हल करने के लिए, अंतिम लिखें जीत का उपयोग किया जाता है, जिसके लिए प्रत्येक अपडेट ऑपरेशन में एक जोड़ी मौजूद होती है $$$(घड़ी, एस)$ जहाँ $$$सी$ - प्रॉक्सी पर घंटे, और $$$एस$ - डीसी की आईडी।

.३.४ नोड की विफलता से निपटने

सिंगल-सर्वर आर्किटेक्चर के समान।

8. स्केलेबल प्रतिकृति प्रोटोकॉल के डिजाइन में उत्तोलन साझा करना

अध्ययन का उद्देश्य क्लस्टर के पुनर्गठन या निगरानी के लिए बाहरी मास्टर प्रक्रिया का उपयोग किए बिना शार्क के साथ एक वितरित प्रणाली का निर्माण करना है।

मुख्य वर्तमान दृष्टिकोणों में, लेखक निम्नलिखित नुकसान देखते हैं:

प्रतिकृति:

• प्राथमिक / बैकअप - राज्य में एक विसंगति की ओर जाता है अगर प्राथमिक रूप से गलती से पहचान की गई थी।
• कोरम इंटरसेक्शन - क्लस्टर पुनर्निधारण के दौरान एक राज्य विसंगति हो सकती है।

सख्त स्थिरता:

• प्रोटोकॉल बहुमत वोटिंग एल्गोरिदम (जैसे पाक्सोस) पर भरोसा करते हैं जहां आवश्यकता होती है $$$2 * एन + 1$ गांठें गिराएं $$$एन$ नोड्स।

नोड विफलताओं का पता लगाने:

• पी / बी और सीआर एक असफल-स्टॉप मॉडल के साथ असफल नोड्स के आदर्श पता लगाने की उपस्थिति का अर्थ है, जो अभ्यास में अप्राप्य है और आपको एक उपयुक्त स्कैन अंतराल चुनना होगा।
• ज़ूकीपर समान समस्याओं के अधीन है - बड़ी संख्या में ग्राहकों के साथ, कॉन्फ़िगरेशन को अपडेट करने के लिए एक महत्वपूर्ण समय (> 1 सेकंड) की आवश्यकता होती है।

लेखकों द्वारा प्रस्तावित दृष्टिकोण, जिसे इलास्टिक प्रतिकृति कहा जाता है, इन कमियों से रहित है, और इसमें निम्नलिखित विशेषताएं हैं:

• सख्त संगति।
• गिरने का सामना करना $$$एन$ नोड्स होना चाहिए $$$एन + 1$ नोड।
• संगति के नुकसान के बिना पुन: संयोजन।
• बहुमत मत के आधार पर सर्वसम्मति प्रोटोकॉल की कोई आवश्यकता नहीं है।

सारांश प्लेट:

8.1 प्रतिकृतियों का संगठन

प्रत्येक शार्क विन्यास के एक क्रम को परिभाषित करता है $$$\ mathcal {C} = C_1 :: C_2 :: C_3 \ dots$ उदाहरण के लिए, नए कॉन्फ़िगरेशन में किसी प्रकार की गिरी हुई प्रतिकृति नहीं है $$$\ mathcal {C} = \ mathcal {C} :( Replicas \ setminus R_j)$

कॉन्फ़िगरेशन अनुक्रम के प्रत्येक तत्व में निम्न शामिल हैं:

• प्रतिकृतियां - प्रतिकृतियों का एक सेट।
• आदेशकर्ता - एक विशेष भूमिका के साथ एक प्रतिकृति की आईडी (नीचे देखें)।

प्रत्येक शार्ट को प्रतिकृतियों के एक समूह द्वारा दर्शाया गया है (निर्माण द्वारा - $$$एन$ ), यानी हम "शार्क" और "प्रतिकृति" की भूमिकाओं को विभाजित नहीं करते हैं।

प्रत्येक प्रतिकृति निम्न डेटा संग्रहीत करती है:

• conf - इस प्रतिकृति का विन्यास आईडी का है।
• आदेशक - जो प्रतिकृति इस विन्यास का कर्ता है।
• मोड - प्रतिकृति मोड, तीन में से एक: $$$पेंडिंग$ (गैर से सभी प्रतिकृतियां $$$C_1$ ) $$$सक्रिय$ (सभी प्रतिकृतियां $$$C_1$ ) $$$IMMUTABLE$ ।
• इतिहास - वास्तविक प्रतिकृति डेटा पर संचालन का क्रम $$$op_1 :: op_2 :: \ dots$ (या सिर्फ एक शर्त)।
• स्थिर - इतिहास उपसर्ग की अधिकतम लंबाई जो इस प्रतिकृति द्वारा तय की गई है। ऐसा नहीं है कि स्पष्ट है $$$0 <= स्थिर <= लंबाई (इतिहास)$ ।

प्रतिकृति ऑर्डर करने वाले का प्राथमिक लक्ष्य बाकी प्रतिकृतियों के लिए अनुरोध भेजना और सबसे बड़ा इतिहास उपसर्ग बनाए रखना है:

8.2 शार्क का संगठन

शार्क्स को इलास्टिक बैंड्स नामक रिंग्स में संयोजित किया जाता है। प्रत्येक शार्द केवल एक वलय से संबंधित है। हर शार्क का अग्रदूत $$$X$ एक विशेष भूमिका करता है - वह उसके लिए एक दृश्य है। सीक्वेंसर का काम अपने उत्तराधिकारी को प्रतिकृति विफलताओं के मामले में एक नया कॉन्फ़िगरेशन देना है।


दो शर्तें आवश्यक हैं:

• प्रत्येक इलास्टिक बैंड में कम से कम एक शार्द और एक वर्किंग प्रतिकृति होती है।
• प्रत्येक लोचदार बैंड में कम से कम एक शार्क होता है, जिसमें सभी प्रतिकृतियां काम कर रही होती हैं।

दूसरी स्थिति बहुत सख्त लगती है, लेकिन यह "पारंपरिक" स्थिति के बराबर है कि मास्टर प्रक्रिया कभी भी गिरती नहीं है।

8.3 चेन प्रतिकृति का उपयोग करना

जैसा कि आप अनुमान लगा सकते हैं, प्रतिकृतियां एक श्रृंखला (मूल दृष्टिकोण) के रूप में आयोजित की जाती हैं - ऑर्डर करने वाला सिर होगा, मामूली विवरण के साथ:

• सीआर में विफलता के मामले में, नोड को चेन से बाहर निकाल दिया जाता है (और एक नए द्वारा प्रतिस्थापित किया जाता है), ईआर में - एक नई श्रृंखला बनाई जाती है।
• सीआर में पढ़ें अनुरोधों को पूंछ द्वारा संसाधित किया जाता है, ईआर में, वे पूरी श्रृंखला से उसी तरह से गुजरते हैं जैसे कि अनुरोध लिखते हैं।

8.5 विफलता की स्थिति में पुन: संयोजन

• प्रतिकृतियां आपके शार्प की प्रतिकृतियां और अनुक्रमिक शार्प की प्रतिकृतियां दोनों पर नजर रखी जाती हैं।
• जैसे ही एक विफलता का पता चलता है, प्रतिकृतियां इस बारे में एक आदेश भेजती हैं।
• सीक्वेंसर एक नया कॉन्फ़िगरेशन (एक विफल प्रतिकृति के बिना) भेजता है।
• एक नई प्रतिकृति बनाई गई है जो लोचदार बैंड के साथ अपने राज्य को सिंक्रनाइज़ करती है।
• उसके बाद, सीक्वेंसर जोड़े गए प्रतिकृति के साथ नया कॉन्फ़िगरेशन भेजता है।

संदर्भ

• Hibari
• hyperdex.orgerdex.org
• हाइपरडेक्स: ए डिस्ट्रिब्यूटेड, सर्चेबल की-वैल्यू स्टोर
• chainreaction
• स्केलेबल प्रतिकृति प्रोटोकॉल के डिजाइन में उत्तोलन साझा करना