Design Key-Value Store - (PART-VIII) : Handling Permanent Failures | Anti-Entropy | Merkle Tree😱

Channel:

codestorywithMIK

Subscribers:

92,300

Published on July 26, 2022 11:30:04 PM ● Video Link: https://www.youtube.com/watch?v=VyLur6btuaU

Duration: 9:15

237 views

18

This is the Eighth video on designing our "Key-Value Store" (PART-VIII).
We are seeing core components and techniques to build Key-Value Store.
1. Data Partition
2. Data Replication
3. Consistency
4. Inconsistency Resolution
5. Handling Failures
6. System Architecture Diagram
7. Write Path
8. Read Path

In this video, we will focus on "Handling Failures". It has two parts :
* Handling Temporary Failures
* Handling Permanent Failures
Here, we will focus on "Permanent Failures".
We will also see some famous protocol named as "Anti-Entropy Protocol" and see how we implement it using
a famous data structure named as "Merkle Tree".

Please use the below pointers for different time stamps. Hope that helps :

Introduction : (00:00)
Permanent Failures and Anti-Entropy Protocol : (00:37)
Merkle Tree: (01:20)
How Merkle Tree Works : (01:33)
Benefit Of Merkle Tree : (07:16)
Handling Data Centre Outage : (07:53)


My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Intervie...
Subscribe to my channel : https://www.youtube.com/channel/UCaw5...