10.2 B Trees and B+ Trees. How they are useful in Databases 

As a 5th year Computer Science student, I've watched hundreds of tutorials. This is the first time I'm commenting an a video. I'm blown away of your way of explaining topics from start to finish. This didn't feel like a lecture at all. I was actually having FUN while watching your video and learning about indexing etc. Thank you so much for your hard work and dedication! You are a true talent. Not many have the "gift" of being that good in teaching other people. Thank you from the bottom of my heart! With regards, a Computer Science student from Athens University of Economics and Business (Greece)

That moment when he said "this is data structure and this is dbms" 🤯👍

Universities should hire people with teaching skills like this man ! it was so simple but got a headache for a week to understand it from a prof.

One of the best education videos , the beauty was not knowing how 39 mins passed and I wanted the lecture to continue

THIS GUY IS A LEGEND. End.Of.Story.

Thank you Mr. Bari! Another excellent video. Your videos helped me a lot when I took Algorithm Analysis, and now your videos are helping me with my Database class. +1 cookie for you! 🍪

I never saw any video at this level of depth. From HDD to Data Structures. I'm amazed with your teaching skills.

Man! u just amazingly explained it! awesome

Hello Sir, This is Shahid, BE (Comp Sci) from BITS Pilani, worked with Yahoo! & Oracle. I would like to thank you for taking out time and posting these educational videos. You are really a great teacher. After going through a lot of videos on Data Structures (on RU-vid) including MIT OpenCourseWare, when I came across your channel, I recalled my days in FIITJEE. The teachers at FIITJEE are expert in PCM. You are equally expert teacher of Computer Science. I have not found a single video here which explains Comp Sci topics in such depth with such simplicity yet logical. Your approach is simply amazing. Looking for more such videos. Kudos !!!

I never comment on videos while studying. But I gotta say...This guy has a gift. Amazing work giving the background and application of B trees. Subscribed.

I think this channel should be mandatory for teachers around the world. They should all learn from this sir as how to teach their students.

TIME STAMPS :- Quick index of this talk 6:40 - How data is stored on disk 10:40 - Indexing, 13:20 - Multilevel Indexing 18:00 - Mway Search 24:30 - B Trees 29:00 - B Tree Insertion

full chapter in 39 minutes !! what an explanation.

I am so very BLOWN AWAY!!!!! Oh myyyyyy!!!!! Sir Abdul you are the BEST friend every computer Sciences Student needs . . .Lots of LOVE from South Africa.

Dear RU-vid, give this man extra money, please. This man is a gem

He is unequivocally one of the best teachers I've ever seen. His teaching skills can be considered as a benchmark in computing fundamentals. Whenever he explains something, he takes as step by step approach. For instance, in this video, he explained why we need to have a multi-level tree, m-way trees, and then b-trees, etc. If we study in this way, it's easy to remember things, as we can always go back in mind and recall why this thing was created. Also, I loved the pace at which he explains, not too slow or fast. He makes sure to re-iterate important things. In short, I am truly impressed by his skills. Thanks a lot, sir 😀

Thank you for the explanation from the bottom up! This kind of thoroughness is exactly how I learn best. At the beginning you said something like, "If you understand these topics, you'll never forget B-Trees" and you were completely correct. I have such a thorough understanding now that they seem almost intuitive. Great video. I would love to see a video continuing onto deletion and analysis.

- This man exactly knows what he's talking about - Mr. Adbul Bari, that was the smoothest lecture I've ever seen on the data structure subject. My kind regards for sharing your well-indexed knowledge of your brain!🙏

Wow! I have never seen a video or have heard a lecture where I do not have any questions. Now B-Tree is straight in my permanent memory without any questions. Thank you so much.

I've never commented on a tutorial video in my life, but this man does an exceptional job of making such a complicated concept so easy to understand. Well done :)

ABDUL BARI SIR: "This is a difficult topic to understand" ME: "This is not difficult as long as you are the teacher"

I have read a lot about b tree and b+ tree , just got how they are created but never understood why they are introduced, but from now onward i have a reason behind learning b tree and b+ tree. everything is now Crystal clear. Thank-you and salute to your knowledge.

I'm new to data structures and I understand everything you've explained. I just need to digest it all since it's new to me. You are truly talented because most techies can't break things down as you can. I bet your students are brilliant after your classes. You've taught me a lot.

the most in depth tutorial on B+ trees on RU-vid!

this is the best lecture i found on b-tree and indexing. starting from the scratch and explaining the reason of having a technique than just explaining the method. brilliant video. looking forward to watch more videos. :)

This is actually the best channel I've found this year. Have gone through many videos on this topic and none as awesome as this. Thank you for your amazing explanation!

I found your channel today and I must tell you that your lectures are more valuable than the paid courses that I have.. Thank you sir!! Keep making these videos and enlighten us

You are a hero for computing science students...Life Saver.

