4 ms·

You might try this collection of papers about DB technology. http://www.redbook.io/ http://www.redbook.io/ Fair warning: this is not for beginners. If you fin

You might try this collection of papers about DB technology. http://www.redbook.io/ http://www.redbook.io/ Fair warning: this is not for beginners. If you find the going too hard, start with a DB textbook. Also, that site doesn't seem to include the papers themselves. But most of those papers are very famous, so if you search for the titles, you should find copies. Worst case, you might need to visit a university library.

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 ago
  Both 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 ago
    If 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

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 ago
Both 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 ago
  If 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