索引

索引

几乎所有的索引都是建立在字段之上.

索引：系统根据某种算法，将已有的数据(未来可能新增的数据)，单独建立一个文件：文件能够实现快速的匹配数据，并且能够快速的找到对应表中的记录

索引的意义
1.提升查询数据的效率
2.约束数据的有效性(唯一性等)

增加索引的前提条件：索引本身会产生索引文件(有时候可能比数据文件还大)，会非常耗费磁盘空间

如果某个字段需要作为查询的条件经常使用，那么可以使用索引(一定会想办法增加)
如果某个字段需要进行数据的有效性约束，也可能使用索引(主键，唯一键)

Mysql中提供了多种索引
1.主键索引：primary key
2.唯一键索引：unique key
3.全文索引：fulltext index
4.普通索引：index

全文索引：针对文章内部的关键字进行索引
全文索引最大的问题：在于如何确定关键字
英文很容易：英文单词与单词之间有空格
中文很难：没有空格，而且中文可以各种随意组合(分词：sphinx)

索引，是数据库中专门用于帮助用户快速查询数据的一种数据结构。类似于字典中的目录，查找字典内容时可以根据目录查找到数据的存放位置，然后直接获取即可。

              30
 
        10                        40
 
   5         15            35             66
 
1   6     11    19      21      39     55     100

MySQL中常见索引有：

• 普通索引
• 唯一索引
• 主键索引
• 组合索引

1、普通索引

普通索引仅有一个功能：加速查询

create table in1(
    nid int not null auto_increment primary key,
    name varchar(32) not null,
    email varchar(64) not null,
    extra text,
    index ix_name (name)
)

create index index_name on table_name(column_name)

drop index_name on table_name;

show index from table_name;

2、唯一索引

唯一索引有两个功能：加速查询 和 唯一约束（可含null）

create table in1(
    nid int not null auto_increment primary key,
    name varchar(32) not null,
    email varchar(64) not null,
    extra text,
    unique ix_name (name)
)

create unique index 索引名 on 表名(列名)

drop unique index 索引名 on 表名

3、主键索引

主键有两个功能：加速查询 和 唯一约束（不可含null）

create table in1(
    nid int not null auto_increment primary key,
    name varchar(32) not null,
    email varchar(64) not null,
    extra text,
    index ix_name (name)
)

OR

create table in1(
    nid int not null auto_increment,
    name varchar(32) not null,
    email varchar(64) not null,
    extra text,
    primary key(ni1),
    index ix_name (name)
)

alter table 表名 add primary key(列名);

alter table 表名 drop primary key;
alter table 表名  modify  列名 int, drop primary key;

4、组合索引

组合索引是将n个列组合成一个索引

其应用场景为：频繁的同时使用n列来进行查询，如：where n1 = 'alex' and n2 = 666

create table in3(
    nid int not null auto_increment primary key,
    name varchar(32) not null,
    email varchar(64) not null,
    extra text
)

create index ix_name_email on in3(name,email);

如上创建组合索引之后，查询：

• name and email  -- 使用索引
• name                 -- 使用索引
• email                 -- 不使用索引

注意：对于同时搜索n个条件时，组合索引的性能好于多个单一索引合并。

更多参见：http://www.cnblogs.com/wupeiqi/articles/5716963.html

B+树-Btree索引与hash索引  http://www.cnblogs.com/xiaoboluo768/p/5400990.html