Content-type: text/html Downes.ca ~ Stephen's Web ~ Decomposing Transactional Systems

Stephen Downes

Knowledge, Learning, Community

In the database world basic operations are abbreviated CRUD: Create, Read, Update, Delete. This article basically does the equivalent for transactions, identifying the four basic operations, which are: Execute, Order (as in a time sequence), Validate, and Persist. No acronym. This article explains each, provides some examples, and then looks at a number of transactional databases from this perspective: FoundationDB, Google's Spanner, TAPIR, Calvin, Consistent Unordered Replication Protocol (CURP), and TicToc. Fun question: "Draw any made up diagram of a possible ordering or interleaving of execute, order, validate, and persist. Now answer the question: how would I need to design a database such that it would decompose to this diagram?" Via Data Science Weekly.

Today: Total: [Direct link] [Share]


Stephen Downes Stephen Downes, Casselman, Canada
stephen@downes.ca

Copyright 2025
Last Updated: May 02, 2025 12:06 a.m.

Canadian Flag Creative Commons License.

Force:yes