Lock-Free Queue Low-Level Design: CAS Operations, ABA Problem, and Memory Ordering
9 min read What Is a Lock-Free Queue? A lock-free queue provides a progress guarantee: at least one thread makes progress even if […] Read article
9 min read What Is a Lock-Free Queue? A lock-free queue provides a progress guarantee: at least one thread makes progress even if […] Read article
10 min read What Is a Deadlock? A deadlock is a situation where two or more transactions are each waiting for a lock Read article
9 min read What Is Pessimistic Locking? Pessimistic locking is a concurrency control strategy that assumes conflicts are likely and acquires locks before Read article
8 min read What Is Optimistic Locking? Optimistic locking is a concurrency control strategy based on the assumption that conflicts between concurrent transactions Read article
9 min read What Is Serializable Isolation? Serializable isolation is the strongest standard isolation level. It guarantees that the result of executing a Read article
8 min read What Is Repeatable Read Isolation? Repeatable read is an isolation level that guarantees a transaction always sees the same data Read article
8 min read What Is Read Committed Isolation? Read committed is the weakest practical isolation level. It guarantees that a transaction only reads Read article
8 min read What Are Monotonic Reads? Monotonic reads is a consistency guarantee that prevents a client from observing time going backward. Once Read article
8 min read What Is Session Consistency? Session consistency is a client-centric consistency model that provides guarantees within the scope of a single Read article
8 min read What Is Causal Consistency? Causal consistency is a consistency model that sits between eventual consistency and linearizability. If operation A Read article
8 min read What Is Linearizability? Linearizability is the strongest consistency model for single-object operations. It guarantees that every operation appears to take Read article
8 min read What Is Eventual Consistency? Eventual consistency is a consistency model that guarantees: if no new updates are made to a Read article
8 min read Why Cross-Region Replication? Cross-region replication serves three primary goals: disaster recovery (survive a full regional outage), lower read latency for Read article
8 min read What Is Shard Rebalancing? Shard rebalancing is the process of redistributing data across shards to address imbalances: hot shards that Read article
7 min read What Is Connection Draining? Connection draining is the process of gracefully removing a server from service by allowing its in-flight Read article