V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
MySQL 5.5 Community Server
MySQL 5.6 Community Server
Percona Configuration Wizard
XtraBackup 搭建主从复制
Great Sites on MySQL
Percona
MySQL Performance Blog
Severalnines
推荐管理工具
Sequel Pro
phpMyAdmin
推荐书目
MySQL Cookbook
MySQL 相关项目
MariaDB
Drizzle
参考文档
http://mysql-python.sourceforge.net/MySQLdb.html
Nicolay
V2EX  ›  MySQL

请教大家 如 select * from V2EX where a = 1 order by b desc limit 1 的 sql 如何建立索引?

  •  
  •   Nicolay · 2019-08-13 10:37:47 +08:00 · 5441 次点击
    这是一个创建于 1929 天前的主题,其中的信息可能已经有所发展或是发生改变。
    第 1 条附言  ·  2019-08-14 09:41:11 +08:00
    试验得知:
    联合索引 b a 和 单独索引 b 有效,只扫描了一行就得到结果,
    但是 联合索引 a b 无效,可能是因为 我的 a 字段只有 两种值,
    12 条回复    2019-08-26 15:54:37 +08:00
    cz5424
        1
    cz5424  
       2019-08-13 10:42:55 +08:00 via iPhone
    a,b 联合索引不行吗
    Raymon111111
        2
    Raymon111111  
       2019-08-13 10:43:46 +08:00
    不考虑其它查询和区分度的话

    建联合索引 a, b
    limuyan44
        3
    limuyan44  
       2019-08-13 14:39:17 +08:00
    连上你的 mysql,explain
    passerbytiny
        4
    passerbytiny  
       2019-08-13 14:42:32 +08:00
    不知道我理解的对不对,除了直接查索引的( select pk from table where pk > some 这种的),排序跟索引无关。
    reus
        5
    reus  
       2019-08-13 14:44:42 +08:00
    explain 一下
    建索引
    再 explain 看看有没有不一样
    就行了
    Oktfolio
        6
    Oktfolio  
       2019-08-13 15:40:04 +08:00
    联合索引 a, b
    Laz
        7
    Laz  
       2019-08-13 15:44:00 +08:00
    explain
    Zach369
        8
    Zach369  
       2019-08-13 15:45:38 +08:00
    如果只看这个 sql 语句,a,b 联合索引就可以了。 但是也要看实际情况。explain 看下。
    xaoduer
        9
    xaoduer  
       2019-08-13 16:19:11 +08:00
    a,b 联合索引的时候,先根据 a 索引查找出 a=1 的行,如果没有 desc,直接根据最左前缀从 b 索引取第一条即可。但如果是 desc,是不是意味着要对所有 a=1 的结果由正序变成逆序,刚好对应排序算法的最坏复杂度,看起来执行效率比单个 a 索引更差?
    gam2046
        10
    gam2046  
       2019-08-13 17:06:08 +08:00
    @xaoduer #8 应该不是结果由正序变逆序。自然结果下,并不一定是正序啊。所以也不能推导出,最坏的排序复杂度。

    从 SQL 语句看,a、b 字段加索引就可以了。
    Varchar
        11
    Varchar  
       2019-08-13 17:54:03 +08:00
    感觉 a、b 各自单独加索引或者联合索引区别不大 从扫描级别上看,应该都是 ref
    Aresxue
        12
    Aresxue  
       2019-08-26 15:54:37 +08:00
    猜一下,a 字段只有两种取值,所以扫描行数过多,导致 CBO 放弃走索引执行全表扫描(联合索引 a,b 同理,因为 mysql 索引是最左匹配原则,联合索引 a,b 你可以想象成在 B+树的分支中挑选出为 a 的子树,然后再在当前范围中找出为 b 的子树,但在熟筛选 a 的时候这个执行计划就被 CBO 放弃了)。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1256 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 18:07 · PVG 02:07 · LAX 10:07 · JFK 13:07
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.