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

[@user-qg1qg2vi4c]

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)

[@unknownman1]

*i saw same comment in another video*

[@chuganator]

So true! He's amazing at explaining complicated topics.

[@digantabyapi]

Many thanks,I have learn a lot from you

[@unknownman1]

@@digantabyapi welcome

[@ishwarraghu2463]

wow

[@prashantmishravideos8979]

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

[@kynjribajwatmarbaniang8659]

same

[@virendrabhati6685]

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

[@steveo5946]

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! 🍪

[@HeyMr.OO7]

That's so generous of you . Thanks for supporting 🙏🏻👍🏻

[@patcoder1287]

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

[@ShaliniNegi24]

yes! He is a gem !

[@jessewright870]

Same! Mind = blown. This guy is excellent

[@adityagary50]

thug life !!!

[@PrakashKumar-yk6ms]

Yess

[@HarshKapadia]

Same reaction!

[@idreesiqbal561]

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.

[@souradeepkar]

Where are you from brother? just asking

[@JohnDoe-kj2cs]

Universities are shit

[@sbc498]

@@souradeepkar Iam from KL University

[@BinuJasim]

They hire people with PhD's not teaching skills.

[@shashidhar16920]

Brother Abdul Bari sir attends guest lectures ,he do have phd​@@BinuJasim

[@michaelsid2323]

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.

[@reazrahman1850]

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.

[@pr0l0gix]

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

[@alireza29675]

- 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!🙏

[@dineomagakwe8684]

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.

[@amar6323]

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 😀

[@m9815402440]

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.

[@codiemullins407]

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!

[@HARIHaran-ks7wp]

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

[@tilakv.9899]

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

[@streamcoders3552]

1:24 - Disk Structure

[@hjlruk]

Tqqqq

[@ToniMartiAlbons]

Thank you very much! 🥰

[@AKIRASMusic]

Thank you

[@sharanshjha2407]

its time stamps not time lapse

[@TheNayanava]

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.

[@youtubesuresuckscock]

Sure is comforting to know that people working at Microsoft don't know shit from fuck.

[@TheNayanava]

@@youtubesuresuckscock hehehe!!! It's not that way completely mate.. have been learning more and more with time.. not everyone knows everything, the aim is to keep learning with time.. and to be honest, Microsoft do have some really good brains too!! 🙂🙂

[@rohankhandelwal2021]

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

[@sagarmali4179]

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 !!

[@alexic_yt]

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.

[@rajatbais6388]

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.

[@siddhartharora4691]

full chapter in 39 minutes !! what an explanation.

[@newyoutubeworld7728]

Nice way of teaching sir keep it up.....

[@triptisharma4209]

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!

[@kemptonmaillett4342]

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 :)

[@AlmostAnything]

Man! u just amazingly explained it! awesome

[@techinsights408]

Ouxo u xii u hu xii I ouhc khoji coughing xii Chico h icici. Xii uxou ii i. C xx u hiiu. Ox iid is coming uu. Xcu xii UIUC ix uxx coughing chudia i. Xx ux uxxiv. Xu Xu jx xc i x i. Juicy check iifah jo

[@kewtomrao]

Learning for exam is it?

[@DevilOnBlueMoon]

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. :)

[@rayhope8259]

Exo L ... suho L ...Me too Kpop fans are really studious,😄😄😄😄

[@sayalijadhav2466]

Are u Korean🙂?

[@DevilOnBlueMoon]

@@sayalijadhav2466 no.

[@marykapodistria7204]

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!

[@jeetsethi414]

This is the best. Im a RS. Its the easiest way to brush up the subject after 5 years. Thank you .

[@alkaloidiy]

This is not an explanation. This is a masterpiece of computer science art! I have just felt how the neural network inside my brain was built during this video. Please, keep your amazing work for the sake of future generations of computer scientists!

[@DevendraTiwari]

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!

[@rafiulh.5029]

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

[@AbhishekSingh-fc6tb]

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!

[@kendawg_mcawesome]

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.

[@saad.ashraf]

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.

[@nisargsheth9841]

the most in depth tutorial on B+ trees on KZbin!

[@TheJit4]

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

[@mohammedfalih8713]

You : this is difficult topic to understand Abdul bari : hold my camera 😂

[@thenithinbalaji]

@@mohammedfalih8713 lmao true

[@helovesdata8483]

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.

[@0xDevelopers]

Sir I'm a software engineer with 10+ years of Industry experience and I love your videos so much to learn. Your teaching style is the best! Wish I had professors like you when I was doing my CS

[@glathrop101]

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

[@raisa3456]

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.

[@simoncarter3541]

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

[@sohailpathan4539]

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

[@govindkarthikeyan]

You are a true legend/wizard/genius !!! Hats off sir ! (From 18+ yrs experienced Technical Architect )

[@NAMANKUMAR-im7vd]

One of the best teachers of computer science I have seen so far, Very God level teaching skills. You are very far better than any university professor. Thank you, sir, for your effort from the bottom of the heart. Someone said that If you are not able to understand any topic then you should change your teacher, I realize this after coming here

[@srinivasagarimella8247]

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

[@SouravBiswas-pr9lo]

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

[@ShubhamKumar-co9lv]

do the uploader decides whether there will be ads or not? I thought youtube monetizes everything

[@SouravBiswas-pr9lo]

@@ShubhamKumar-co9lv yes the uploader decides... whether to run ad or not....

[@faiaspromit1684]

Dear KZbin, give this man extra money, please. This man is a gem

[@vegishanmukh9097]

