Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Ash HN: What are some good resources on building a relational database?

news.ycombinator.com

Post reply on HN
Print view View original

1–10 of 16 posts

Ash HN: What are some good resources on building a relational database?

#1

Post by ashwin110 »

I was hoping to build a simple relational database as a side project, focussing mainly on learning how the internals and the algorithms used work, as I never plan to make this a published product of any sort.

So far I have the CMU Advanced DB course (https://15721.courses.cs.cmu.edu/spring2024/) and the Database Internals book.

While I'm learning a lot about how databases work, I have no clue how to start writing my own, so I was wondering if there were any resources for building a relational database, I've only found some for KV Stores. Hopefully something less intimidating to get started than having to read SQLite code.

Re: Ash HN: What are some good resources on building a relational database?

#5

Post by gerdesj »

"This course is a comprehensive study of the internals of modern database management systems. It will cover the core concepts and fundamentals of the components that are used in large-scale analytical systems (OLAP). The class will stress both efficiency and correctness of the implementation of these ideas. The course is appropriate for graduate students in software systems and for advanced undergraduates with dirty systems programming skills. "

That class drops a few buzz words in its advert: OLAP and dirty!

What sort of "simple" RDBMS are you envisioning that is different from the current lot?

Re: Ash HN: What are some good resources on building a relational database?

#7

Post by ashwin110 »

pvg wrote: post #4

Comes up a fair bit in Ask HN - https://hn.algolia.com/?dateRange=all&page=0&prefix=true&que... You can widen the search a bit by taking out 'implementation' and trying some other terms like 'book', 'internals', etc.

This is perfect, I should've known this would be a fairly discussed topic here. Thanks!

Re: Ash HN: What are some good resources on building a relational database?

#8

Post by ashwin110 »

gerdesj wrote: post #5

"This course is a comprehensive study of the internals of modern database management systems. It will cover the core concepts and fundamentals of the components that are used in large-scale analytical systems (OLAP). The class will stress both efficiency and correctness of the implementation of these ideas. The course is appropriate for graduate students in software systems and for advanced undergraduates with dirty…

Nothing different if I'm being honest, I'm just looking to learn and was having some starting issues so I was looking for guidance on that. Realistically speaking, if I can build out a storage engine and execution planner that isn't terrible, I'll call it a success as I would've learnt what I'm looking for

Re: Ash HN: What are some good resources on building a relational database?

#10

Post by krackers »

gerdesj wrote: post #5

"This course is a comprehensive study of the internals of modern database management systems. It will cover the core concepts and fundamentals of the components that are used in large-scale analytical systems (OLAP). The class will stress both efficiency and correctness of the implementation of these ideas. The course is appropriate for graduate students in software systems and for advanced undergraduates with dirty…

That's not the only the class drops (the course has its own DJ).
Post reply on HN