Thank you for the tutorial. An other time, you've helped me get ready for my Dynamical mathematics exam, and now for Databases. Usually I can't understand tutorials in Indian English, but yours is an exception. I believe, that a deletion tutorial is needed for B+ trees, because there isn't one good on youtube, yet.

Hello Sir! I am an SDE II at Microsoft, I come from a tier-3 college and wasn't fortunate enough to learn all these things in a great deal of details, believe me sir, as I was going through this video I continuously kept getting goosebumps!! I could clearly visualise each and everything in the back of my head!! this is a sheer gift!! thank you so much for doing this.

Abdul, it is clear that you have a great understanding of what you are teaching! We need more teachers like you, great stuff !

Yes finally i got the video for which i was searching from last 4 years.thank u very much sir .Great explanation.All my confusion has been cleared now.

Thank You Sir, Your teaching style is very simple and clear. The way you dig into topic, step by step is so awesome. Thanks for making these tutorials.

I did my DSA project "Database Indexing using Btrees and B+trees" and literally this video helped me alot to understand the basics. I searched alot on google , but not any blog post or youtube video matched to level of this video. Further , I took Abdul Sir's DSA course too and believe me It was the best course !! This man is amazing !! Thankss alott Abdul Sir !!

I have nearly 20 years of software experience and I have never seen B (B+) trees explained as clearly or concisely as done here. Thank you Mr. Bari!

Sir i can’t literary find any words to thank you. I had the concepts of m-way, B tree & indexing but the way you have combined all these topics together with proper explanation it clears why multilevel indexing uses B+ tree very transparently. I also watched lots of your videos regarding data structures and got a clear knowledge of those topics. Thank you very much for your tireless efforts. Wishing you a very good life ahead and prosperity.

I study a lot on internet and I must admit this is by far the best way of teaching computer concepts. You prove "Knowledge is Simple and people make it complex", All should learn from you Abdul Sir!

Incredibly good video. From the most basic principles up through every step. I not only know the what, but the why. I never thought a 40 minute video on a data structure could pass so quickly and so painlessly.

This is the best teaching I’ve found on B-Tree. Thank you so much!

A picture is worth thousand words ......Super explanation and thanks for such a wonderful post...I was actual searching how Database stores Database files on Disc and optimize inserts (sequentially or randomly) ....This topic was not covering it but I think I got the idea.... I am glad I viewed this video

This is one of the best explanation video that I've ever watched. Thank you so much and I really appreciate your effort.

greatest of all time ... im from IIT Madras , our professor messed up these topics badly. thanks Abdul sir for rescue

Great lecture! I particularly liked that, unlike other videos about B-trees, the video discuss the background on why they are needed.

Legendary Explanation. i was like WOW!! First time being a fan of a Proffessor..

Thank you sir, I am referring to your lectures from US and its helping me a lot for my masters. Thank you for your hard work.

i have been software engineer for 12 years this is the most awakening video on B teees I have seen. Respect to you!! Thank you!! This is the utmost way it can be ever explained

You knocked it out of the park. Never seen a simple way of explaining all of these in any document/text books/other videos. What a logical flow from start to end. First time I hit the SUBSCRIBE button in ANY RU-vid content.

Hey man this really helped me out. Noticed that your last upload was 5 months ago, I hope everything is well with you. To answer your question, I would love a B-tree deletion video. Much love from NYC

Hats off to this man! Damn! The way he has introduced us to B trees was JUst phenomenal... I wonder why our Institute professors are not so Phenomenal!

The way you eased into the concept of B-trees starting from hard disks was great, very organic. This is by far the best explanation I have seen for this topic.

Explained perfectly. You make my lecturer look like a primary school teacher. Thank you!

Thanks a lot! liked and subscribed. best explaination on this subject.

whenever i am confused about a concept i got taught in my uni , i search if there is an Abdul Bari video for it. I am on my last quarter for graduating CS and I wouldnt have done it without his videos. Thank you so much!

Abdul Saab, you demystify every topic your take up to explain and the most important thing is that every body can relate to what you are explaining. No hard hi-fi words. Fantastic explanation.

Loved the way you explained from the basics taking the topic to a high level. I didn't think I would finish the video in one go but couldn't stop but listening more and finished it in one go!!

Sir, this is the best of the experience of learning i have came across. Till now i have came across such experiences a very few times as a student. I don't know how to thank you , words are very less. I am feeling right now as if i didn't knew anything about these topics earlier though i always had a doubt on indexing. and i m feeling that either i had not studied it properly or our faculties were good for nothing for not clearing it to the root level , which they were expected to be , as we are paying a lot of fees. I am watching this video in the mid of my placements in my 6th year of M.C.A. and this video is not less than a god to me. You are a teacher in a true sense .... "A BIG THANKS TO YOU SIR".... this is your first video i am watching and i am writing this comment in the mid of this video..... Keep going sir $$$$$$

100s of times better explained than by my professor. Thank you Prof. Bari.

