Coding Blocks cover image

Designing Data-Intensive Applications – To B-Tree or not to B-Tree

Coding Blocks

00:00

Orcle for K Is a Pretty Fast Data Structure to Use, Wri to Neil.

A four level tree with four kilobite pages on it, with its branching factor, can store up the 256 terro bites on just four nodes deep lakes. Orcle for k is a data structure that has been around for 50 years. It's also important to point out therh wat that olog in, that's the time complexity to search, insert and deleat on a bee tree. But ik, as a data structure, period, you don't lus,. like we said, the data structure itself doesn't have this kind of limitation on it.

Play episode from 45:37
Transcript

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app