上传者: 38522253
|
上传时间: 2021-12-27 22:50:10
|
文件大小: 162KB
|
文件类型: -
文章目录前言B+树HashHash索引与B+树索引的区别总结
前言
我们都知道在MySQL中索引的数据结构有两种,一种是Hash,另一种是BTree。在数据表中建立什么样的索引需要我们根据实际情况进行选择。
B+树
B+树结构示意图:
B+树的特征:
1、有K个孩子的节点就有K个关键字。也就是孩子数量=关键字数。
2、非叶子节点的关键字也会同时存在在子节点中,并且是在子节点中所有关键字的最大或最小。
3、非叶子节点仅用于索引,不保存数据记录,跟记录有关的信息都放在叶子节点中。
4、所有关键字都在叶子节点出现,叶子节点构成一个有序链表,而且叶子节点本身按照关键字的大小从小到大顺序链接。
Has