B-Tree Tutorial - An Introduction to B-Trees

Learn more advanced front-end and full-stack development at: www.fullstackacademy.com
In this tutorial, Joshua Maas-Howard introduces the topic of B-Trees. You'll learn how B-Trees are structured, what their benefits are, and when you should think about using them.

[@jsf17]

For god's sake how hard is it to just explain it as simple as that! Thanks a lot from Germany!

[@ohdude6643]

Because some professors need to justify a given number of hours.

[@p3chv0gel22]

Ich fühle deinen Schmerz, Bruder :D

[@jhindeag]

ich hab bald auch eine Klausur haha

[@PatxSun]

6 Jahre später, Danke wieder von Deutschland🥲😂

[@jsf17]

@@PatxSun viel Erfolg 😂💪🏼

[@konamihatchibori]

Excellent explanation, no complicated jargon, elegant presentation. Thank you so much.

[@NikkieBiteMe]

Everything about B-Trees is crystal clear now.
Thank you for this amazing video!!!

[@MrMonsterrally]

When you go to youtube to teach you what your college professor was supposed to

[@mati1979b]

there is simply too much material to cover....

[@wahabfiles6260]

Stop bitching!

[@natanielkauppi2566]

my professor doesn't give any visual examples. I crave for those.

[@ybbetter9948]

yeah and your college professor only covers topics related to his work...

[@philippebaillargeon5204]

Everytime.

[@teodorstoev2610]

Finally a really good explanation! Thank you! Your video needs more views!

[@gobbledee55]

Excellent explanation! Not too simple, not too complicated. Best B-Tree explanation I've seen so far.

[@ogropor]

i watched all other videos, i got nothing, i was hopeless.thanks to this man and this video FIINALLY I UNDERSTAND....the animation site is perfect to understand and demonstrate too

[@hopefulhyena3400]

This is genuinely one of the best and most helpful coding explanation videos I've ever seen.

[@Fox66du76]

Very clear, appreciated the consistency of the presentation and the little animation to visualize how B-trees work !

[@rachitahuja6084]

Thank you so much man , very simple , smooth , useful and helpful.
Please keep uploading more presentations/videos !

[@marvinkamande93]

This video has saved a life today. Bless him.

[@esmailiyou]

Yeah, searched a long time on RUclips to find this video. Thanks a lot! :)

[@paulhendrix8599]

Great introduction with a great explanation of why they're useful!

[@erickcedillo6470]

This is by far the best explanation for B-Trees out there, thank you

[@chrispitterle8831]

I keep coming back to this video to help me tutor my students. Thank you!

[@laurenvelez9812]

Thanks for this amazing video! Helped clear up what B-trees do!

[@yevheniishudrenko3898]

Beautifully structured explanation, my gratitude

[@BatehamRadio]

Wow great job with the presentation! You were able to explain this while my professor was not!

[@williamwright2583]

This was a memorable presentation, simple and elegant.
Can I have you as a professor?

[@90sokrates]

Yeah I bet you can for like 300k+ a year :D :D

[@yifengchen9880]

The animation of inserting value is fantastic.

[@hao-tingliang7037]

Pretty nice! This video helps me a lot. Thank you!

[@GBGOLC]

Simple clear and concise.

[@zoso25]

This is very similar to Prof. Sedgwick's lectures but with an extra tidbit of their utility. Thank you!

[@night4wl959]

Excellent teaching skills, thanks!

[@vivekdalal8629]

Really well explained! Thank you!

[@mohammedghu.3792]

gorgeous explanation , thank you .

[@uzairiltifat9534]

It's a great demonstration thanks for sharing it.

[@JP-td8gt]

Bravo! 🙌 made perfect sense to me.

[@vaishnaviganseh2884]

this video was such a saviour

[@heidisun7074]

wow this demo is amazing! thank you!

[@jonnysanty5028]

I'm glad I stumbled across this video before I got sucked into other chaotic explanations.

[@ishrak1684]

Thank you so much.you made my day!

[@bokistotel]

AMAZING explanation!!!!!

[@benc7152]

this video is freaking excellent.

[@danielk2122]

Very good explanation!

[@jianhuang0]

I am looking for the complicated part delete from b-tree

[@fuahuahuatime5196]

Really great explanation.

[@basheeral-momani2032]

thanks a lot for this awesome tutorial

[@TheMeMo1999]

thank you this was very helpful

[@pixelpaxal]

Nice demo and clear explanation

[@Kmac112]

man, this guy is really good.

[@mohammadreza.beygifard]

Thanks for the video!

[@heavyraindrops4750]

Do you have a video on deleting an item from a B-Tree?

[@ky5069]

Really terse and awesome explanation, thank you

[@motorheadbanger90]

I love the demos but just two levels....i need to see it in more complex examples but since this was an intro i guess the trivial ones are necessary

[@chris.w391]

Good explanation, thanks!

[@juhairahamed5342]

Thanks for uploading

[@joaquinibanez6537]

What are the awesome facts in this video? I understood every word he said about this topic and i don't undertand english completely yet hahaha. He is really incredible teaching about his field.

[@diegocolli86]

Where can I find the url for the site that shows the trees?

[@LoboOutdoor]

Thanks, clear explanation.

[@JoffreyB]

