2010-02-22 46 views
0

是否有DB文件系统开发的规范(在线资源)可用。就像数据文件的组织方式以及用于遍历索引的算法一样。DB文件系统的规范?

上午的任务中建立一个系统来处理像存储和检索在自定义文件结构的文件(JSON)的操作方法。

我知道有像CouchDB的无SQL替代& MongoDB中可用,但我的要求很简单,它只是存储&检索(不查询),并希望在.Net中完成。

回答

2

通常,数据库使用B-tree数据结构,加上分页机制来有效处理空间采集。但是这是一项复杂的任务,您可以将所有这些艰苦的工作留给
测试的引擎,如SQLite

不管怎么说,2个简单的特殊方法:

  1. 保存在文件中的记录进行排序,所以你可以使用二进制搜索。
  2. 使用一个文件与数据记录和一个单独的索引文件,记录偏移量。
+0

@Nick D,thansk的建议..有ac#SQL lite端口可在http://code.google.com/p/csharp-sqlite/ ..我会检查出B-树实现... – RameshVel 2010-02-22 11:59:04