Where can I learn to write my own database?
Posted
by
Buttons840
on Programmers
See other posts from Programmers
or by Buttons840
Published on 2012-06-29T06:35:23Z
Indexed on
2012/06/29
9:22 UTC
Read the original article
Hit count: 221
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.)
© Programmers or respective owner