9:30, shouldn’t be it no more m-2 items? Because if it’s m-1 and we are inserting value, our order will be changed to m+1. Because if we insert item in node with m-1 items, it will has m items, therefore it can has m+1 children, and therefore, order will be m+1. Or I misunderstood something? Is order changeable or not? If it is so, then sorry, my mistake

[@j.frostybeats]

thank you sir, i loved your explenation

[@kaos092]

I love how with m / 2 we're just expected to know they mean to round up

[@ad_koishi3266]

thanks so much professor!

[@TH3Willster]

Awesome video man

[@user-cq3hr5op5q]

Great explanation, all the best to your, Dudes )) !

[@JamesOfKS]

Nice job!

[@tomtao5261]

Thank you very much , i got it! ~

[@pfiffi7509]

Thank You ! From Germany
Danke!!

[@user-jq4li8kj8o]

Thanks, good explanation

[@primeoptumas8435]

Great explanation sir👏👏👏

[@inhanhhuy553]

Great, thank you.

[@KaptainLuis]

thank you so much!

[@ezekielyovel9116]

Thanks a lot, this was clear and simple to understand!

[@Careyourbusiness]

thank u Sir
i wanna know the name of the application that u use for the B-trees test

[@fancy_pixel]

if you wrote on google b tree visualization tool online or cs.usfca.edu b tree visualization tool

[@tshaylatte9502]

great content thank you

[@DTV998]

Great:) 10h till the exam, 3 more trees to go:3

[@williamwang2716]

No runtime analysis?

[@ricardohincapie1537]

great! Thx!

[@vladislavrepinsky6743]

At 4:42 doesn't every node that is not a leaf have m+1 children instead of m?

[@cruellnat]

Thank you!!!!!

[@LLFRA]

somebody with a link to the animation site with the insert number example?

[@LLFRA]

found it
www.cs.usfca.edu/~galles/visualization/BTree.html

[@LiChuy]

The value of the data, in what part of the tree do they find?

[@unpluggedaman]

Thanks a lot

[@paulchicos2885]

Good explanation

[@dryanwarrener]

Excellent :D

[@harrisonn9792]

Thank You

[@alipuccio3603]

thank you.

[@souv1k985]

at 3:25 was it a 'b tree' or a 'm-way tree'. A b tree is supposed to have a 2 keys and 3 pointers right ? Please correct me if I am wrong.

[@102RC]

it was a B-tree order of 5 (which is really a special case of a m-way tree (but balanced), where m=5, every leaf node is at the same depth and every node, except root, is at least half full, from m/2 to m-1 keys). The # of keys/children nodes of a B-tree depends on its order. The relationship between # of keys and children of a m-way tree is k = m-1

[@nikhilgoyal007]

thanks boss!

[@andrasszalai2514]

What happens if there is an even (like 2,4,6) number of keys in a node. How does it split? Nice vid tho!:)

[@bluewater6593]

is an order 2 b-tree the same as a binary tree?

[@ebicer]

Thanks

[@marcuskim1989]

I've always thought it helpful to think that tree data structures resemble family trees, not upside-down tree organisms lol

[@duynhanvo7673]

wow, i try to understand from web pages but still not working. With your explanation, it help me a lot, still not at the clearest level. Thanks a lot.

[@jmadluck]

good video, but i was looking for how to delete

[@ascientist1238]

Great explanation, although viewers should be aware that the B+-tree that is more commonly tought in database systems courses is also often called B-tree.

[@jspt256]

which was this?

[@ascientist1238]

​@@jspt256 Usually, a B+-tree is understood as a B-tree variant that does not contain real keys in the inner nodes. Instead, the inner "keys" just guides the navigation in the tree. This allows to shorten the inner keys (particularly relevant for data types like strings). However, this variation is nowadays usually also called B-tree.

[@iam_topg]

YOU ARE LEGEND

[@seankw2880]

It seems to be a rule that a non-root leaf can only have a maximum of M-1 keys. Why is that not explicitly stated in the rules or did I miss something?

[@darrencowan4558]

All nodes can only have M-1 keys, regardless if it is root/node/leaf

[@shaunsawyer8298]

That image of a self balancing tree kind of seems more appropriate for what happens when a tree is unbalanced :P

[@aloysiowinter3979]

muito bom!!!!

[@ansonngai997]

thx man

[@Heggour]

here is the link if anyone was wondering : www.cs.usfca.edu/~galles/visualization/BTree.html

[@akashskumar99]

damn bro,soooooooo fkn smooth

[@cutieboo233]

perfect

[@waliky2002]

Ok, I have to say this. Thank you and thank you with a maximum length of trillions…..

[@rolandfabian6835]

Godlike video

[@christopherlovejoy93]

That B-Tree visualization is at cs.usfca.edu/~galles/visualization/BTree.html

[@donaastor]

I was inplementing deletion ... LAST 2 DAYS. It is NOT _equally_ complicated. I had 38 cases to happily cover. I had to use bitmasks and bitwise operations to avoid crazy branching

[@jcchurch]

Jump to 2:41 to skip past all of the intro.

[@easynow6599]

actually, i really loved the intro...it is just 2 minutes that in every typical lecture they skip..so if you miss something, you're completely lost to the rest of the lecture..
GREAT intro..