1、索引概述
索引(index)是帮助Mysql高效获取数据的数据结构(有序)。在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法,这种数据结构就是索引。
索引的数据结构:二叉树、B-TREE、B+TREE等
索引是帮助 MySQL 高效获取数据的数据结构(有序)。在数据之外数据库 索引 数据结构 数据库之索引,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查询算法,这种数据结构就是索引。
2、索引优缺点
索引是一种高效获取数据的数据结构
优点
缺点
提高数据的检索效率,降低数据库的IO成本
索引列也是要占用空间的
通过索引列对数据进行排序,降低数据排序的成本,降低cpu的消耗
索引大大提高了查询的效率,同时也降低了更新表的速度,如对表进行插入、修改、删除时,会导致索引重排序,效率降低
使用索引可以大大减少服务器需要扫描的数据量;
使用索引可以帮助服务器避免排序或者临时表;
索引是随机I/O变为顺序I/O;
3、索引语法
-- name字段为姓名字段,该字段的值可能会重复,为该字段创建索引
create index idx_user_name on tb_user(name);
-- phone手机号字段的值非空,且唯一,为该字段创建唯一索引
create unique index idx_user_phone on tb_user (phone);
-- 为profession, age, status创建联合索引
create index idx_user_pro_age_stat on tb_user(profession, age, status);
-- 为email建立合适的索引来提升查询效率
create index idx_user_email on tb_user(email);
-- 删除索引
4、索引结构
MySQL的索引是在储存引擎层实现的,不同的储存引擎有不同的储存结构数据库 索引 数据结构,主要包含以下几种:
索引结构
描述
B+Tree索引
最常见的索引类型数据库 索引 数据结构,大部分引擎都支持B+树索引
Hash索引
底层数据结构是用哈希表实现的,只有精确匹配索引列的查询才有效,不支持范围查询
R-Tree索引(空间索引)
空间索引是MYSAM引擎的一个特殊索引类型,主要用于地理空间数据类型,通常使用较少
Full-text(全文索引)
是一种通过建立倒排索引,快速匹配文档的方式,类似于:/solr/ES
5、索引分类
索引类型
索引类型分为:主键索引( key)、普通索引(key)、唯一索引( key)、全文索引( key)
索引储存形式
聚集索引:将数据存储与索引放到一块,索引结构的叶子节点保存了行数据
二级索引:将数据与索引分开来存储,索引结构的叶子节点关联的是对应的主键
聚集索引选取规则:
6、索引设计原则
最左前缀法则
如果索引关联了多列(联合索引),要遵守最左前缀法则,最左前缀法则指的是查询从索引的最左列开始,并且不跳过索引中的列。
如果跳跃某一列,索引将部分失效(后面的字段索引失效)。
联合索引中,出现范围查询(),范围查询右侧的列索引失效。可以用>=或者