实现嵌入式NoSQL：低级数据存储方法

Question

我试图在.NET中构建一个轻量级的嵌入式nosql数据库（更多只是为了学习东西而不是实际的生产用途）。这个想法是存储一个记录（序列化，一组字节），并能够通过标识符获取它并根据排序标准获取记录列表。可以经常更新和删除记录。数据库应该是崩溃安全的。

如何处理存储（基本上，数据文件结构，如果这使问题复杂化，我们会忽略索引）？关于此事有好文章吗？

Answer 1

找到这些：

• Berkeley DB (pdf)
• B+ tree

B +树似乎是我需要的。
.NET的现有实现：http://csharptest.net/projects/bplustree/。