摘要: 1. MySQL索引为什么使用B+树数据结构,而不是B树,红黑树等? 1.1 二叉查找树/二叉搜索树 下图b为二叉查找树的典型结构,其特点为: 任意节点左子树不为空,则左子树的值均小于根节点的值 任意节点右子树不为空,则右子树的值均大于于根节点的值 任意节点的左右子树也分别是二叉查找树 没有键值相等 阅读全文
posted @ 2021-08-11 22:01 慕仙白 阅读(162) 评论(0) 推荐(0)