索引是帮助Mysql高效获取数据的排好序和数据结构索引树结构
二叉树红黑树hashB+Tree
二叉树
二叉树的弊端:当出现相同节点或是顺序的时候,相当于全表扫描
提升=》红黑树
红黑树的弊端:树太高 查询效率会降低
HASH树弊端:不能很好的支持范围查找【性能差】
MySQL的底层是B+tree【是B-tree的变种】
索引是帮助Mysql高效获取数据的排好序和数据结构索引树结构
二叉树红黑树hashB+Tree
二叉树
二叉树的弊端:当出现相同节点或是顺序的时候,相当于全表扫描
提升=》红黑树
红黑树的弊端:树太高 查询效率会降低
HASH树弊端:不能很好的支持范围查找【性能差】
MySQL的底层是B+tree【是B-tree的变种】
Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:
部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。