Skip to content
0:00 / 0:00

#lsm-tree#b-tree#sstables

8 Key Data Structures That Power Modern Databases

ByteByteGo

1.4M subscribers • 4 videos on Hallway

YouTube
  • Recommended by 1 person: 1 in engineering communities.
  • Presented by Alex Xu, author of System Design Interview

Intermediate. Assumes working knowledge.

239K views3 years ago1 recommendation

Databases and dataComputer scienceDatabase internalsData structures

An explanation of the fundamental data structures used inside modern databases, including B-trees, LSM-trees, and inverted indexes.

Weekly system design newsletter: bit.ly/3tfAlYD Checkout our bestselling System Design Interview books: Volume 1: amzn.to/3Ou7gkd Volume 2: amzn.to/3HqGozy LSM tree video: youtube.com/watch?v=I6jB0nM9SKU Other things we made: Digital version of System Design Interview books: bit.ly/3mlDSk9 ABOUT US: Covering topics and trends in large-scale system design, from the authors of the best-selling System Design Interview series.

Why it's here

1 person recommends this

What people say. Recommended as a clear and visual introduction to the core data structures that power database storage engines.

u/theporterhausmod | Sr. Data Engineerin r/dataengineering • Recommends

8 Key Data Structures That Power Modern Databases