Flat File or another approach?

gfritz / FEC-py-DB

Fritz-Eldridge-Cold (author-author-mascot) DBMS written in Python 2.7. While we do not ignore performance, we are more focused on learning HOW a DBMS works by building our own.

MIT License

0 stars 0 forks source link

Flat File or another approach? #5

Open EdgeCaseBerg opened 10 years ago

EdgeCaseBerg commented 10 years ago

What type of format should we store our data in?

A flat file with index's at the top? An index file and another file that does other things? A serialized binary tree of some sort? Decisions decisions.

gfritz commented 10 years ago

Here is a paper about the design and implementation of a flat file structure: http://www.cs.berkeley.edu/~brewer/cs262/LFS.pdf

The title of the article is right, but the blog looks different: http://blog.notdot.net/2009/12/Damn-Cool-Algorithms-Log-structured-storage