一、 MySQL: 索引以B树格式保存

Memory存储引擎可以选择Hash或BTree索引，Hash索引只能用于=或<=>的等式比较。

1、普通索引：create index on Tablename(列的列表)

alter table TableName add index (列的列表)

create table TableName([...], index [IndexName] (列的列表)

2、唯一性索引：create unique index

alter ... add unique

主键：一种唯一性索引，必须指定为primary key

3、全文索引：从3.23.23版开始支持全文索引和全文检索，FULLTEXT，

可以在char、varchar或text类型的列上创建。

4、单列索引、多列索引：

多个单列索引与单个多列索引的查询效果不同，因为：

执行查询时，MySQL只能使用一个索引，会从多个索引中选择一个限制最为严格的索引。

5、最左前缀(Leftmost Prefixing)：多列索引，例如：fname_lname_age索引，以下的搜索条件MySQL都将使用

fname_lname_age索引：firstname,lastname,age；firstname,lastname；firstname，其他情况将不使用。

二、根据sql查询语句确定创建哪种类型的索引，如何优化查询

选择索引列：

a.性能优化过程中，选择在哪个列上创建索引是最重要的步骤之一。可以考虑使用索引的主要有

两种类型的列：在where子句中出现的列，在join子句中出现的列。

b.考虑列中值的分布，索引的列的基数越大，索引的效果越好。

c.使用短索引，如果对字符串列进行索引，应该指定一个前缀长度，可节省大量索引空间，提升查询速度。

d.利用最左前缀

e.不要过度索引，只保持所需的索引。每个额外的索引都要占用额外的磁盘空间，并降低写操作的性能。

在修改表的内容时，索引必须进行更新，有时可能需要重构，因此，索引越多，所花的时间越长。

MySQL只对一下操作符才使用索引：<,<=,=,>,>=,between,in,

以及某些时候的like(不以通配符%或_开头的情形)。