B+树完全解析

一、B+树的结点组成 B+树包含两种结点: 0、根结点:(一般区分为两种,这里我将根结点分开说明,因为根节点非常特殊而且唯一)       若树只有一层:仅有根结点,此根结点也是叶结点,根结点中索引值个数无最少限制。       若树为两层以及以上:最上面那一层为根结点,根结点属于内部结点,根节点中指针最少为2个。 1、叶结点:叶节点在B+树的最底层(所有叶节点都在一层),叶结点中存放索引值、指向
相关文章
相关标签/搜索