mysql数据库索引实现比较多的用的是B-Tree
使用索引有利有弊，利就是可以大大的提高查询速度，而弊就是每次DML时候都要更新维护索引，增加了io次数，同时占用存储空间，那么什么时候建立索引比较合适呢，以下是一些使用索引的原则：
1、较频繁的作为查询条件的字段应该创建索引，即经常出现在where子句中的字段比较适合建立索引
2、唯一性太差的字段不适合单独创建索引，即使频繁作为查询条件；
3、更新非常频繁的字段不适合创建索引；
4、不会出现在 WHERE 子句中的字段不该创建索引；
原文：http://www.cnblogs.com/yaoboyyao/p/3557217.html