索引
- 一种独立于表的模式对象,可以存储在与表不同的磁盘或表空间中
- 只能创建在表上,不能创建到视图上
- 索引被删除或损坏,不会对表产生影响,只影响查询速度
- 在删除一个表时,基与该表的所有索引会自动被删除
优点
- 能大大加快数据的检索速度,这是创建索引最主要的原因
- 加速数据库表之间的连接
- 创建唯一索引,保证数据库表中每一行数据的唯一性
缺点
- 占用物理空间
- 创建和维护索引需消耗时间,时间随着数据量的增加而增加
- 对表中数据进行增,删,改时,索引也需要维护,降低数据维护速度
创建索引
- 自动创建:在定义primary key 或 unique 约束后,系统会自动的在相应的列上创建唯一性索引
- 手动创建:create index 索引名 on table (字段名,…) 可放多个列
索引分类
普通索引
create index emp_sal_ix on employees (salary)
唯一性索引
create unique index 索引名 on table (字段名,…)
create unique index emp_name_ix on employees (empname)
主键
primary key 在一个表上只能创建一个,主键字段不能重复,不能为null
全文索引
create fulltext index 索引名 on table (字段名,…)
什么时候创建索引
- 经常用作查询选择的字段,建立索引
- 经常作用表连接的属性上,建立索引
- 经常出现在关键字order by,group by,distinct后面的字段,建立索引
- 列中数据值分布范围很广
什么时候不要创建索引
- 表很小
- 不是经常作为查询的字段
- 表经常更新
索引失效
- 如果条件中有or,即使其他有条件带索引也不会使用(这就是问为啥尽量少使用or的原因)
- like查询以%开头
删除索引
- drop index 索引名
- drop table 表名 (基于表的所有索引都会被删除)
数据库中的索引结构
因为在使用二叉树的时候,由于二叉树的深度过大而造成I/O读写过于频繁,进而导致查询效率低下。因此采取多叉树结构,B树的各种操作能使B树保持较低的高度
B树又叫平衡多路查找树,一颗m阶的B树的特性:
- 树中的每个结点最多含有m个孩子(m>=2)
- 除根结点和叶子结点外,其他每个结点至少有ceil(m/2)个孩子 (ceil(x)为一个取上限的函数)
- 若根结点不是叶子结点,则至少有2个孩子(根结点为叶子结点,整棵树只有一个根结点,没有孩子)