How do B-Tree Indexes work? | Systems Design Interview: 0 to 1 with Google Software Engineer

Author: Jordan has no life
Published At: 2023-01-10T00:00:00
Length: 09:12

Summary

Description

You throw your data in B-Trees, I throw my data in B-holes, we are not the same.

Sorry about the poor explanation of node splitting on writes, here's an extra reference video if you need it:

https://www.youtube.com/watch?v=C_q5ccN84C8&t=605s&ab_channel=FullstackAcademy.

Again, please don't comment that the size of the B-tree page is in kilobytes, I get it now.

Translated At: 2025-03-13T07:35:43Z

Request translate (One translation is about 5 minutes)

Version 3 (stable)

Optimized for a single speaker. Suitable for knowledge sharing or teaching videos.

Recommended Videos