MySQL索引结构采用B+树的原因

2019独角兽企业重金招聘Python工程师标准>>> 今天看了好多关于MySQL索引的文章,对MySQL的索引结构采用B+树的原因进行梳理。 首先来回顾一下数据结构课程中学过的一些树的结构。 一、二叉查找树 1.1 性质 任意节点左子树不为空,则左子树的值均小于根节点的值; 任意节点右子树不为空,则右子树的值均大于于根节点的值; 任意节点的左右子树也分别是二叉查找树; 没有键值相等的节点;  上
相关文章
相关标签/搜索