1 00:00:00,090 --> 00:00:08,910 ‫So all the material I looked at regarding the B trees and the B plus trees has been purely theoretical 2 00:00:09,480 --> 00:00:17,370 ‫and very hard to put in practice when it comes to actual real production database systems and linking 3 00:00:17,730 --> 00:00:21,300 ‫those to in practice. 4 00:00:21,780 --> 00:00:29,660 ‫You know, what you studied in a university shows you how to do the math of the B3 and how to traverse. 5 00:00:29,670 --> 00:00:36,840 ‫But when you actually know how these things work and used an actual database system such as balseros 6 00:00:36,840 --> 00:00:48,240 ‫or MySQL or Monga DB, then you're going to understand the proper path a query takes in order to be 7 00:00:48,240 --> 00:00:51,930 ‫optimal using a particular index. 8 00:00:52,380 --> 00:01:00,690 ‫So in this video, I want to shed a light about batteries and B plus trees, the evolution of B batteries 9 00:01:00,690 --> 00:01:05,310 ‫to be plus blusterous, specifically with regard to production database systems. 10 00:01:05,700 --> 00:01:08,280 ‫So if you enjoy this stuff, let's just jump into it. 11 00:01:08,700 --> 00:01:11,960 ‫We need to start with the problem. 12 00:01:12,990 --> 00:01:15,710 ‫The problem is what we call full table scans. 13 00:01:15,720 --> 00:01:16,560 ‫What are those? 14 00:01:16,800 --> 00:01:20,610 ‫This is this is the slowest form of scans. 15 00:01:20,610 --> 00:01:25,110 ‫In order to find a particular item, we need to scan the entire table. 16 00:01:25,110 --> 00:01:32,430 ‫And that's the original problem that that spurs the rest of the discussions here that we're going to 17 00:01:32,430 --> 00:01:32,970 ‫discuss. 18 00:01:33,120 --> 00:01:40,620 ‫The B3 or stands for balanced arrays could be stands for Blowing Tree, because that's the research 19 00:01:40,620 --> 00:01:50,460 ‫lab that spurred that paper or can can stand for Bare Tree, which is the name of the author of the 20 00:01:50,460 --> 00:01:52,310 ‫paper, one of the authors of the case. 21 00:01:53,130 --> 00:01:59,970 ‫And we're going to talk about the battery limitations, the limitation of the original proposed batteries 22 00:01:59,970 --> 00:02:08,460 ‫and how it was kind of changed and varied to this B plus SRI's, which is mostly used in old database 23 00:02:08,460 --> 00:02:08,910 ‫system. 24 00:02:08,910 --> 00:02:13,500 ‫I don't I didn't see any database system use pure battery. 25 00:02:13,500 --> 00:02:17,700 ‫And it's original, although they when you read the papers, when you read the. 26 00:02:19,570 --> 00:02:25,660 ‫The documentation, they refer to it as Vetri, because that's what is known, but in fact, it might 27 00:02:25,660 --> 00:02:26,970 ‫have been B plus three. 28 00:02:27,020 --> 00:02:28,440 ‫We're going to discuss these discussions. 29 00:02:28,720 --> 00:02:31,180 ‫We got some consideration is what it's come to be. 30 00:02:31,180 --> 00:02:32,040 ‫Plus threes. 31 00:02:32,380 --> 00:02:32,740 ‫All right. 32 00:02:32,740 --> 00:02:40,780 ‫Just just discussions and learning the intricacies of the B plus TRÉS memory users, storage, stuff 33 00:02:40,780 --> 00:02:41,320 ‫like that. 34 00:02:42,070 --> 00:02:50,950 ‫And then we're going to talk about how B plus C storage cost varies in my school, specifically, A.B., 35 00:02:50,950 --> 00:02:59,680 ‫because my school is a database engine specific because you can with all the database engine underneath 36 00:02:59,680 --> 00:03:07,890 ‫my school to be anything really, that is, you can put it as a ASV storage, you can put it at RDB. 37 00:03:07,900 --> 00:03:10,150 ‫That's the default and put it as my assim. 38 00:03:10,150 --> 00:03:17,110 ‫You can put it as far as entries like my rocks, rocks, DB, stuff like that. 39 00:03:17,690 --> 00:03:22,020 ‫I go to discuss House because these are the most databases that I'm familiar with. 40 00:03:22,030 --> 00:03:24,340 ‫I also know a little bit of SQL Server. 41 00:03:24,340 --> 00:03:28,090 ‫I'm going to throw in some SQL Server Oracle stuff, knowledge like them. 42 00:03:28,390 --> 00:03:29,550 ‫I'm going to summarize the whole thing. 43 00:03:29,560 --> 00:03:34,440 ‫So this is the agenda of this video that's just jump into it.