数据库优化之索引优化

MySQL支持的索引类型

• B-tree索引
• Hash索引

B-tree索引

特色

• 加快数据的查询速度
• 更适合进行范围查找

原理

• B+树的结构存储数据

适应范围

• 全值匹配的查询
• 匹配最左前缀的查询
• 匹配列前缀查询
• 匹配范围值的查询
• 精确匹配左前列并范围匹配另一列
• 只访问索引的查询

限制

• 若是不是按照索引最左列开始查找，则没法使用索引
• 使用索引时不能跳过索引中的列
• Not in 和<>操做没法使用索引
• 若是查询中有某个列的范围查询，则其右边全部列都没法使用索引

Hash索引

特色

• Hash索引时基于Hash表实现的，只有查询条件精确匹配Hash索引中的全部列，才可以使用Hash索引。
• 对于Hash索引中的全部列，存储引擎都会为每一行计算一个Hash码，Hash索引中存储的就是Hash码

原理

• key-vlaue

限制

• 二次读取
• 没法用于排序
• 不支持部分索引查找也不支持范围查找
• Hash码的计算可能存在Hash冲突

为何要使用索引

• 大大减小存储引擎须要扫描的数据量
• 帮助咱们进行排序避免使用临时表
• 把随机I/O变为顺序I/O

索引是否是越多越好

• 索引会增长写操做的成本
• 太多的索引会增长查询优化器的选择时间

---

相关连接
《 数据库优化之什么影响性能》、《数据库优化之实例和故事 》、《 数据库优化之结构设计》

做者：不动峰
博客园： http://www.cnblogs.com/mylly/ 版权全部，欢迎保留原文连接进行转载：)