Android UI详解之Fragment加载

组合索引(concatenated index)：由多个列构成的索引，如create index idx_emp on emp(col1, col2, col3, ……)，则我们称idx_emp索引为组合索引。

在组合索引中有一个重要的概念：引导列(leading column)，在上面的例子中，col1列为引导列。当我们进行查询时可以使用”where col1 = ? ”，也可以使用”where col1 = ? and col2 = ?”，这样的限制条件都会使用索引，但是”where col2 = ? ”查询就不会使用该索引。所以限制条件中包含先导列时，该限制条件才会使用该组合索引。

创建2张测试表：

mysql> desc test1;

+-------+--------------+------+-----+---------+-------+

| Field | Type         | Null | Key | Default | Extra |

+-------+--------------+------+-----+---------+-------+

| id    | int(11)      | NO   |     | NULL    |       |

| name  | varchar(45)  | YES  | MUL | NULL    |       |

| dept  | varchar(50)  | YES  |     | NULL    |       |

| desc  | varchar(100) | YES  |     | NULL    |       |

+-------+--------------+------+-----+---------+-------+

4 rows in set (0.00 sec)

mysql> desc test2;

+---------+-------------+------+-----+---------+-------+

| Field   | Type        | Null | Key | Default | Extra |

+---------+-------------+------+-----+---------+-------+

| id      | int(11)     | NO   | PRI | NULL    |       |

| email   | varchar(50) | YES  |     | NULL    |       |

| address | varchar(50) | YES  |     | NULL    |       |

+---------+-------------+------+-----+---------+-------+

3 rows in set (0.00 sec)

mysql>

通过存储过程模拟一些数据：

delimiter $$

create procedure mock_insert_test1()

BEGIN

    DECLARE v int DEFAULT 1;

    WHILE v < 800000

    DO

        INSERT into test1

        VALUES(v,CONCAT('name',v),CONCAT('dept',v),NULL);

        SET v = v + 1;

    END WHILE;

end

$$

delimiter ;

delimiter $$

create procedure mock_insert_test2()

BEGIN

DECLARE v int DEFAULT 1;

WHILE v < 800000

DO

INSERT into test2

VALUES(v,CONCAT('email',v),CONCAT('addr',v));

SET v = v + 1;

END WHILE;

end

$$

delimiter ;

执行存储过程灌一些数据，

mysql> SELECT * from test1 limit 10;

+----+----------+-------+------+

| id | name     | dept  | desc |

+----+----------+-------+------+

|  1 | duan     | yanfa | NULL |

|  2 | zhangsan | renli | NULL |

|  3 | lisi     | renli | NULL |

|  1 | name1    | dept1 | NULL |

|  2 | name2    | dept2 | NULL |

|  3 | name3    | dept3 | NULL |

|  4 | name4    | dept4 | NULL |

|  5 | name5    | dept5 | NULL |

|  6 | name6    | dept6 | NULL |

|  7 | name7    | dept7 | NULL |

+----+----------+-------+------+

10 rows in set (0.00 sec)

mysql>

引导列是id时，索引是这样的：inx_id_name:id,name

创建索引后，

结果：

引导列是name时，索引是这样的：

结果：

为什么要以name为引导列？因为ID是join列，并且ID列上面没过滤条件，如果以ID列作为引导列，由于没过滤条件那么CBO只能走 index full scan,或者index fast full scan，因为引导列没过滤条件，走不了index range scan, 最多走index skip scan，不过index skip scan代价过高，因为index skip scan要求引导列选择性很低，但是ID这里选择性很高。

如果name列作为引导列，那么优化器就可以选择index range scan,这样相比index full scan, index fast full scan肯定要少扫描很多leaf block,逻辑读就会相对较少。

其实到这里，是否可以总结一下建立组合索引的原则总结：

引导列要选择过滤条件的列作为引导列，比如 where a.xxx='xxx' 或者 a.xxx> 或者 a.xxx<
引导列的选择性越高越好，因为选择性越高，扫描的leaf block就越少，效率就越高 (正确的顺序依赖于使用该索引的查询，并且同时需要考虑如何更好的满足排序和分组的需要。在一个多列B-Tree索引中，索引列的顺序意味着索引首先按照最左列进行排序，其次是第二列。所以，索引可以按照升序或者降序进行扫描，以满足精确符合列顺序的ORDER BY、GROUP BY和DISTINCT等子句的查询需求。对于如何选择索引顺序有一个经验法则：将选择性较高的列放到索引的最前列。)
尽量把join列放到组合索引最后面

巴特西

Android UI详解之Fragment加载

其实到这里，是否可以总结一下建立组合索引的原则总结：

最新文章

热门文章