How does SingleStoreDB’s in-memory lock-free storage engine work?

SingleStoreDB’s storage engine uses multi-version concurrency control with lock-free skip lists and lock-free hash tables which allow highly concurrent reads and writes at very high throughput. Reads in SingleStoreDB are never blocked, but updates to the same row can conflict with logical locks.