文章分类 -  数据结构

摘要：一、B+树的结点组成 B+树包含两种结点： 0、根结点：(一般区分为两种，这里我将根结点分开说明，因为根节点非常特殊而且唯一) 若树只有一层：仅有根结点，此根结点也是叶结点，根结点中索引值个数无最少限制。 若树为两层以及以上：最上面那一层为根结点，根结点属于内部结点，根节点中指针最少为2个。 1、叶 阅读全文

摘要：B树 前言 首先，为什么要总结B树、B+树的知识呢？最近在学习数据库索引调优相关知识，数据库系统普遍采用B-/+Tree作为索引结构（例如mysql的InnoDB引擎使用的B+树），理解不透彻B树，则无法理解数据库的索引机制；接下来将用最简洁直白的内容来了解B树、B+树的数据结构 另外，B-树，即为 阅读全文