Where can I learn to write my own database?
- by Buttons840
I'm interested in writing my own database - a triple-store. Are there any good resources to help with the challenges of such a project? Or more generally: How can I learn to write my own database?
Some specific issues I'm unsure of:
How is the data actually stored on the file-system? A flat-file seems easy enough, but a database is a lot more then a flat-file.
What kinds of things are typically stored (or cached) in memory?
How are indexes created and stored?
How is ACID compliance achieved?
Etc.
This is a big topic, but knowing how to store large amounts of data in a reliable way is good to know.
(My investigation into existing triple-stores was summarized back in 2008; not much has changed in 4 years it seems. This is why I want write my own.)