实现酸

Question

我开始研究一个项目，该项目将需要提供酸语义上它的数据库。

由于数据的性质不适合储存在常见的现成系统(关系或key-value)。

什么是一些良好的资源如何实现系统必须提供酸语?

我的典型谷歌搜索的回报的更多信息系统，该系统已提供酸语义，而不是如何去实现这样的系统。

Answer 1

白羊座是一个受欢迎的算法用于实现一个酸数据库(例如SQL服务器使用这种算法)。

1. 维基百科上的白羊座
2. 白羊座纸

Answer 2

猫尾草猜疑 - 如何操作你的大脑

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

Answer 3

如果你知道德国，我建议

• 阿尔Kemperer:Datenbanksysteme-Eine Einführung，ISBN3486576909

"Einführung"，这意味着"导言"，是一个严重understatment.这本书已经几个章节在你将如何身体放出的数据，沃尔(编写提前记录),序列化与无序列化的历史，重新启动后的失败，以及更多。

我无疑问,虽然,你真的要写类似的东西。需要我提醒你，在理论上你可以模型数据的任何结构上的关系模式？

Answer 4

看一看乐观并发。使用STM（软件事务内存）的方式，而不是锁定。更快，更容易实现。您可以每秒使用SERIALIZABLE隔离级别10,000或100,000 ACID事务。无需放松交易的隔离属性。

此外，我建议使用部分持久数据结构用于在内存中缓存并且还可能用于在磁盘上的数据考虑。它允许那些从来没有阻止写操作的读者。

请参阅 http://bergdb.com/ 为我工作的数据库。随时联系我讨论这个有意思的话题。 /弗兰斯伦德伯格

和我的作为在不明确的ACID属性：

http://blog.franslundberg.com/十二分之二千零十三/酸此结果不-MAKE-sense.html