4 ms·
Ask HN: Books about database implementation (relational algebra, etc.)?
I'm looking for a book on the computer science involved in implementing a database:
* Relational algebra
* Logical vs. physical planning stages
* Optimization (cost-based, etc.)
* Indexing algorithms
* Physical layouts
* Concurrency control
* Parsing
* Distribution
* OLTP vs. OLAP
* etc.
I'm not looking for books about how to write database apps or to manage them, nor books about modeling data or explaining SQL.
Thanks!
- bradstewart 8y agohttps://www.amazon.com/Transaction-Processing-Concepts-Techniques-Management-ebook/dp/B016W7HLX8 https://www.amazon.com/Transaction-Processing-Concepts-Techn... is pretty solid.
- atombender 8y agoThat looks great, though it seems to be focused on the transaction processing part, and misses the big chunk that concerns querying (e.g. planning).
- bradstewart 8y agoVery true. It touches a bit on the retrieval side with some discussion of keys, hashing, B-trees, etc in the "Access Paths" chapter, but primarily from the perspective of making the system robust and consistent. Definitely does not cover the full space of database design (no mention of query planning at all).
- ryanworl 8y agohttps://www.amazon.com/Database-Management-Systems-Raghu-Ramakrishnan/dp/0072465638 https://www.amazon.com/Database-Management-Systems-Raghu-Ram...
- harlanji 8y agoI used this in a grad class. It was a progression from intuition to theory to implementation. I already had DB exp, and it aligned with the operators and index types that we found in PG 9 for the class project including batch and streaming implementations as discussed. No point of comparison to other works.
- tjr 8y agoSome helpful information here, I would think: http://www.redbook.io/ http://www.redbook.io/
- manigandham 8y agoThe Carnegie Mellon University (CMU) Database Group with Andy Pavlo [1] puts out a ton of content, including lectures on architecture, and interviews and presentations with various database companies. Check out the seminar playlists for video series and notes. [2] They also have research projects like Peloton. [3] [1] https://db.cs.cmu.edu/ https://db.cs.cmu.edu/ [2] https://www.youtube.com/channel/UCHnBsf2rH-K7pn09rb3qvkA/featured https://www.youtube.com/channel/UCHnBsf2rH-K7pn09rb3qvkA/fea... [3] https://github.com/cmu-db https://github.com/cmu-db
- saketuec 8y agohttps://www.amazon.com/Database-Systems-Complete-Book-2nd/dp/0131873253 https://www.amazon.com/Database-Systems-Complete-Book-2nd/dp...
- johnsonjo 8y agoFundamentals of Database Systems by Ramez Elmasri and Shamkant B. Navathe [1] is what I used in my undergraduate course in computer science. I would take a look at the table of contents to see if it has most of what you want. I know it at least has relational algebra and indexing data structures and algorithms. [1]: Fundamentals of Database Systems (7th Edition) https://www.amazon.com/dp/0133970779/ref=cm_sw_r_cp_api_i1r5BbQ04NDKG https://www.amazon.com/dp/0133970779/ref=cm_sw_r_cp_api_i1r5...
- millrawr 8y agoBuilding Query Compilers: http://pi3.informatik.uni-mannheim.de/~moer/querycompiler.pdf http://pi3.informatik.uni-mannheim.de/~moer/querycompiler.pd... Is the closest to what you actually want that I've ever been able to find, but it is unfinished.