首页
学习
活动
专区
圈层
工具
发布

Mysql 索引与排序

image.png sql 中 order by 排序可能发生2种情况: 1)对应覆盖索引,直接在索引上查询时,就是有序的,不需要另外处理排序 2)没有使用到索引,先取出数据,形成临时表做 file sort...示例目标 取出来的数据本身就是有序的,利用索引来排序 示例分析 例如 有一个商品表,现在想取出某个分类下的商品,按照价格排序 sql : ... where category_id=N order...by price 目前只对分类ID做了索引,这时 order by 操作必然进行了单独的排序操作 使用 explain 分析这个sql语句时,会看到: Extra Using where;Using...filesort 改进 现在添加一个索引,category_id和price 的联合索引 再使用 explain 分析这个sql语句时,会看到: Extra Using where 可以看到没再使用filesort...,这样就利用了索引来排序,因为按照索引取出来的数据本身有序,order by 操作时用到了索引,一看本身就是有序的,就不再需要file sort操作

2.8K60
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    「Mysql索引原理(八)」使用索引扫描做排序

    MySQL有两种方式可以生成有序的结果:通过排序操作;或者按索引顺序扫描;如果explain出来的type列的值为index,则说明MySQL使用了索引扫描来做排序。...这基本上都是随机I/O,因此按索引顺序读取数据的速度通常要比顺序地全表扫描慢,尤其是在I/O密集型的工作负载时。 MySQL可以使用同一个索引既满足排序,又用于查找行。...只有当索引的顺序和ORDER BY子句的顺序完全一致,并且所有列的排序方向都一样时,MySQL才能使用索引结果来做排序。...ORDER BY子句和查找型查询的限制是一样的:需要满足索引的最左前缀的要求;否则,MySQL都需要执行排序操作,而无法利用索引排序。...即使order by子句不满足索引的最前左缀的要求,也可以哟用于查询排序,这是因为索引的第一列被指定为一个常数。 还有更多可以使用索引做排序的查询示例。

    2K10

    「Mysql索引原理(十四)」索引案例3-优化排序

    在这个学习案例中,最后要介绍的是排序。使用文件排序对小数据集是很快的,但如果个查询匹配的结果有上百万行的话会怎样?例如如果 WHERE子句只有sex列,如何排序?...对于那些选择性非常低的列,可以增加一些特殊的索引来做排序。...例如,可以创建(sex,rating)索引用于下面的查询: mysql> SELECT FROM profiles WHERE sex=‘M’ ORDER BY rating LIMIT...优化这类索引的另一个比较好的策略是使用延迟关联,通过使用覆盖索引查询返回需要的主键,再根据这些主键关联原表获得需要的行。这可以减少 MySQL扫描那些需要丢弃的行数。...下面这个查询显示了如何高效地使用( sex, rating)索引进行排序和分页 mysql> SELECT FROM profiles INNER JOIN (SELECT <primary

    92830

    MySQL排序规则导致无法命中索引问题

    为每条记录检查范围(索引映射:N)(JSON 属性:message) MySQL 没有找到好的索引可以使用,但发现在知道前面表的列值后,可能会使用某些索引。...对于前面表中的每个行组合,MySQL 检查是否可以使用范围或索引合并访问方法来检索行。这不是很快,但比执行完全没有索引的连接要快。...原因 在SQL的关联条件中,关联字段类型相同,并不是隐式类型转换问题导致无法命中索引,那么我们开始排查两表的字符集、排序规则是否一致。...user表设计: vehicle表设计: 两表字符集均为utf8mb4,不会出现因字符集不同导致隐式转换的问题,那么对比排序规则发现两表的排序规则是不同的,排序规则不一致时,MySQL同样会进行强制类型转换...知识扩展 MySQL隐式转换导致无法命重索引的情况: If one or both arguments are NULL, the result of the comparison is NULL,

    1.3K30

    MySQL-索引优化篇(2)_使用索引扫描来优化排序

    官方文档 https://dev.mysql.com/doc/ ?...如果英文不好的话,可以参考 searchdoc 翻译的中文版本 http://www.searchdoc.cn/rdbms/mysql/dev.mysql.com/doc/refman/5.7/en/index.com.coder114...---- 使用索引扫描来优化排序 存储引擎: Innodb 重点: 优化排序 手段:利用索引 两个思路: 1 通过排序操作 、 2 按照索引顺序扫描数据 ---- 索引的列顺序和Order By子句的顺序完全一致...> using where:表示优化器需要通过索引回表查询数据; select * , 除了索引列,其他的字段都需要回表来获取,所以 是using where . 5.7.29 版本的mysql的存储引擎是...在使用order by关键字的时候,如果待排序的内容不能由所使用的索引直接完成排序的话,那么MySQL有可能就要进行“文件排序” 【其实并不是从文件中查找排序,不要误解】。

    1.1K70

    MySQL索引

    索引是帮助MySQL高效获取数据的排好序的数据结构 索引数据结构: 二叉树 红黑树 哈希 B-Tree 二叉树容易退化成链表 红黑树层数太高 哈希不满足范围查找 B-Tree 叶节点具有相同的深度,叶节点的指点为空...所有索引元素不重复 节点中的数据索引从左到右递增排列 B+ Tree(B-Tree变种) 非叶子节点不存储data,只存储索引(冗余), 可以放更多的索引 叶子节点包含所有索引字段 叶子节点用指针连接...,提高区间访问的性能 InnoDB 索引实现(聚集) 表数据文件本身就是按B+ Tree组织的一个索引结构文件 聚集索引-叶节点包含了完整的数据记录 为什么InnoDB表必须有主键,并且推荐使用整型的自增主键...(不推荐使用UUID作为主键,尽量用自增整型) 为什么非主键索引结构叶子节点存储的是主键值?(一致性和节省存储空间) 联合索引的底层存储结构长什么样? 最左前缀法则

    3.8K10

    MySQL索引

    InnoDB; insert into t(id, name, k) values (1, 'Java', 100), (2, 'Python', 200), (3, 'Go', 300), (5, 'MySQL...上述语句中有两棵索引数,一棵是主键索引,另一棵为非主键索引。 主键索引和非主键索引的区别?...该索引k覆盖了我们的查询需求,因此称之为覆盖索引。 最左前缀原则 B+树索引结构,可以利用索引的最左前缀来定位记录。索引项是按照索引定义里面出现的字段顺序进行排序。...如果c列的区分度很高,ca和cb其实都可以不用建立,因为通过索引c查出来的数据量会很少,order by进行排序还是很快的,此时ca和cb都不想要建立 如果c列的区分度很低,联合普通索引还是有必要要建立的...,因为通过索引查出来的数据量会很大,order by将会很慢,并且很有可能需要借助磁盘临时表进行排序。

    5.1K20

    Mysql索引

    Without an index, MySQL must begin with the first row and then read through the entire table to find...索引实现原理 要搞清楚索引的实现原理,先看看索引的底层实现,MySQL索引大部分采用B-Tree实现,B-Tree又有B-树和B+树。还有一些使用Hash索引。...二叉搜索树的特点是左孩子的值小于父亲节点的值,父亲节点的值小于右孩子的值,即按二叉树的中序遍历,刚好是一个按小到大排序的。...因为InnoDB的数据文件本身要按主键聚集,所以InnoDB要求表必须有主键(MyISAM可以没有),如果没有显式指定,则MySQL系统会自动选择一个可以唯一标识数据记录的列作为主键,如果不存在这种列,...则MySQL自动为InnoDB表生成一个隐含字段作为主键,这个字段长度为6个字节,类型为长整形。

    3.6K20

    MySQL 索引

    在关系数据库中,索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构,它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。...如果没有索引,MySQL必须从第一条记录开始读完整个表,直到找出相关的行,表越大,查询数据所花费的时间就越多。...、唯一索引、主键索引) 组合索引 全文索引 空间索引 2.1、单列索引-普通索引 MySQL中普通索引并没有什么限制,纯粹为了查询数据更快一点。...: 显示了mysql使用索引的长度(也就是使用的索引个数),当 key 字段的值为 null时,索引的长度就是 null。...注意,key_len的值可以告诉你在联合索引中mysql会真正使用了哪些索引。 ref: 给出关联关系中另一个数据表中数据列的名字。

    14.2K20

    MySQL 索引

    而通过使用索引,数据库系统可以快速定位到满足查询条件的数据行,从而大大提高查询性能。 在MySQL中,索引的实现方式有两种:Hash和B+Tree。 2....索引的分类 索引通常是在表的某个列或多个列上创建的,常见的索引类型包括: •单列索引: 在单个列上创建的索引,用于加速基于该列的查询操作。...最左匹配原则是组合索引优化的核心原则之一,它指的是在使用组合索引进行查询时,查询条件中的列必须从索引的最左侧列开始,按照创建索引时的顺序逐一匹配。只有在查询条件中使用了索引的最左侧列,索引才能被利用。...•唯一索引: 确保索引列中的值是唯一的,即索引列的值不允许重复。唯一索引通常用于加速对唯一值的查询,例如主键列或唯一约束列。•主键索引: 是一种特殊的唯一索引,用于标识表中的唯一记录。...•提高分组和排序操作的效率:对于涉及排序和分组的查询操作,索引可以加速这些操作的执行。通过使用索引,数据库系统可以更快地完成排序和分组操作,从而减少排序和分组的时间开销。

    3.1K10

    MySQL索引

    如果弄乱了顺序如 c,b,a,mysql也会自动帮你改为a,b,c。这就是mysql最左原则,查询条件里面要有复合索引最左边的那个字段才会用到索引。...1)找到mysql配置文件my.ini 2)在my.ini最后增加一行,如:ft_min_word_len=2 3)重启mysql生效  使用 Match()        指定被搜索的列...* 词尾的通配符 " " 定义一个短语 注意:在MySQL 5.6版本以前,只有MyISAM存储引擎支持全文引擎.在5.6版本中,InnoDB加入了对全文索引的支持,但是不支持中文全文索引.在5.7.6...版本,MySQL内置了ngram全文解析器,用来支持亚洲语种的分词。 ...* from full_test where match(address) against('+北京 -丰台' IN BOOLEAN MODE); -- 查找必须包含北京,如果包含昌平则不包含昌平的排序值

    2.6K20

    Mysql索引

    作者:刘通亮  一、索引简介 索引是对数据库表中的一列或多列的值进行排序的一种结构,使用索引可以提高数据库中特定数据的查询速度。 原理:索引是经过某种算法优化的一种数据结构,可以快速查找。...在使用分组和排序字句进行数据查寻时,也可以显著减少查询中分组和排序的时间。 缺点: 创建索引和维护索引要好费时间,并且随着数据量的增加所耗费的时间也会增加。...2、索引的分类 (1)  普通索引和唯一索引(重要) 普通索引:mysql中的基本索引类型,允许在定义索引的列中插入重复值和空值。 唯一索引:索引列的值必须唯一,但允许有空值。...Mysql中只有MyISAM存储引擎支持全文索引(Mysql5.6以后InnoDB存储引擎也支持全文索引,笔者在Mysql5.72中在InnoDB存储引擎的表中建立过,但是实际应用没有做研究)。...使用唯一索引能确保定义的列的数据完整性,以提高查询速度。 在频繁进行排序或者分组(即进行group by或order by操作)的列上建立索引,如果待排序的列有多个,可以在这些列上建立组合索引。

    3.2K10

    MySQL索引

    索引是帮助 MySQL 高效获取数据的数据结构(有序)。...优点: 提高数据检索效率,降低数据库的IO成本 通过索引列对数据进行排序,降低数据排序的成本,降低CPU的消耗 缺点: 索引列也是要占用空间的 索引大大提高了查询效率,但降低了更新的速度,比如 INSERT...特点: Hash索引只能用于对等比较(=、in),不支持范围查询(betwwn、>、<、…) 无法利用索引完成排序操作 查询效率高,通常只需要一次检索就可以了,效率通常要高于 B+Tree 索引 存储引擎支持...,B+Tree 支持范围匹配及排序操作 索引分类 分类 含义 特点 关键字 主键索引 针对于表中主键创建的索引 默认自动创建,只能有一个 PRIMARY 唯一索引 避免同一个表中某数据列中的值重复 可以有多个...MySQL优化器会评估哪个字段的索引效率更高,会选择该索引完成本次查询 设计原则 针对于数据量较大,且查询比较频繁的表建立索引 针对于常作为查询条件(where)、排序(order by)、分组(group

    3K30

    【MySQL】索引

    排序有什么好处呢?我们后面进行讲解。 2. 为何 IO 交互要是 Page 为何 MySQL 和磁盘进行 IO 交互的时候,要采用 Page 的方案进行交互呢?用多少,加载多少不好吗?...因为有主键的问题, MySQL 会默认按照主键给我们的数据进行排序,从上面的 Page 内数据记录可以看出,数据是有序且彼此关联的。 为什么数据库在插入数据时要对其进行排序呢?...插入数据时排序的目的,就是优化查询的效率。页内部存放数据的模块,实质上也是一个链表的结构,链表的特点也就是增删快,查询修改慢,所以优化查询的效率是必须的。...现在我们可以再次回答上面的问题了,为何通过键值 MySQL 会自动排序?因为可以很方便引入目录。...当然, MySQL 除了默认会建立主键索引外,我们用户也有可能建立按照其他列信息建立的索引,一般这种索引可以叫做辅助(普通)索引。

    1.8K10
    领券