LeetDezine
Deep Dives
Initializing search
    • Home
    • Start Here
    • Concepts
    • Back of Envelope
    • Foundation
    • Ascent
    • Expedition
    • Summit
    • Battleground
    • Home
    • Start Here
    • Concepts
    • Back of Envelope
    • Foundation
    • Ascent
    • Expedition
    • Summit
      • KV Store
        • System Requirements
        • API Design
        • Base Architecture
        • Deep Dives
          • Consistent Hashing
          • Replication
          • Storage Engine
          • Cluster Membership
          • Conflict Resolution
          • TTL And Data Expiry
          • Fault Isolation
        • Observability
        • Final Architecture
    • Battleground
    1. Home
    2. Summit
    3. KV Store
    4. Deep Dives
    DD

    KV Store · Deep Dives

    Deep Dives

    Seven deep dives — consistent hashing, quorum replication, LSM storage engine, cluster membership, conflict resolution, TTL, and fault isolation.

    Consistent Hashing
    Ring terminology, virtual nodes, and how data maps to nodes as the cluster scales.
    Hash RingVirtual NodesData Distribution
    Open →
    Replication
    Quorum writes, hinted handoff, read repair, and anti-entropy for eventual consistency.
    Quorum W/RHinted HandoffRead RepairAnti-Entropy
    Open →
    Storage Engine
    B+Tree vs LSM tree, LSM internals, compaction strategies, and bloom filters for read optimisation.
    LSM TreeCompactionBloom FiltersSSTables
    Open →
    Cluster Membership
    The membership problem, gossip protocol for propagation, and failure detection.
    Gossip ProtocolFailure DetectionMembership
    Open →
    Conflict Resolution
    Why conflicts occur in leaderless replication and vector clock solution.
    Vector ClocksLeaderlessConflict
    Open →
    TTL & Data Expiry
    How TTL works in a distributed KV store — lazy deletion vs active expiry.
    TTLLazy DeletionActive Expiry
    Open →
    Fault Isolation
    Node failure, disk failure, network partition, cascading failures, and coordinator failure.
    Node FailureDisk FailureNetwork PartitionCascading
    Open →