标签：分布 博文 实现 查找算法 需要 bsp 选择 频繁 ali
1、索引是什么
索引（Index）是帮助MySQL高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。
可以理解为“排好序的快速查找数据结构”
在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据,
这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。
2、优势
类似大学图书馆建书目索引，提高数据检索效率，降低数据库的IO成本。
通过索引对数据进行排序，降低数据排序的成本，降低了CPU的消耗。
3、劣势
实际上索引也是一张表，该表保存了主键与索引字段，并指向实体表的记录，所以索引列也是要占空间的。
虽然索引大大提高了查询速度，同时确会降低更新表的速度，如对表进行INSERT、UPDATE、DELETE。
因为更新表时，MySQL不仅要保存数据，还要保存一下索引文件每次更新添加了索引列的字段。
都会调整因为更新所带来的键值变化后的索引信息。
4、索引的分类
注意：索引是在存储引擎中实现的，也就是说不同的存储引擎，会使用不同的索引
MyISAM和InnoDB存储引擎：只支持BTREE索引， 也就是说默认使用BTREE，不能够更换
MEMORY/HEAP存储引擎：支持HASH和BTREE索引
1、索引我们分为四类来讲 单列索引(普通索引，唯一索引，主键索引)、组合索引、全文索引、空间索引、
1.1、单列索引：一个索引只包含单个列，但一个表中可以有多个单列索引。 这里不要搞混淆了。
1.1.1、普通索引：
MySQL中基本索引类型，没有什么限制，允许在定义索引的列中插入重复值和空值，纯粹为了查询数据更快一点。
1.1.2、唯一索引：
索引列中的值必须是唯一的，但是允许为空值，
1.1.3、主键索引：
是一种特殊的唯一索引，不允许有空值。
1.2、组合索引
在表中的多个字段组合上创建的索引，只有在查询条件中使用了这些字段的左边字段时，索引才会被使用，使用组合索引时遵循最左前缀集合。这个如果还不明白，等后面举例讲解时在细说；例如，这里由id、name和age3个字段构成的索引，索引行中就按id/name/age的顺序存放，索引可以索引下面字段组合(id，name，age)、(id，name)或者(id)。如果要查询的字段不构成索引最左面的前缀，那么就不会是用索引，比如，age或者（name，age）组合就不会使用索引查询。
1.3、全文索引
全文索引，只有在MyISAM引擎上才能使用，只能在CHAR,VARCHAR,TEXT类型字段上使用全文索引，介绍了要求，说说什么是全文索引，就是在一堆文字中，通过其中的某个关键字等，就能找到该字段所属的记录行，比如有"你是个大煞笔，二货 ..." 通过大煞笔，可能就可以找到该条记录。这里说的是可能，因为全文索引的使用涉及了很多细节，我们只需要知道这个大概意思，如果感兴趣进一步深入使用它，那么看下面测试该索引时，会给出一个博文，供大家参考。
注意：在使用全文搜索时，需要借助MATCH函数，并且其全文搜索的限制比较多，比如只能通过MyISAM引擎，比如只能在CHAR,VARCHAR,TEXT上设置全文索引。比如搜索的关键字默认至少要4个字符，比如搜索的关键字太短就会被忽略掉。等等，如果你们在实验的时候可能会实验不出来。
CREATE TABLE t4
(
id INT NOT NULL,
name CHAR(30) NOT NULL,
age INT NOT NULL,
info VARCHAR(255),
FULLTEXT INDEX FullTxtIdx(info)
)ENGINE=MyISAM;
SHOW CREATE TABLE t4\G;
SELECT * FROM t4 WHERE MATCH(info) AGAINST(‘gorlr‘);
EXPLAIN SELECT * FROM t4 WHERE MATCH(info) AGAINST(‘gorlr‘);
1.4、空间索引
空间索引是对空间数据类型的字段建立的索引，MySQL中的空间数据类型有四种，GEOMETRY、POINT、LINESTRING、POLYGON。
在创建空间索引时，使用SPATIAL关键字。
要求，引擎为MyISAM，创建空间索引的列，必须将其声明为NOT NULL。具体细节看下面
5、基本语法
alter table tbl_name add primary key(column_list); 添加主键索引 ，必须唯一且不能为NULL。
alter table tbl_name add unique index_name(column_list);添加唯一索引，不能为NULL。
alter table tbl_name add index_name(column_list); 添加普通索引，索引值可出现多次。
alter table tbl_name add fulltext index_name(column_list); 添加全文索引FULLTEXT。
6、MySQL索引结构
BTree索引
Hash索引
full-text全文索引
R-Tree索引
7、哪些情况需要创建索引
1主键自动建立唯一索引
2频繁作为查询条件的字段应该创建索引
3查询中与其他表关联的字段，外键关系建立索引
4频繁更新的字段不适合建立索引，因为每次更新不单单是更新了记录还会更新索引
5WHERE条件里用不到的字段不创建索引
6单键/组合索引的选择问题，who?(在高并发下倾向创建组合索引)
7查询中排序的字段，排序的字段若通过索引去访问将大大提高排序速度
8查询中统计或者分组字段
9对经常更新的表就避免对其进行过多的索引，对经常用于查询的字段应该创建索引，
10数据量小的表最好不要使用索引，因为由于数据较少，可能查询全部数据花费的时间比遍历索引的时间还要短，索引就可能不会产生优化效果。
11在一同值少的列上(字段上)不要建立索引，比如在学生表的"性别"字段上只有男，女两个不同值。相反的，在一个字段上不同值较多可是建立索引。
8、哪些情况不要创建索引
①表记录太少
②经常增删改的表
提高了查询速度，同时却会降低更新表的速度，如对表进行INSERT、UPDATE、和DELETE。
因为更新表时，MySQL不仅要保存数据，还要保存一下索引文件。
数据重复且分布平均的表字段，因此应该只为最经常查询和最经常排序的数据建立索引。
③注意，如果某个数据列包含许多重复的内容，为它建立索引就没有太大的实际效果。
标签：分布 博文 实现 查找算法 需要 bsp 选择 频繁 ali
原文地址：https://www.cnblogs.com/gudyu/p/9128907.html
