MySQL

 InnoDB
MySQL 5.5 及之后版本的默认存储引擎

B Tree 索引
哈希索引

索引失效
如果MySQL估计使用全表扫秒比使用索引快，则不适用索引。
如果条件中有or，即使其中有条件带索引也不会使用
复合索引，如果索引列不是复合索引的第一部分，则不使用索引（即不符合最左前缀）
如果like是以 % 开始的，则该列上的索引不会被使用。

ALTER TABLE table_name ADD INDEX index_name (column_list)
CREATE INDEX index_name ON table_name (column_list)