•  19-08-2019
  •  | 
  •  

Question

I am starting research on a project that will need to provide ACID semantics on its database.

Due to the nature of the data it is not suitable for storage in common off-the-shelf systems (relational or key-value).

What are some good resources on how to implement systems which must provide ACID semantics?

My typical Google search returns more information about system which already provide ACID semantics rather than how to go about implementing such systems.

Was it helpful?

Solution

ARIES is a popular algorithm for implementing an ACID database (e.g. SQL Server uses this algorithm).

  1. Wikipedia on ARIES
  2. The ARIES paper

OTHER TIPS

Timothy Leary - How to Operate Your Brain

http://www.youtube.com/watch?v=SQq_XmhBTgg

If you know German, I'd recommend

  • Alfons Kemperer: Datenbanksysteme - Eine Einführung, ISBN 3486576909

"Einführung", which means "introduction", is a gross understatment. The book has several chapters on how you would physically lay out the data, WAL (write ahead logging), serializable vs. non-serializable histories, restart after failures, and much more.

I doubt, though, that you really want to write something like that. Do I need to remind you that in theory you can model any data-structure on top of the relational model?

Have a look at optimistic concurrency. Use an STM (software transactional memory) approach instead of locking. Much faster and easier to implement. You can have 10,000 or 100,000 ACID transactions per second using SERIALIZABLE isolation level. No need to relax isolation property of transactions.

Also, I suggest considering using a partially persistent data structure for the in-memory cache and possibly also for the on-disk data. It allows for readers that are never ever blocked by write operations.

See http://bergdb.com/ for the database I am working on. Feel free to contact me for discussing this interesting topic. / Frans Lundberg

And for my take on the ill-defined ACID properties:

http://blog.franslundberg.com/2013/12/acid-does-not-make-sense.html

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top