比特米盒2代刷入ARMBIAN

B+树和B*树

• 一、B+树的简单介绍
• 二、B+树的插入过程
• 三、B*树的简单介绍
• 四、B树、B+树、B*树总结
• 五、B树的应用
• • 1、MyISAM索引实现
  • 2、InnoDB索引实现

一、B+树的简单介绍

B+树的特性：

1. 所有关键字都出现在叶子节点的链表中，且链表中的节点都是有序的。
2. 不可能在分支节点中命中。
3. 分支节点相当于是叶子节点的索引，叶子节点才是存储数据的数据层。
   

二、B+树的插入过程

三、B*树的简单介绍

B*树是B+树的变形，在B+树的非根和非叶子节点再增加指向兄弟节点的指针。

四、B树、B+树、B*树总结

B树：有序数组+平衡多叉树；
B+树：有序数组链表+平衡多叉树；
B*树：一棵更丰满的，空间利用率更高的B+树。

五、B树的应用

1、MyISAM索引实现

如果找不到主建的话，就用一个自增的整数做主建（自增主建）~~

2、InnoDB索引实现

这里以英文字符的ASCII码作为比较准则。聚集索引这种实现方式使得按主键的搜索十分高效，但是辅助索引搜索需要检索两遍索引：首先检索辅助索引获得主键，然后用主键到主索引中检索获得记录。