4 ms·
> I think if you introduce (multi-'row') ACID into any of today's NoSQL database, you'd just end up with a bad traditional database Strongly disagree, although
by jbellis 17y ago
> I think if you introduce (multi-'row') ACID into any of today's NoSQL database, you'd just end up with a bad traditional database
Strongly disagree, although there is truth to the converse (adding sharding to a traditional database yields a bad nosql implementation :).
There's a sketch of how Google added multirow transactions to bigtable for app engine (via a layer above bigtable called megastore): http://perspectives.mvdirona.com/2008/07/10/GoogleMegastore.aspx http://perspectives.mvdirona.com/2008/07/10/GoogleMegastore....
The key idea is that "a per-entity-group transaction log is used. One of the rows that stores the entity group is the entity group’s root. The log is stored with the root, which is replicated like all rows in Big Table."
This is basically a version of the approach advocated by Pat Helland in his paper on "Life Beyond Distributed Transactions" -- http://www.cidrdb.org/cidr2007/papers/cidr07p15.pdf http://www.cidrdb.org/cidr2007/papers/cidr07p15.pdf -- namely, that the most sane approach to distributed transactions is to redefine the problem, and restrict transactions to be within "entities" that fit on a single machine. Which, as App Engine demonstrates, turns out to be enough to do an awful lot.
- cx01 17y ago> Strongly disagree Would you mind explaining why you disagree? > the most sane approach to distributed transactions is to redefine the problem, and restrict transactions to be within "entities" that fit on a single machine. How is disallowing distributed transactions a sane approach? There's no harm in allowing distributed transactions using 2PC and letting the developer decide if he wants to incur the performance penalty or wants to colocate the data-structures to the same node to avoid 2PC overhead.
- jbellis 17y ago[replying to cx01] > Would you mind explaining why you disagree? I did, that's what the rest of the comment is. :) > How is disallowing distributed transactions a sane approach? That's the subject of Pat's entire paper, which I linked.
- justinsb 17y agoInteresting links - thanks. There's definitely a continuum here - the full ACID model at one end; key-value stores at the other. It looks like Google is moving in the right direction - adding more ACID - which certainly plays to my personal bias :-)