3+ years of SDE experience and recently changed team and when searched in youtube about B+ tree, the first thing came is your video and glad you have a video on it.! :)

[@ranggarifqi8576]

This is so far the best explanation of B-tree & How DBMS disk management works. Thank you sir.

[@garyrayner4510]

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

[@dipinkuriakose3894]

Super sir.

[@zerg230]

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.

[@ohdude6643]

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

[@luisribeiro5639]

In France, we say "Ce que l'on conçoit bien s’énonce clairement, Et les mots pour le dire arrivent aisément"...who means from google translate "What we understand well is clearly stated, And the words to say it come easily" ...things are simple when well understood or explained. Your video is great !

[@DR.QAIMMEHDIRIZVI]

You are not only teaching the students, but your lectures are as much in depth and illustrative that lots of teacher also go through your lectures. You are the best teacher and our inspiration.

[@shubhamkharate9953]

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 $$$$$$

[@tonesandhi308]

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

[@adityar]

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.

[@viditshukla6589]

This is intuitive and in-depth explanation, should be checked by every cs grad down there!

[@areyoucerealtube]

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!

[@stellytomy9050]

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!

[@mukeshdubey7400]

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.

[@calebsamemmanuel5095]

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

[@hrutikdoshi6822]

I also think

[@sayalideo7823]

Yes sir please do the video. Your teaching is excellent. Thankyou!

[@princechhabra9342]

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

[@imranshaikh115]

I thankful to god that i found you as a teacher.

[@trojanhorse8278]

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..

[@infinitemess]

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

[@rohit-mr9zg]

It's almost 2 years now Hope everything is fine

[@rafidka_]

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

[@gregoryhammond9341]

This man took 25 minutes to mention B trees in a B Tree Video. And every Second of those 25 minutes was worth it! Subscribed.

[@buywise31]

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. 🙏🏽

[@uz919]

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

[@yashshah1724]

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

[@anshumansingh6969]

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

[@himanshunagdive8004]

Fir hame bula lijiye @@abdul_bari

[@shoebpathan8002]

@@himanshunagdive8004 😂😂😂

[@gauravmehta9750]

bhai emotional hgya

[@gauravyadav9761]

waah sir kya reply diya hai...

[@NeverQuitOk]

@@abdul_bari Sir Aap Kahan rehte ho. Mai apse milna chahta hoon

[@WesEd17]

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!

[@Erik-um7hq]

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

[@wnderboy3735]

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

[@lalitghode300]

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.

[@hackein9435]

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

[@aminzahedsadeghi4995]

Wow man, I really don't know what to say, this 40 minute was a big step to understand indexes and how they works ! THANKS A LOT !

[@nityarajan9323]

You are an absolute legend sir, the joy I felt when it clicked why btree is used reminded me why learning is fun after mindlessly watching tutorials for exam prep..

[@cihadguzel2159]

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

[@amanagrawal1976]

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

[@taneliharkonen2463]

You are such a good teacher! :D Thanks so much!! And very pleasant to listen to also! :) Helsinki University hasn't got a match for you!

[@MrJrhzues]

the confidence, the elaboration, the logic, all priceless, you are so awesome.

[@oisintheginger]

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!

[@MrDesai]

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

[@adityasrivastava8790]

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

[@fashionvella730]

RIP he is not reading

[@fahaad_abbadi]

Why the hell does someone dislike this masterpiece!!

[@shazboi]

they were holding their phone upside down probably

[@nikhilsharma1106]

The kind of opportunity internet access has provided to the hidden gems like you is worth appreciating. Great teaching skills.

[@phanikms]

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.

[@SyarifZapata]

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

[@ashokkannan4530]

I wish I know about your videos during college days .

[@AhmedHadiPADI_scuba_instructor]

Mr. +Abdul Bari , I have no words to say for how beautiful you are! it is just really unfortunate to pay my tuitions for professors who do not even make things as easy but rather complicated! Please do not stop tutoring! and May Allah reward you.. amen!

[@akankshagupta3881]

@@abdul_bari sir please make videos on how other data structures and algorithms are useful and being used in the it industry

[@sanjanaattanayake4231]

Thank you very much sir! One month of struggle trying to understand what was taught is resolved in just 40 minutes. It's great you explained the relationship between everything 🙏

[@samanmahdanian1656]

I usually don't write comment on KZbin. But I couldn't skip this one. This is the true good example of a teacher and teaching skill we need in our schools and colleges. without any fantasy or advanced animations, with only a marker and a whiteboard he taught me everything that I needed to understand B-tree and it's use case. Great job!

[@neerajmahapatra5239]

Man Man Man wtf is this .... Amazing yrrr ....SALUTE BIG ONE! :)

[@shubhamkumarsingh1810]

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

[@shivanandt4532]

Top Class Sir! Thank you

[@salahhaciakil1167]

Abdul Bari, please give our prof like this lectures, YOU ARE THE BEST TEACHER ON THE WOOOOOOOOOOOOORLD

[@Garentei]

What I loved about this video is how he filled all the gaps of knowledge you might have.

[@hirakmondal6174]

Sir, why do we need to search in 5 blocks for accessing a record? We have 4 blocks for the index file, and as index files are always sorted then we can apply binary search on the blocks for finding our desired block, so *_log(base 2)n + 1(for accessing the block in the disk)_* [n is the number of blocks] should be required na? i.e. log(base2) 4 +1 = 3 block access are enough to find a block.

[@sargun_narula]

But are block always contagiously stored ? If not how will we implement binary search in separated address blocks , do we need to make a new index to implement binary search??