What about this? Open source, easy DB Engine, based on old DBF files, DbfDotNet , It's a good place to start I would say, I did something like that as one of my first c++ projects.
I don't know... Parsing code, I find that even more difficult than writing your own. Do you know like any book I can buy with projects that share certain similarities? It seems if I buy a book on distributed system and search engine, I might be able to actually do this, but I am not quite sure.
I want to do several projects that require components that are often used in database engine, before even attempting to write one myself.
A database engine is a very advanced topic. I doubt any books exist with code samples.
I would say that at minimum you've got a few major components. The first is the storage of the tables & indexes, you might want to look into B-Tree structures for storage, simple indexes could be Red-Black trees, or hashmaps.
Next would be the search engine, this would have some sort of 'query plan' which it would then execute. The plan would determine how to positions searches, etc...
Then you need to convert SQL to the query plan, so a SQL parsers and query optimiser.
Thanks, do you know any small programs I could make that requires a query optimiser and a sql parser, any that requires a b-tree structure, etc?
Oh, yeah, I found these books. Do you think they may prove to be useful in the long run?
Edited by wholegrain, 12 January 2014 - 02:31 PM.