Hash索引和B+树索引的区别

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