MultiLeader and LeaderLess Replication in Distributed Databases

Опубликовано: 05 Июнь 2022
на канале: Rachit Jain
13,551
184

In this video, we understand problems that arise due to distributed databases and replication lag. Why does YouTube hide subscriber count partially?
Instead of 190343, it says 190K subscribers. Reason is subscriber count value is different in different replica clusters, and it gives users a bad experience when they see going back in time and seeing a stale count value showing a false decrement.
We understand the various other problems that come into picture with replication lag, and how to mitigate the same as application developers.

The DDIA Book is a great recommendation for System Design and I would like to summarise the chapters and my learnings here.

References
System Design Playlist: https://bit.ly/system-design-course
DDIA Book: https://amzn.to/3B6TJcm

Sponsored By Educative.io
✅ 𝗘𝗱𝘂𝗰𝗮𝘁𝗶𝘃𝗲.𝗶𝗼 [46% OFF] 👉🏻https://bit.ly/educative-unlimited-ex...
Educative.io coupon "rachit" to get extra discount or use the link above to get "Unlimited" access to "ALL" courses on their websites - React, System Design, Coding Interview in C++, Python, Java, Redux, Docker and what not!

Chapters
00:00 Recap of Single Leader Architecture
02:04 How Single Leader differs from Multi-Leader Replication
3:15 Benefits of Multi-Leader Replication
4:02 Example of Write Conflicts in Multi-Leader Replication
5:08 Conflict Problem Analysis in single-leader replication
5:36 Conflict Problem Analysis in multi-leader replication
07:01 Few strategies for to resolve conflicts
08:31 Topologies in Multi Leader Replication
09:35 Problem with All to All Replication
10:38 Co-relation with the Consistent Prefix Reads
11:03 Version Vectors
11:35 Reality of Multi Leader Replication - poorly handled
11:57 Why documentation and testing is important?
12:08 Leader-less Replication
12:58 How reads and writes work in leader-less replication?
14:02 R+W Greater Than N: Quorum Reads and Writes
15:42 Demo of how better availability and tolerance in leaderless replication systems

𝗜𝗡𝗧𝗘𝗥𝗩𝗜𝗘𝗪 𝗣𝗥𝗘𝗣 𝗣𝗥𝗢𝗗𝗨𝗖𝗧𝗦
✅ 𝗘𝗱𝘂𝗰𝗮𝘁𝗶𝘃𝗲.𝗶𝗼 [10% OFF for First 90 Users] 👉🏻https://educative.io/rachit
✅ 𝗦𝘆𝘀𝘁𝗲𝗺 𝗗𝗲𝘀𝗶𝗴𝗻 [Discount for Indian audience] 👉🏻https://bit.ly/design-rachit
✅ 𝗣𝗿𝗼𝗴𝗿𝗮𝗺𝗺𝗶𝗻𝗴 𝗕𝗼𝗼𝗸𝘀 [Amazon Affiliate] 👉🏻https://amazon.in/shop/rachitjain

SUBSCRIBE AND HIT BELL ICON TO CHECK MORE OF MY CONTENT
http://youtube.com/RachitJain?sub_con...


𝗦𝗢𝗖𝗜𝗔𝗟 𝗣𝗥𝗢𝗙𝗜𝗟𝗘𝗦
✅ Portfolio Website - https://rachitiitr.com
✅ Instagram -   / rachitiitr  
✅ LinkedIn -   / rachitiitr  
✅ Twitter -   / rachitiitr  
✅ Github - https://github.com/rachitiitr/DataStr...
✅ Facebook - https://fb.me/AlgorithmsWithRachitJain


𝗜𝗠𝗣𝗢𝗥𝗧𝗔𝗡𝗧 𝗣𝗟𝗔𝗬𝗟𝗜𝗦𝗧𝗦
✅ 𝗖𝗼𝗱𝗶𝗻𝗴 𝗜𝗻𝘁𝗲𝗿𝘃𝗶𝗲𝘄 𝗟𝗲𝗰𝘁𝘂𝗿𝗲𝘀 👉🏻   • Day 3: Coding Interview Prep With ex-...  
✅ 𝗚𝗿𝗮𝗽𝗵 𝗧𝗵𝗲𝗼𝗿𝘆 𝗣𝗹𝗮𝘆𝗹𝗶𝘀𝘁 👉🏻   • Graph Theory and Algorithms: Programm...  
✅ 𝗖++ 𝗦𝗧𝗟 𝗣𝗹𝗮𝘆𝗹𝗶𝘀𝘁 👉🏻   • The Best Demo on C++ STL and its Powe...  
✅ 𝗠𝘆 𝗣𝗲𝗿𝘀𝗼𝗻𝗮𝗹 𝗜𝗻𝘁𝗲𝗿𝘃𝗶𝗲𝘄 𝗘𝘅𝗽𝗲𝗿𝗶𝗲𝗻𝗰𝗲𝘀 👉🏻   • Uber SDE II Interview Experience | Mo...  
✅𝗣𝗿𝗼𝗱𝘂𝗰𝘁𝗶𝘃𝗶𝘁𝘆 𝗧𝗶𝗽𝘀 𝗣𝗹𝗮𝘆𝗹𝗶𝘀𝘁 👉🏻   • Uber SDE II Interview Experience | Mo...  
✅𝗟𝗶𝗳𝗲 𝗟𝗲𝘀𝘀𝗼𝗻𝘀 & 𝗠𝗲𝗻𝘁𝗼𝗿𝘀𝗵𝗶𝗽 👉🏻   • Why I Chose To Become A Full-Stack De...  



𝗣𝗥𝗢𝗚𝗥𝗔𝗠𝗠𝗜𝗡𝗚 𝗣𝗥𝗢𝗙𝗜𝗟𝗘𝗦
✅ Github ► https://github.com/rachitiitr/DataStr...
✅ Programming Blog ► http://rachitiitr.blogspot.com
✅ CodeForces ► http://www.codeforces.com/profile/rac...
✅ CodeChef ► http://www.codechef.com/users/rachitiitr


Смотрите видео MultiLeader and LeaderLess Replication in Distributed Databases онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Rachit Jain 05 Июнь 2022, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 13,55 раз и оно понравилось 18 людям.