【发布时间】:2012-02-07 04:52:22
【问题描述】:
我试图在 .NET 中构建一个轻量级的嵌入式 nosql 数据库(更多的是为了学习而不是实际生产使用)。这个想法是存储一条记录(序列化,一组字节)并能够通过标识符获取它并根据排序标准获取记录列表。记录可以经常更新和删除。数据库应该是崩溃安全的。
您将如何处理存储(基本上是数据文件结构,如果这使问题复杂化,我们就忽略索引)?有没有关于这个问题的好文章?
【问题讨论】:
我试图在 .NET 中构建一个轻量级的嵌入式 nosql 数据库(更多的是为了学习而不是实际生产使用)。这个想法是存储一条记录(序列化,一组字节)并能够通过标识符获取它并根据排序标准获取记录列表。记录可以经常更新和删除。数据库应该是崩溃安全的。
您将如何处理存储(基本上是数据文件结构,如果这使问题复杂化,我们就忽略索引)?有没有关于这个问题的好文章?
【问题讨论】:
找到这些:
B+ 树似乎正是我所需要的。
.NET 的现有实现:http://csharptest.net/projects/bplustree/。
【讨论】: