数据结构比较
二叉树
不适合自增长索引,失去索引效率,树单边增长,成链表状。
(从1插入到4)
红黑树(平衡二叉树)
不适合数据量大,树太高。如果查找数据在叶子节点,则需要查树高次数。
(从1插入到5)
hash表
hash冲突,并且不支持范围查询,大于小于区间查询。
mysql支持,等于查询能快速定位,只适合数据量特别大,范围查询很少,性能要求很高场景。
B+Tree
data放在叶子节点, 非叶子节点不存data,只存索引,可以放更多的索引,顺时针访问指针,提高了区间访问性能。
支持范围查询,左节点比父节点小,右节点比父节点大,并且叶子节点有双向地址指针定位。
B-Tree
非叶子节点带data,增加了每次IO的内存占用。
没有B+Tree叶子节点的指针,不方便范围查询。
注:1.树结构默认左节点小于父节点,右节点大于父节点。
2.mysql库中表没有建主键索引会默认自己找一个唯一字段建索引,如果没有会新建一个字段维护一个索引结构在后台。
所以建表时应建主键索引,而建立自增的主键索引可以减少叶子节点的变动,有利于索引维护。
索引类型
主键索引(唯一 非空)
普通索引 ()
唯一索引 (唯一 可有一空)
全文索引
组合索引 (两个或者多个字段索引)
当为普通索引时,先查普通索引找到主键,然后再根据主键查整行数据(回表)
select * from member where name = 'lili' (回表)
select id from member where name ='lili' 不用回表直接取出
当为组合索引时,满足最左匹配原则 ,即组合索引左边的要先满足,才能满足右边索引。
(name ,age)
select * from member where name ='lili' and age =1 (满足)
select * from member where name ='lili' (满足)
select * from member where age =1 (不满足)
select * from member where age =1 and name ='lili' (优化器把条件调换位置 ,满足)
mysql全文索引一般不用,一般会用es等进行全文索引。