- Conflict-free Replicated Data Types (CRDTs) का एक इंटरैक्टिव परिचय
- यह ऐसे डेटा स्ट्रक्चर का प्रकार है जिसे अलग-अलग कंप्यूटरों (peers) पर स्टोर किया जा सकता है और जो नेटवर्क अनुरोध या दूसरे peers से पुष्टि किए बिना तुरंत अपडेट हो सकता है
- CRDTs, Google Docs और Figma जैसे समृद्ध सहयोगी ऐप्स को केंद्रीय सर्वर-आधारित सिंक्रोनाइज़ेशन की आवश्यकता के बिना बनाने के लिए बेहतरीन हैं
- CRDTs के दो प्रकार होते हैं: state-based और operation-based
- state-based CRDTs सभी states को peers के बीच ट्रांसफर करते हैं, और नई state सभी states को merge करके प्राप्त की जाती है
- operation-based CRDTs केवल वे actions ट्रांसफर करते हैं जो उपयोगकर्ता लेते हैं, और इन्हें नई state की गणना करने के लिए इस्तेमाल किया जा सकता है
- यह लेख state-based CRDTs पर केंद्रित है और बताता है कि primitive CRDTs कैसे बनाए जाएँ, उन्हें अधिक जटिल डेटा स्ट्रक्चर्स में कैसे compose किया जाए, और एक collaborative pixel art editor कैसे बनाया जाए
- यह Last Write Wins Register (LWW Register) नाम की अवधारणा पेश करता है, जो CRDT का एक सरल प्रकार है, एक single value रखता है, और timestamp का उपयोग करके वर्तमान value को सबसे हाल में लिखी गई value से overwrite कर देता है
- यह Last Write Wins Map (LWW Map) नाम के CRDT के एक अधिक जटिल प्रकार की अवधारणा भी पेश करता है, जो एक या अधिक values रखता है
- इसमें एक interactive playground शामिल है, जो LWW Registers और LWW Maps के काम करने के तरीके को समझने में मदद करता है
- अगला लेख इस लेख में समझाई गई अवधारणाओं का उपयोग करके एक collaborative pixel art editor बनाने पर केंद्रित होगा
2 टिप्पणियां
काफ़ी दिलचस्प सामग्री है। मैं सोचता था कि Google Docs जैसे real-time collaboration वाले apps आखिर कैसे implement किए जाते हैं...
Hacker News टिप्पणियाँ