日期:2014-05-16  浏览次数:20744 次

mysql查询优化之索引类型、最左前缀

一、什么是索引??

  索引用来快速地寻找那些具有特定值的记录,所有MySQL索引都以B-树的形式保存。如果没有索引,执行查询时MySQL必须从第一个记录开始扫描整个表的所有记录,直至找到符合要求的记录。表里面的记录数量越多,这个操作的代价就越高。如果作为搜索条件的列上已经创建了索引,MySQL无需扫描任何记录即可迅速得到目标记录所在的位置。如果表有 1000个记录,通过索引查找记录至少要比顺序扫描记录快100倍。?

  假设我们创建了一个名为people的表:?

CREATE TABLE people ( peopleid SMALLINT NOT NULL, name CHAR(50) NOT NULL );?

  然后,我们完全随机把1000个不同name值插入到people表。下图显示了people表所在数据文件的一小部分:


点击查看原图?

  可以看到,在数据文件中name列没有任何明确的次序。如果我们创建了name列的索引,MySQL将在索引中排序name列:?

点击查看原图?

  对于索引中的每一项,MySQL在内部为它保存一个数据文件中实际记录所在位置的“指针”。因此,如果我们要查找name等于“Mike”记录的 peopleid(SQL命令为“SELECT peopleid FROM people WHERE name=\'Mike\';”),MySQL能够在name的索引中查找“Mike”值,然后直接转到数据文件中相应的行,准确地返回该行的 peopleid(999)。在这个过程中,MySQL只需处理一个行就可以返回结果。如果没有“name”列的索引,MySQL要扫描数据文件中的所有记录,即1000个记录!显然,需要MySQL处理的记录数量越少,则它完成任务的速度就越快。?

  二、索引的类型?

  MySQL提供多种索引类型供选择:?

??? * 普通索引?

????? 这是最基本的索引类型,而且它没有唯一性之类的限制。普通索引可以通过以下几种方式创建:?

????????? o 创建索引,例如CREATE INDEX <索引的名字> ON tablename (列的列表);?
????????? o 修改表,例如ALTER TABLE tablename ADD INDEX [索引的名字] (列的列表);?