mysql索引原理------为什么mysql索引要选择B+树这种数据结构,而不是二叉树,红黑树,B树?
为什么mysql索引要选择B+树这种数据结构,而不是二叉树,红黑树,B树?首先我们看看二叉树的结构图片上可以明显看到树的高度是6,如果我们要查询6这个元素的话我们要进行6次查询,这显然不满足实际开发得需求。然后是红黑树,红黑树是一棵平衡二叉树可以明显的看到同样的元素,在红黑树的存储的高度比二叉树要低,红黑树会同股哟左旋右旋的操作来减少树的高度,从而到达减少我们查询树种元素的次数来提高查...
原创
2020-03-05 09:58:35 ·
1821 阅读 ·
1 评论