INDEX

索引

• 一种独立于表的模式对象，可以存储在与表不同的磁盘或表空间中
• 只能创建在表上，不能创建到视图上
• 索引被删除或损坏，不会对表产生影响，只影响查询速度
• 在删除一个表时，基与该表的所有索引会自动被删除

优点

• 能大大加快数据的检索速度，这是创建索引最主要的原因
• 加速数据库表之间的连接
• 创建唯一索引，保证数据库表中每一行数据的唯一性

缺点

• 占用物理空间
• 创建和维护索引需消耗时间，时间随着数据量的增加而增加
• 对表中数据进行增，删，改时，索引也需要维护，降低数据维护速度

创建索引

• 自动创建：在定义primary key 或 unique 约束后，系统会自动的在相应的列上创建唯一性索引
• 手动创建：create index 索引名 on table (字段名,…) 可放多个列

索引分类

1. 普通索引

   create index emp_sal_ix on employees (salary)    

2. 唯一性索引

   create unique index 索引名 on table (字段名,…)

   create unique index emp_name_ix on employees (empname)   

3. 主键

   primary key 在一个表上只能创建一个，主键字段不能重复，不能为null

4. 全文索引

   create fulltext index 索引名 on table (字段名,…)

什么时候创建索引

• 经常用作查询选择的字段，建立索引
• 经常作用表连接的属性上，建立索引
• 经常出现在关键字order by,group by,distinct后面的字段，建立索引
• 列中数据值分布范围很广

什么时候不要创建索引

• 表很小
• 不是经常作为查询的字段
• 表经常更新

索引失效

• 如果条件中有or，即使其他有条件带索引也不会使用(这就是问为啥尽量少使用or的原因)
• like查询以%开头

删除索引

1. drop index 索引名
2. drop table 表名 (基于表的所有索引都会被删除)

数据库中的索引结构

因为在使用二叉树的时候，由于二叉树的深度过大而造成I/O读写过于频繁，进而导致查询效率低下。因此采取多叉树结构，B树的各种操作能使B树保持较低的高度

B树又叫平衡多路查找树，一颗m阶的B树的特性：

• 树中的每个结点最多含有m个孩子(m>=2)
• 除根结点和叶子结点外，其他每个结点至少有ceil(m/2)个孩子 (ceil(x)为一个取上限的函数)
• 若根结点不是叶子结点，则至少有2个孩子(根结点为叶子结点，整棵树只有一个根结点，没有孩子)