2010-02-22 43 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