索引
在关系数据库中,索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构,它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需的内容。
索引
三种常见的索引模型:
1.哈希表
2.有序数组
3.搜索树
在InnoDB引擎中使用的索引模型是B+树
上图就是B+树的示意图
特点:结果只能在叶子结点中显示,以链表的形式,不可能在非叶子节点命中
最下面的Q记录了左右的双向指针,如果有范围查询,这样就不用再从最上面的根节点开始查找,Q记录了左右的索引值,这样就可以直接从Q(叶子节点)那边跳,比如>35的值,可以直接从35下面的指针Q往右跳,不用从最上面的根节点出去。
也就是相当于B+树优化了条件查询时的> < <= >= like
索引操作:
为字段添加索引
alter table t add index(k);
重建非主键索引:
alter table t drop index k;
alter table t add index(k);
重建主建索引:
alter table t drop primary key;
alter table t add primary key(id);
创建索引时还可以指定索引名字
alter table t add index idx_t_k(k); #一般我们取索引名都是idex_表名_字段名
添加唯一索引
alter table teacher add unique index idx_t_tno(tno);
添加组合索引
alter table teacher add index idx_tno_tname(tno,tname);