索引是帮助Mysql高效获取数据的排好序和数据结构索引树结构
二叉树红黑树hashB+Tree
二叉树
二叉树的弊端:当出现相同节点或是顺序的时候,相当于全表扫描
提升=》红黑树
红黑树的弊端:树太高 查询效率会降低
HASH树弊端:不能很好的支持范围查找【性能差】
MySQL的底层是B+tree【是B-tree的变种】

索引是帮助Mysql高效获取数据的排好序和数据结构索引树结构
二叉树红黑树hashB+Tree
二叉树
二叉树的弊端:当出现相同节点或是顺序的时候,相当于全表扫描
提升=》红黑树
红黑树的弊端:树太高 查询效率会降低
HASH树弊端:不能很好的支持范围查找【性能差】
MySQL的底层是B+tree【是B-tree的变种】