Compare-and-Swap and Optimistic Locking: How Every Database Implements It
Apr 17 · 31 min read · TLDR: Compare-and-Swap (CAS) is the CPU-level atomic instruction that makes lock-free concurrency possible. Optimistic locking builds on it at the database layer: read freely, compute locally, write only if the record has not changed. Every major dat...
Join discussion
