腾讯云SQL优化大赛解析(初赛)

建表

CREATE TABLE `order` (

  `id` bigint(20) NOT NULL AUTO_INCREMENT,

  `name` varchar(32) NOT NULL,

  `creator` varchar(24) NOT NULL,

  `price` varchar(64) NOT NULL,

  `create_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP,

  `status` tinyint(1) not null,

  PRIMARY KEY (`id`)

);


CREATE TABLE `order_item` (

  `id` bigint(20) NOT NULL AUTO_INCREMENT,

  `name` varchar(32) NOT NULL,

  `parent` bigint(20) NOT NULL,

  `status` int not null,

  `type` varchar(12) NOT NULL DEFAULT '0',

  `quantity` int not null default 1,

  `update_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP,

  PRIMARY KEY (`id`)

);


待优化语句①

SELECT *

FROM  `order` o

      INNER JOIN order_item i ON i.parent = o.id

ORDER  BY o.status ASC,

          i.update_time DESC

LIMIT  0, 20;

o表大约2000数据,i表大约50W行数据


思路

o表的status只有1和0这2种值,分别令status的值=1和=0,分别取前20,再把结果集UNION ALL起来在进行一次排序。

如果不采用这种方式,将会走全表扫描之后再进行2次排序,扫描行数非常多,相当耗时


官方答案

SELECT o.*,i.*

FROM  (

        (SELECT o.id,

            i.id item_id

      FROM  `order` o

            INNER JOIN order_item i

                    ON i.parent =o.id

          WHERE  o.status = 0

          ORDER  BY i.update_time DESC

          LIMIT  0, 20)

          UNION ALL

          (SELECT o.id,

            i.id item_id

          FROM  `order` o

            INNER JOIN order_item i

                    ON i.parent =o.id

          WHERE  o.status = 1

          ORDER  BY i.update_time DESC

          LIMIT  0, 20)

        ) tmp

      INNER JOIN `order` o ON tmp.id = o.id

      INNER JOIN order_item i ON tmp.item_id =i.id

ORDER  BY o.status ASC,

          i.update_time DESC

LIMIT  0, 20;


需添加的索引

alter table order_item add index idx_1(update_time,parent);

alter table `order` add index idx_0(status);



待优化语句②

update `order` set

create_time = now()

where id in (

    select parent from order_item where type = 2

);


该语句第一眼望过去涉及到2个知识点,第一个反应是in改inner join,第二个是临时表内的去重。

按照官方说法,这个语句除了上面的2个知识点外,还有对数据类型的核对,type是一个varchar类型,而临时表的查询直接改变了类型;其次在对临时表的去重过程中,很多人使用了distinct,按照官方说法,临时表的distinct会造成半连接失效,所以这里不能用distinct,而是需要用group by。


需要添加的索引

alter table `order` add index idx_1(type,parent);

语句改写

update `order` o inner join

(select type,parent from`order_item`where type='2' group by type,parent) i 

on o.id = i.parent

set create_time =now();


关于半连接

MySQL半连接



大赛官方解析链接

腾讯云数据库优化初赛

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 157,298评论 4 360
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 66,701评论 1 290
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 107,078评论 0 237
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,687评论 0 202
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,018评论 3 286
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,410评论 1 211
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,729评论 2 310
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,412评论 0 194
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,124评论 1 239
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,379评论 2 242
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 31,903评论 1 257
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,268评论 2 251
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 32,894评论 3 233
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,014评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,770评论 0 192
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,435评论 2 269
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,312评论 2 260