LeetCode MySQL 1661. 每台机器的进程平均运行时间

Michael阿明

发布于 2021-09-06 11:42:50

3710

发布于 2021-09-06 11:42:50

文章被收录于专栏：Michael阿明学习之路

文章目录

- 1. 题目
- 2. 解题

1. 题目

表: Activity

+----------------+---------+
| Column Name    | Type    |
+----------------+---------+
| machine_id     | int     |
| process_id     | int     |
| activity_type  | enum    |
| timestamp      | float   |
+----------------+---------+

该表展示了一家工厂网站的用户活动. (machine_id, process_id, activity_type) 是当前表的主键. machine_id 是一台机器的ID号. process_id 是运行在各机器上的进程ID号. activity_type 是枚举类型 (‘start’, ‘end’). timestamp 是浮点类型,代表当前时间(以秒为单位).

‘start’ 代表该进程在这台机器上的开始运行时间戳 , ‘end’ 代表该进程在这台机器上的终止运行时间戳. 同一台机器，同一个进程都有一对开始时间戳和结束时间戳，而且开始时间戳永远在结束时间戳前面.

现在有一个工厂网站由几台机器运行，每台机器上运行着相同数量的进程. 请写出一条SQL计算每台机器各自完成一个进程任务的平均耗时.

完成一个进程任务的时间指进程的’end’ 时间戳减去 ‘start’ 时间戳. 平均耗时通过计算每台机器上所有进程任务的总耗费时间除以机器上的总进程数量获得.

结果表必须包含machine_id（机器ID）和对应的 average time（平均耗时）别名 processing_time, 且四舍五入保留3位小数.

具体参考例子如下:

Activity table:

+------------+------------+---------------+-----------+
| machine_id | process_id | activity_type | timestamp |
+------------+------------+---------------+-----------+
| 0          | 0          | start         | 0.712     |
| 0          | 0          | end           | 1.520     |
| 0          | 1          | start         | 3.140     |
| 0          | 1          | end           | 4.120     |
| 1          | 0          | start         | 0.550     |
| 1          | 0          | end           | 1.550     |
| 1          | 1          | start         | 0.430     |
| 1          | 1          | end           | 1.420     |
| 2          | 0          | start         | 4.100     |
| 2          | 0          | end           | 4.512     |
| 2          | 1          | start         | 2.500     |
| 2          | 1          | end           | 5.000     |
+------------+------------+---------------+-----------+

Result table:

+------------+-----------------+
| machine_id | processing_time |
+------------+-----------------+
| 0          | 0.894           |
| 1          | 0.995           |
| 2          | 1.456           |
+------------+-----------------+

一共有3台机器,每台机器运行着两个进程. 机器 0 的平均耗时: ((1.520 - 0.712) + (4.120 - 3.140)) / 2 = 0.894 机器 1 的平均耗时: ((1.550 - 0.550) + (1.420 - 0.430)) / 2 = 0.995 机器 2 的平均耗时: ((4.512 - 4.100) + (5.000 - 2.500)) / 2 = 1.456

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/average-time-of-process-per-machine 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

先求总时间，然后除以进程数量

# Write your MySQL query statement below
select t1.machine_id, round(tot/num,3) processing_time
from
(
    select machine_id, sum(if(activity_type='start', -timestamp, timestamp)) tot
    from Activity a
    group by machine_id
) t1 left join
(
    select b.machine_id, count(distinct b.process_id) num 
    from Activity b group by machine_id
) t2
on(t1.machine_id=t2.machine_id)

234 ms 0 B MySQL

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/08/22 ，如有侵权请联系 cloudcommunity@tencent.com 删除

unix