ShareJS या OT और NodeJS के साथ अपना Google Wave कैसे बनाया जाए

ओटी पर दो साल के काम के बाद (Google डेटा के साथ टकराव को हल करने के लिए एक तकनीक), वेव के लिए, जोसेफ (जोसेफ जेंटल) इस विचार के साथ आए कि जो लोग एक समान उत्पाद बनाना चाहते हैं, उन्हें लगभग कम समय लगेगा। किसी तरह इन लोगों की मदद करने और ज्ञान साझा करने के लिए ShareJS लाइब्रेरी को लिखा गया, जो कि NodeJS पर आधारित OT का कार्यान्वयन है। एक C कार्यान्वयन भी है ।

OT क्या है?

ओटी ऑपरेशनल ट्रांसफॉर्मेशन या ऑपरेशनल ट्रांसफॉर्मेशन है।
हमारे पास डेटा है और इस डेटा पर ऑपरेशन हैं। संचालन बारी-बारी से हमारे पास आते हैं। पूरे बिंदु यह है कि इससे पहले कि आप डेटा पर खुद को निष्पादित करें, वर्तमान डेटा पर सभी पिछले ऑपरेशनों के अनुसार ऑपरेशन स्वयं बदल जाता है।

विकिपीडिया से एक अच्छा उदाहरण:

शुरुआती समय में, दोनों उपयोगकर्ताओं के पास स्ट्रिंग 'एबीसी' है, जिसके लिए वे एक साथ दो ऑपरेशन बनाते हैं:
O1 = डालें [0, "x"] (स्थिति "x" अक्षर को डालें "0")
O2 = हटाएं [2, "c"] (स्थिति "c" को हटाएं "2")

इन ऑपरेशनों के निष्पादन के आदेश के आधार पर, परिणाम अलग होगा।
यदि O2, O1, तो 'abc' -> 'ab' -> 'xab'
यदि O1, O2, तो 'abc' -> 'xabc' -> 'xac'

हम दोनों मामलों में एक ही xab परिणाम कैसे प्राप्त करेंगे? पिछले परिवर्तनों को ध्यान में रखते हुए, संचालन बदलें? यह ओटी के साथ कैसा दिखेगा?

