7.3.2 B+树的基本概念

南有乔木，不可休思；
　　汉有游女，不可求思。  加油⛽️

来学习比加数什么是比加数呢？其实比加数就是对倍数的一种变形，那么我为了更好的用于数据库当中，将b数做了一些修改和调整，产生了可以加速，接下来我们就来学习一下什么是一加数，那么首先它是总览一下p加数有哪些要求，一看mg加数需要满足它的特性，第1点是每个分支节点最多有m和字数，它与b数是一样的，每个节点可以有多个子数，先是若根节点不是终端节点，则至少有两颗子数。电可以有多个子数，接着是若根节点不是终端节点，则至少有两颗子数，第3个要求就是数根基点外的所有分裂节点，至少有m属于r取上结合子数，并且这种注意一下子数的和关键字的个数是相等的，这里是不是与b数是不一样的了？那么子数和关键字的个数b加数比是相等的，所以说第4点是所有业绩点包含全部关键字，即使向相应记录的指针什么意思呢？那么我们在b数当中，业绩点数不包含任何信息啊，但是在b加数当中，b节点包含了全部的关键词以及相应对应每个关键字指向记录的这样一个指针，并且业绩点中心关键字按大小顺序进行排列并且相连结点俺大小顺序连接了起来这。就连接了起来，然后这就是叶节点到不同我们作为蜜薯做了修改，产生了这样的特点，那么最后一点就是所有分支结点中包含它的各个子节点，也就是下一集，所以会中关键字的最大值及指向鞋子系列的职称，这个分块查找是不是有一些类似啊，那么我们这里包含了他下一季稻子结点中所有关键词当中的最大时，我们起了一个指示的作用，并且还要包含指向它的子节点的这样一个指针，为了查找到它的自己点，这就是最后一个要求，那么接下来我们就。通过一个b加c的例子来逐条看，你看这些要求是怎样实现的，那么这就是一个比加数的例子，接着我们就来看一下，第1个要求就是每个分时节点，最多有m次数m到子节点，那么在这里是不是满足这样的要求啊？第2个要求是若根节点不是重量级点，则至少有两个指数kb单数当中的根基点，是不是有两颗子数啊两个死节点，所以这第3个就是除根节点外的所有非的节点之上，也m÷2取上节课指数指数关系式的个数是相同的，这里我们发现了这一个b加数，是不是它每一个分页节点都至少有了m除以r取上节课的指数啊，这也是符合要求的截止。让我们来看第4个要求，就是所有一些点包含全部关键字及指向指向相应记录的指针意见中，将关键词按大小顺序排列起来，并且我们还把它们连接了起来，这个我们发现最后一层是不是所有的业绩点包含了上述所有的关键字啊，并且每个夜意见对应的关键是也包含了手，像科技鹿的这样一个竞争，我们来看黄色是不是就是我们说到把所有的一些点香里拉起来连接了起来好，这是第4个要求，第5个要求是所有分支节点中包含它的各个子节点中关键字的最大值即指向其子节点的指针，我们来看一个例子，比如说32这一关键字，它是不是指向了这样一个业绩点啊，那么32是不是就是该意见当中最大胆的一个关键字，并且还包含了指向这个叶节点的指针最大。像这个叶节点的指针，那么78这个例子是不是也是啊？它包含了最大的这个关键字，即指向对应叶节点的这样一个指针，那么我们来看根结点，其实吧，这个关键字是包含了对应的这样一个子节点当中的最大关键字，即指向它的一个指针好，这就是第5个要求好，我们通过了一个比较出的例子，是不是就更清晰每个要求它是包含的含义了，那么接下来我们就来简单的总结对比一下，p加数与b数有哪些不同，那么第1个不同最明显的是不是就是在b站处当中具有n个关键词的节点值，含有n个死数集美关系式对应的是一颗子数，但是在粒数当中大家回忆一下那个节点结构是不是穿插出来的，所以n关键字的节点含有n+1克子数这是第一个最重要的不同关键字的产生不同啊那么当然必须当中关键字的。是不是也会产生不同啊？那么当然b数当中对应关键字的取值范围就要比b加数当中少一了是不是？然后第2个不同就是在b加数当中一节点包含信息，那么所有非节点仅起所有作用，所以找到下一级的这样一个子节点，然后非业绩点中的每个缩影项只含有此处的最大关键字，恒指向开始出关键字的指针，不含有关键字对应的记录的成绩，是我们回忆一下刚刚举的那个例子，是不是最后一层的那些意思，几点才包含了指向对应记录的这样一个指针啊？它是什么意思呢？其实它就是代表了我们在数据库当中最后呢那一层一节点，它包含的其实也是一个索引，那么所以那么我们通过这样的索引可以找到对应在数据库当中保存的数据保存的记录第三点就是当中业界纪念中出现在一起。关键字其在非业绩点中出现的关键字也会出现在业界点当中，那么我们觉得刚刚那个例子是不是就说明了我们最后一层所有的一些点，包含了上述上面所有节点包含的关键字，而不存有对应记录的存储地址，那么在备注当中意见包含的关键词和关键字和其他经验包含的关键字是不重复的，这一点我们上一节课学习过了好，接下来我们来看一下b加数和b数当中的另一个不同就是对应查找方式的不同，那么在b处当中，我们只是从根基点出发对应的录入查找，那么在b监测当中，我们不仅仅可以从未知的箭头这个位置跟进的位置出发进行多路查找，还可以从对应着第1个夜邪典的一个地址开始进行，这样的类似于线性结构的顺序查找，所以说在变数当中我们有两种操作方式，第1种是多路差少，第2种是最后一层一结点的顺序查找。所以说啊，在b建设当中，我们有两种插座方式，第1种是多路插手，第2种是最后一层一节点的顺序查找，那么在b加数当中查找时，无论查表成功还是查找失败，一定是查找到e节点当中的指为指，因为我们要最终锁定它是在哪一个链接点那么一经典当中关键字会存放对应记录的地址，而在上面的所有界限当中，都是不会存放对应记录的地址的，所以大家格外注意一点，是查找是一定会查找到一些点，因为我们要找到对应记录的地址，然后这就是对应b加数与b数的不同查证方式的不同，那么对于b数来讲，我们要了解它所有的定义，所有的要求还要了解对应例数的几个操作，三个操作分别是查找删除可插入，那么我们在考试当中会给大家出一些相关定义的题，或者是出一些相关操作题。出一些相关定义的题或者是出一些相关操作题，我们给一个值让你进行插入或者是进行删除，那么最终会产生什么样的结果？那么对于毕加索考察，我们仅仅对于它的是相关定义和要求的考察，那么对于它的操作是不会进行像b数那一样的，那么详细的考察到，还有这就是本节课的全部内容。