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:
- Keep records sorted in a file, so you'll be able to use binary search.
- Use one file with data records and a separate index file, with record offsets.
精彩评论