Thanks a lot. I love the way you explain with plan, build on basics and keep adding to it. You remind me of my college professor, who kept the class glued to his teaching. Never had understood B Tree so clearly.

Dear Sir, Thanks for the video. If the country wants to progress in the field of science and technology then all the teachers at all the levels i.e. schools, colleges, universities etc should be like you in teaching skills. JazakAllah. Sohail Mohammed

This video, this teacher deserves more than a thumbs up. Awesome explanation sir. Thank you

Seen a lot of teaching videos on YT but you are undoubtedly the best. Its so rudimentary but the way you explained what is data structure and what is DBMS, explains that you are born to be a teacher. 🙏🏽

Thank you for such a great explanation of a b-trees. The 40 min video felt like 5 min, you are a great man

Brilliant explanation! Got through the 40 minute video and didn't falter my attention even once! PS: You have more views than the MIT lecturer views. You should be proud. Thank you!

One of the best video of databases. concept explained very precisely. Thnku sir

You are gifted, truly the best explantion that is still standing on the top for 4 years. I just subscribed which I never do. I am looking forward for more classes.

Simple and crisp explanation to the point, even books sometimes fail to make us understand all the small aspects but you dont miss. Thank you

Dear sir your videos are excellent. I humble request you to plz do a video on deletion in b and b+ tree. Kindly do the needful. May God bless you more and more, and let you shine the future of many student thought your technical teaching and skill. Regards

You can not watch Sir Abdul Bari's Video without understanding the topic, just try to distract yourself and lose focus, you will still understand the topic. Best teacher.

The greatest explanation of B-Tree & B+Tree I even seen, thank you very much !!!

Again, someone who never comments; Your explanation gave enough context to why these are required in the first place and what differentiates it from other searching techniques. Great appreciation for this video!

You are awesome sir... This guy didn't even add ads on a 40min video...what a legend...!!

This is phenomenal, you have no clue how many hours you have saved from research for people

This man is a treasure. He has mastered simplifying complex topics.

Abdul, my dude, I was trying to understand how my database stores indexes and I gave up because of all the complex documentation out there on B-Trees. You have clearly explained not only what it is, but WHY it exists with regards to DB’s. Stellar lesson!

Mind-blowing approach to teaching sir ❤️ Understood every bit of it

after 2 years and many failed interviews I finally understood it...thank you so much

Sir, you did a great job! You've definitely saved me a month of wrapping my head around it by studying books and implementing it to understand the structure and its workings. Thank you.

Crystal clear and in-depth analysis. Brilliant explanation of the direct relation between multilevel indexing and dbms. Excellent teacher!

Outstanding explanation. I have recommended this to my entire Georgia Tech CS6400 OMSCS class (Database systems). Abdul has soul and heart in his teaching!

I teach data structure from last few years .the way you explain is outstanding. Keep posting thank you !!

One of the best introductions to a concept in CS I’ve seen. Good work.

Excellent video. You are a great teacher. Breaking down concepts to the most basic level and working up from there. 11/10

I wish I know about your videos during college days .

I can't explain why but I really like this teacher and respect the knowledge

This is a FANTASTIC video!! You clearly thought everything through thoroughly

So much respect for people like you Mr. Bari who are making education free and available to everyone!

Top Class Sir! Thank you

Omgg.... YOu are so gifted.... I would like to request you that please don't just stick with algo and ds.. You are fabulous teacher and if you teach OS , DBMS , CO then it will be one stop solution.. Please also start teaching those subs.. You can make a placement course consisting CO,OS,DBMS,ALGO and DS..

Thank you so much, this really helped me. I did an undergraduate in Game Design, and am now doing a Master's in Computer Science, so I have a lot of catching up to do. This video was a real help!

thank you very much for the comprehensive explanations from the drive to the data base through Btree for indexing. Your update is very helpful for the beginner of IT to cover some depth of data base issues in troubleshooting. Really appreciate it! :)

Why the hell does someone dislike this masterpiece!!

Sir my college teachers watches your lectures and then teaches us , She only told to see videos for DBMS from your channel ,Tomorrow is my end semister exam,paper DBMS SEM 3,IT branch. thankyou so much sir

you're amazing. I have been working for long, still come back to your videos to brush up my basics once in a while.

Setting up the context, need, approach, and narrating in a fluid fashion, keep it up. Throughly enjoyed.

A very nice concept i learned: RAM vs Main Memory RAM is a technology while Main memory is a type of memory

boy o boy what lecture man!!incredible>i know you are reading this comment Sir!Much Love Man!!

Very good explanation. One of the best videos and tutorials about B-trees I've come across.

So clear, the best tutorial i've seen so far for Btree

sir aapse bharosa uth gaya tha jab aapne leaf node se pointer nahi diye, lekin jab aapne usko B+ tree naam diya to aapne dil jeet liya bas..... Sir kabhi khaane par aao gharpe aaraam se baatein karte hain

Sir ,its our humble request that please make more courses . we need courses on DBMS and OS . please sir please 🙏😢😭