一、b+树的简单介绍
b+树的特性:
- 所有关键字都出现在叶子节点的链表中,且链表中的节点都是有序的。
- 不可能在分支节点中命中。
- 分支节点相当于是叶子节点的索引,叶子节点才是存储数据的数据层。
二、b+树的插入过程
三、b*树的简单介绍
b*树是b+树的变形,在b+树的非根和非叶子节点再增加指向兄弟节点的指针。
四、b树、b+树、b*树总结
b树:有序数组+平衡多叉树;
b+树:有序数组链表+平衡多叉树;
b*树:一棵更丰满的,空间利用率更高的b+树。
五、b树的应用
1、myisam索引实现
如果找不到主建的话,就用一个自增的整数做主建(自增主建)~~
2、innodb索引实现
这里以英文字符的ascii码作为比较准则。聚集索引这种实现方式使得按主键的搜索十分高效,但是辅助索引搜索需要检索两遍索引:首先检索辅助索引获得主键,然后用主键到主索引中检索获得记录。
发表评论