O2: 'abc' -> 'ab'
OT: O1 सम्मिलित करें [0, "x"] -> O1` सम्मिलित करें [0, "x"]
O1`: 'ab' -> 'xab'
इस स्थिति में, ऑपरेशन O1 और O1` समान हैं (डालें [0, "x"]) क्योंकि पिछले ऑपरेशन O2 में O1 की स्थिति की तुलना में स्थिति पर अधिक प्रतीक थे। इस प्रकार, O2 O1 को प्रभावित नहीं करता है और इसे बदलता नहीं है।

O1: 'abc' -> 'xabc'
OT: O2 हटाएं [2, "c"] -> O2` हटाएं [3, "c"]
O2`: 'xabc' -> 'xab'
इस मामले में, ओटी ने इस बात को ध्यान में रखा कि ओ 2 से पहले ही एक ऑपरेशन ओ 1 था, जिसने ओ 2 के लिए स्थिति से पहले एक चरित्र डाला था, और इसलिए ओ 2 को स्थिति 2 से नहीं हटाया जाना चाहिए, लेकिन स्थिति 3 से। यह सब जादू है।

OT के बारे में और पढ़ें: विकी , FAQ

डेटा प्रकार

ओटी में, बहुत कुछ डेटा के प्रकार पर निर्भर करता है। आखिरकार, विभिन्न डेटा प्रकारों के लिए ऑपरेशन (साथ ही ओ_ओ ऑपरेशंस पर संचालन) अलग हैं। उदाहरण के लिए, एक स्ट्रिंग के साथ सभी ऑपरेशन अंततः केवल 3 तक कम हो सकते हैं:
- गाड़ी को n की स्थिति में ले जाएं
- वर्तमान स्थिति में पंक्ति n डालें
- वर्तमान स्थिति से शुरू होने वाले एन अक्षर हटाएं
या यहां तक ​​कि दो:
- स्थिति n पर पंक्ति डालें
- स्थिति n पर शुरू होने वाले m वर्ण हटाएं

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

ShareJS के लिए डेटा प्रकार एक अलग OTTypes परियोजना है। वर्तमान में स्ट्रिंग और जोंस के लिए कई कार्यान्वयन हैं। योजनाएँ एक अमीर-पाठ डेटा प्रकार के लिए हैं।

Arihtektura

ShareJS में सर्वर और क्लाइंट भाग होते हैं। कोड का हिस्सा (उदाहरण के लिए, संचालन का परिवर्तन) isomorphic है, अर्थात, यह सर्वर और क्लाइंट दोनों पर किया जाता है। ऑपरेशन स्टोर LiveDB का उपयोग करता है, जिसमें Mongo (डेटा) और Redis (ऑपरेशन कैश) शामिल हैं। डेटा मॉडल - दस्तावेज़ उन्मुख - संग्रह और दस्तावेज़। प्रत्येक दस्तावेज़ में एक डेटा प्रकार और संस्करण होता है, जिसे दस्तावेज़ में हर परिवर्तन के साथ बढ़ाया जाता है। दस्तावेज़ स्तर पर संचालन परमाणु हैं।
क्लाइंट कई सिंक्रोनस ऑपरेशन करता है। उन्हें समूहीकृत किया जाता है (सेटटाइमआउट (sendToServer, 0);), संपीड़ित (क्रमिक समान वाले संयुक्त होते हैं, जो एक दूसरे की कार्रवाई को बेअसर कर देते हैं) को हटा दिया जाता है और एक भीड़ में सर्वर को भेजा जाता है।
यदि ऑपरेशन डेटा का संस्करण डेटाबेस में डेटा के वर्तमान संस्करण से मेल खाता है, तो ऑपरेशन लागू किया जाता है, यदि नहीं, तो सर्वर पहले रेडिस में मध्यवर्ती संचालन के इतिहास को खोजने की कोशिश करता है, फिर मोंगो में (डिफ़ॉल्ट रूप से सभी कार्यों का भंडार भी)। ऑपरेशन को मध्यवर्ती संचालन के अनुसार बदल दिया जाता है और डेटा पर लागू किया जाता है। Redis (Lua स्क्रिप्ट) में परिचालन का निष्पादन स्वयं क्रमिक रूप से (लेन-देन) होता है, जहां एक बार फिर से डेटा संस्करण की प्रासंगिकता की जाँच की जाती है, यदि संस्करण अब प्रासंगिक नहीं है, तो सर्कल फिर से दोहराया जाता है।
Redis PubSub का उपयोग करते हुए, डेटा परिवर्तन की घटनाओं को पकड़ा जाता है और मध्यवर्ती ऑपरेशन सभी हस्ताक्षरित ग्राहकों को भेजे जाते हैं, जहां लागू होता है।
यह मॉडल आपको एक तरफ लगातार डेटा, और दूसरी तरफ उच्च गति और मापनीयता की अनुमति देता है।

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

आवेदन

ShareJS वास्तविक समय डेटा साझाकरण एप्लिकेशन जैसे Google Wave, Google डॉक्स आदि बनाने के लिए बहुत अच्छा है।
ShareJS - RacerJS पर एक रैपर है। यह अनिवार्य रूप से डेटा के साथ काम करने के लिए एक सुंदर इंटरफ़ेस है। ग्राहक चौखटे (AngularJS, Backbone, आदि) के साथ दौड़ने वाले का उपयोग करना संभव है।
उन लोगों के लिए जो सब कुछ चाहते हैं और तुरंत डर्बीजेएस है । यह डेटा के साथ काम करने के लिए एक मॉडल के रूप में RacerJS का उपयोग करके एक पूर्ण-स्टैक आइसोमोर्फिक रूपरेखा है।

ShareJS, RacerJS, DerbyJS के बारे में सवाल स्टैकवॉटरफ़्लो चैट (Stackoverflow> 20 पर एक प्रतिष्ठा की आवश्यकता) से पूछे जा सकते हैं

डर्बीजेएस सामग्री