数据库文件系统的规范？

Question

是否有任何规范（在线资源）可用于数据库文件系统开发。就像数据文件的组织方式和用于遍历、索引的算法一样。

我的任务是构建一个系统来处理诸如在自定义文件结构中存储和检索文档 (JSON) 之类的操作..

我知道有可用的 No-SQL 替代品，如 CouchDB 和 mongoDB，但我的要求很简单，它只是存储和检索（无查询），并希望在 .Net 中完成。

Answer 1

通常，数据库使用B-tree 数据结构，加上一个分页机制来有效地处理空间获取。但这是一项复杂的任务，您可以将所有辛勤工作留给井
经过测试的引擎，例如SQLite。

无论如何，两种简单的临时方法：

1. 将记录排序在一个文件中，这样您就可以使用二分搜索。
2. 使用一个包含数据记录的文件和一个包含记录偏移量的单独索引文件。