4 ms·
> Fair warning: this is not for beginners. If you find the going too hard, start with a DB textbook. which one can teach how to build a DB system from scratch?
by interesthrow2 8y ago
> Fair warning: this is not for beginners. If you find the going too hard, start with a DB textbook.
which one can teach how to build a DB system from scratch? I'm not talking about SQL theory or implementing a SQL parser but the actual persistence, indexing part.
- johan_larson 8y agoBoth of them, really. There's a lot to know if you want to build a modern database system. But no work I am aware of addresses the specific question of how to build a database system from scratch. A reasonable approach might be to start with this high-level paper, and follow papers they reference until they get specific enough to address your specific questions: Joseph M. Hellerstein, Michael Stonebraker, James Hamilton. Architecture of a Database System. Foundations and Trends in Databases, 1, 2 (2007). For the sort of low-level issues that you are interested in, it might be useful to study a well-regarded persistence package, such as Berkeley DB. https://en.wikipedia.org/wiki/Berkeley_DB https://en.wikipedia.org/wiki/Berkeley_DB Another system that might be worth studying is SQLite. https://www.sqlite.org/index.html https://www.sqlite.org/index.html
- SQLite 8y agoIf the Hellerstein/Stonebraker/Hamilton paper is the kind of overview you are looking for, then a better link for the SQLite equivalent is https://sqlite.org/arch.html https://sqlite.org/arch.html