Toot

Written by Tobin Baker on 2025-01-04 at 20:18

Scalability litmus test for serializable databases:

Do concurrent increments on the same key contend (i.e., force their txns to wait or retry)? If these increments are blind (i.e., the old or new value is never used), then they need not conflict (same applies to any blind RMW op). Yet the only production database I know that satisfies this test is FoundationDB--are there others?

(BTW, commutativity of increment is a red herring: noncommutative blind RMW ops don't conflict either, e.g. destructive string append.)

(I think that OCC is required for this to work, but not MVCC, as long as your OCC isn't pointlessly doing WW conflict detection.)

=> More informations about this toot | View the thread | More toots from tobinbaker@discuss.systems

Mentions

Tags

Proxy Information
Original URL
gemini://mastogem.picasoft.net/toot/113771933079949911
Status Code
Success (20)
Meta
text/gemini
Capsule Response Time
222.72316 milliseconds
Gemini-to-HTML Time
0.325784 milliseconds

This content has been proxied by September (ba2dc).