Understanding Database Trade-offs - The RUM Conjecture - Paper Explained

System Design for SDE-2 and above: arpitbhayani.me/masterclass
System Design for Beginners: arpitbhayani.me/sys-design
Redis Internals: arpitbhayani.me/redis
Build Your Own Redis / DNS / BitTorrent / SQLite - with CodeCrafters.
Sign up and get 40% off - app.codecrafters.io/join?via=...
In the video, I dissect a research paper called "The Rum Conjecture," which explores the trade-offs databases make. The conjecture states that optimizing two out of read times, update cost, and memory impacts the third negatively. I discuss examples of read, write, and space-optimized workloads, as well as adaptive access methods that sit in the middle. This framework helps in understanding database trade-offs and making informed decisions when designing or selecting databases. Check out the detailed paper for more insights.
Recommended videos and playlists
If you liked this video, you will find the following videos and playlists helpful
System Design: • PostgreSQL connection ...
Designing Microservices: • Advantages of adopting...
Database Engineering: • How nested loop, hash,...
Concurrency In-depth: • How to write efficient...
Research paper dissections: • The Google File System...
Outage Dissections: • Dissecting GitHub Outa...
Hash Table Internals: • Internal Structure of ...
Bittorrent Internals: • Introduction to BitTor...
Things you will find amusing
Knowledge Base: arpitbhayani.me/knowledge-base
Bookshelf: arpitbhayani.me/bookshelf
Papershelf: arpitbhayani.me/papershelf
Other socials
I keep writing and sharing my practical experience and learnings every day, so if you resonate then follow along. I keep it no fluff.
LinkedIn: / arpitbhayani
Twitter: / arpit_bhayani
Weekly Newsletter: arpit.substack.com
Thank you for watching and supporting! it means a ton.
I am on a mission to bring out the best engineering stories from around the world and make you all fall in
love with engineering. If you resonate with this then follow along, I always keep it no-fluff.

[@AsliEngineering]

Hope you found this video useful. Do drop in comments about other topics you want me to talk about.

[@nishantketu2040]

i learnt system design from you. Great video!!!!

[@akshittrikha]

Thanks a lot for going through a research paper and sharing the insights. This was really helpful.

[@mayank2662]

Thanks Arpit for this. Great explanation and really informative!

[@AleksandarT10]

Great topic and video. We need more videos on these topics.

[@ameytendulkar4869]

Insightful!🙌 Looking forward for more database internals videos.

[@tsdineshjai8565]

Though I couldnt comprehend completely, its very fascinating to learn about

[@vishnugajulapalli5305]

RUM traingle kind of seems like CAP theorem

[@AsliEngineering]

Similar but CAP does not form a competing triangle. It tells us that in case of partitioning, you need to chose between C or A. So it is not a competing triangle. Although people draw it that way, but that is wrong. I would recommend you to watch this really detailed explanation of CAP. I am sure you will understand the true essence of it. kzbin.info/www/bejne/Y168k4x5m7KhrsUsi=p9HS9vyfDAGk7yqt

[@piyushpathak1186]

"You gain some you lose some" is permanent in Arpit's video 😂

[@AsliEngineering]

That's the ultimate truth - be it life or computers 😅

[@kalomidinklichev5592]

Thank you so much. Very well explained. Watching your videos from Korea. I would love to see you explaining internals of PostgreSQL.

[@AsliEngineering]

I have it in my roadmap. I have been going deeper into the nuances; will compile a playlist. Thank you for the nudge.

[@mohammadwaseem9267]

Great content as always . You mention database internals course but in course list I see redis Internals only is there a course database internals ?

[@AsliEngineering]

Redis is the only one for now. I will be creating one on other databases eventually.