文章目录前言B+树HashHash索引与B+树索引的区别总结
前言
我们都知道在MySQL中索引的数据结构有两种，一种是Hash，另一种是BTree。在数据表中建立什么样的索引需要我们根据实际情况进行选择。
B+树
B+树结构示意图：
B+树的特征：
1、有K个孩子的节点就有K个关键字。也就是孩子数量=关键字数。
2、非叶子节点的关键字也会同时存在在子节点中，并且是在子节点中所有关键字的最大或最小。
3、非叶子节点仅用于索引，不保存数据记录，跟记录有关的信息都放在叶子节点中。
4、所有关键字都在叶子节点出现，叶子节点构成一个有序链表，而且叶子节点本身按照关键字的大小从小到大顺序链接。
Has
2021-12-27 22:50:10
162KB
1
Raspberry Pi 3 B+ （树莓派3B+）主板规格说明书，英文版。
2021-12-25 23:29:25
1.71MB
1
B-Trees 是一类满足特殊条件的M 路查找树。首先说明M 路查找树，M 路查找树是二元查找树的一般化，其结构如下图所示的3 路查找树：M 路查找树中的任一结点至多存放M-1个数据，并至多拥有M棵子树；每个结点中的数据按升序排列V1 < V2 < ...Vk (k <= M-1)，每个数据Vi 都存在一棵左子树和一棵右子树，如果左子树不空的话，该子树中所有结点的值都小于Vi,如果右子树不空的话，该子树中所有结点的值都大于Vi。
2021-12-21 10:51:10
17KB
1
B树
一棵 2t (t>=2)阶（此处阶数表示每个节点最大的孩子数量）B树是一棵平衡的 2t 路搜索树。它或者是空树，或者是满足下列性质的树：
1、根节点至少有两个子女；
2、每个非根节点所包含的关键字个数j满足：t-1<=j<=2t-1；
3、每个节点都包含了目前节点内key数量+1个孩子指针，叶子节点除外；
4、节点孩子树中的key与当前节点中key的值存在大小关系；
5、所有的叶子节点都位于同一层，其深度为树高。
t=2时的B树也被称为2-3-4树
节点拆分要求当且仅当节点内关键字数量等于（注意是等于）2t-1，拆分时需注意插入新节点后不再检查本节点和父节点是否需要拆分，插入下一个节点时
2021-11-29 19:57:07
191KB
1