MYSQL（一）数据库索引类型，索引优点

索引在Mysql中也叫做键（key），是存储引擎用于快速找到记录的一种数据结构。

索引结构类型（常见有两种）：

1. B-Tree索引

大多数mysql引擎都支持这种索引；

        1.B-Tree通常意味着所有的值都是按顺序存储的，

        2.并且每一个叶子页到根的距离相同；

存储引擎不需要进行全表扫描来获取需要的数据，取而代之是从索引的根节点开始进行搜索；

适用于：

A. 全键值查找（全值匹配）

B. 键值范围（若是有多列的合并索引，需要精确匹配某一列并范围匹配另一列）

C. 键前缀查找

D. 按顺序查找（order by）

限制：

A. 如果不是按照索引的最左列开始查找，则无法使用索引

B. 不能跳过索引中的列

C. 如果查询中有某个列的范围查询，其右边的所有列都无法使用索引优化查询

2. 哈希索引

在mysql中，只有memory引擎显式支持哈希索引；基于哈希表实现，只有精确匹配索引所有列的查询才有效；对于每一行数据，存储引擎会对所有的索引列计算一个哈希码，不同的键值行计算出的哈希码不一样，哈希索引将所有的哈希码存储在索引中，同时在哈希表中保存指向每个数据行的指针；（hash索引结构：hash值：指针）

优势：

查找速度非常快

限制：

A. 无法用于排序

B. 不支持部分索引列匹配查找

C. 只支持等值比较查询

存储引擎不支持哈希索引时，可以建立自定义哈希：

如：建表pseudohash：id，url，url_crc;

建立触发器：insert数据时 set new.url_crc = crc32(new.url);

Update数据时 set new.url_crc = crc32(new.url);

查找：select url , url_crc from pseudohash where url_crc = crc32(“www.baidu.com”) and url = “www.baidu.com”;

在where语句中带人hash值和对应列值。

索引功能类型：

1.普通索引（INDEX ）

    CREATE INDEX index_name ON table_name (column_list);

2.唯一索引（UNIQUE INDEX）

    mysql数据库索引列的值必须唯一，但允许有空置。如果是组合索引，列值的组合必须唯一。

    CREATE UNIQUE INDEX index_name ON table_name (column_list)

3.主键索引（PRIMARY KEY）

    是一种特殊的唯一索引，不允许有空置，一般在建表时创建

    CREATE TABLE table_name ( 

     ID INT NOT NULL, 

     [column] VARCHAR(16) NOT NULL, 

    PRIMARY KEY(ID)   

     );  

4.全文索引：（FULLTEXT）只可以用在MyISAM引擎

    对大数据文本进行索引，在建立的索引中对要查找的单词进行搜索，定位哪些文本数据包括要搜索的单词。

    1，建立索引   2，在索引中搜索定位

    //针对content做了全文索引：

    CREATE TABLE `table` (

    `id` int(11) NOT NULL AUTO_INCREMENT ,

    `title` char(255) CHARACTER SET utf8 COLLATE utf8_general_ci NOT NULL ,

    `content` text CHARACTER SET utf8 COLLATE utf8_general_ci NULL ,

    PRIMARY KEY (`id`),

    FULLTEXT (content) );

    查找时：

    SELECT * FROM article WHERE MATCH( content) AGAINST('想查询的字符串')

索引的优点：

1. 可以让服务器快速定位到表的指定位置，大大减少了服务器需要扫描的数据量

2. 最常见的b-tree索引按照顺序存储数据，可以用来做order by和group by，帮助服务器避免排序和临时表，将随机I/O变为顺序I/O

3. 因为索引中存储了实际的列值，某些查询只需要使用索引就能完成全部查询

索引优化

      1. 前缀索引

         问题：有时候索引需要存储很长的字符串，会让索引变得大且慢

         解决：1. hash索引 2. 前缀索引

         索引的选择性：不重复的索引值 / 数据表的记录总数，数值越高性能越好；

                            唯一索引的选择性是1，性能是最好的

          计算适合的前缀长度，使前缀的选择性接近于完整列的选择性。Mysql无法使用前缀索引做order by和group by，也无法使用前缀索引做覆盖扫描；

       2. 选择合适的索引列顺序

          将选择性最高的列放在索引最前列