最新消息:

对Mysql索引的一点研究

Mysql 800浏览 0评论

一、为什么使用数据索引能够提高效率?

  1. 关系型数据库的数据索引(BTREE及常见索引结构)的存储是有序的;

  2. 在有序的情况下,通过索引查询一个数据是无需遍历索引记录的;

  3. 关系型数据库数据索引的查询效率趋近于二分法查询效率,趋近于log2(N);

  4. 极端情况下(更新请求少,更新实时要求低,查询请求频繁),建立单项有序序列可替代数据索引;

  5. HASH索引的查询效率是寻址操作,趋近于一次查询,比有序索引查询效率更高,但不支持比对查询,区间查询,排序等操作,仅仅支持Key-Value类型查询。

二、如何理解数据索引的结构?

  1. 数据索引通常默认采用BTREE 索引,内存表也使用了HASH索引;

  2. 仅就有序前提而言,单向有序排序序列是查找效率最高的(二分查找,或者说折半查找),使用树形索引的目的是为了达到快速的更新和增删操作;

  3. 在极端情况下(比如数据查询需求量非常大,而数据更新需求极少,实时性要求不高,数据规模有限),直接使用单一排序序列,二分查找速度最快;

  4. 在进行索引分析和SQL优化时,可以将数据索引字段想象称为单一有序序列,并以此作为分析的基础。涉及到复合索引情况下,复合索引按照索引顺序拼凑成一个字段,像想成为单一有序序列,并以此作为分析的基础;

  5. 一条数据查询只能使用一个索引,索引可以是多个字段合并的复合索引。但一条数据查询不能使用多个索引。

转载请注明:微刻 blog.wecot.cn » 对Mysql索引的一点研究

发表我的评论
取消评论
表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址