开发者

Specifications for DB file systems?

Is there any specifications (online resources ) avaialbe for DB file system development. Like how the data file is organized and algorithms used for traversal, indexing.

Am in a task to build a system to handle 开发者_Go百科the operations like storing and retrieving the documents(JSON) in a custom file structure..

I know there are No-SQL alternatives like CouchDB & mongoDB available, But my requirement is simple and its just storing & retrieval (no querying) and wanted to do it in .Net.


Usually, databases use the B-tree data structure, plus a paging mechanism to handle space acquisition efficiently. But that's a complex task and you can leave all that hard work to a well
tested engine, like SQLite.

Anyway, 2 simple ad hoc methods:

  1. Keep records sorted in a file, so you'll be able to use binary search.
  2. Use one file with data records and a separate index file, with record offsets.
0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