Compare Locks and MVCC in a Versioned Store

We are designing a key–value store that retains historical versions: reads, writes, and deletes are all versioned, and no prior version is discarded. As the team discusses how to handle concurrent operations, they consider three strategies: a global mutex, a reader–writer lock, and multi-version concurrency control (MVCC). Describe how MVCC would provide concurrent access for multiple readers and writers in this store. Compare its behavior and trade-offs with the two…