美文网首页
Leetcode1126. 查询活跃业务(中等)

Leetcode1126. 查询活跃业务(中等)

作者: kaka22 | 来源:发表于2020-07-17 09:35 被阅读0次

    题目
    事件表:Events

    +---------------+---------+
    | Column Name   | Type    |
    +---------------+---------+
    | business_id   | int     |
    | event_type    | varchar |
    | occurences    | int     | 
    +---------------+---------+
    

    此表的主键是 (business_id, event_type)。
    表中的每一行记录了某种类型的事件在某些业务中多次发生的信息。

    写一段 SQL 来查询所有活跃的业务。

    如果一个业务的某个事件类型的发生次数大于此事件类型在所有业务中的平均发生次数,并且该业务至少有两个这样的事件类型,那么该业务就可被看做是活跃业务。

    查询结果格式如下所示:

    Events table:

    +-------------+------------+------------+
    | business_id | event_type | occurences |
    +-------------+------------+------------+
    | 1           | reviews    | 7          |
    | 3           | reviews    | 3          |
    | 1           | ads        | 11         |
    | 2           | ads        | 7          |
    | 3           | ads        | 6          |
    | 1           | page views | 3          |
    | 2           | page views | 12         |
    +-------------+------------+------------+
    

    结果表

    +-------------+
    | business_id |
    +-------------+
    | 1           |
    +-------------+ 
    

    'reviews'、 'ads' 和 'page views' 的总平均发生次数分别是 (7+3)/2=5, (11+7+6)/3=8, (3+12)/2=7.5。
    id 为 1 的业务有 7 个 'reviews' 事件(大于 5)和 11 个 'ads' 事件(大于 8),所以它是活跃业务。

    解答
    先查询事件类型在所有业务中的平均发生次数

    select E.event_type, avg(E.occurences)
    from Events as E
    group by E.event_type
    

    主表和上表进行连接

    select *
    from Events as E1 
    join (select E.event_type, avg(E.occurences)
    from Events as E
    group by E.event_type) tmp
    on E1.event_type = tmp.event_type
    

    一个业务的某个事件类型的发生次数大于此事件类型在所有业务中的平均发生次数

    select *
    from Events as E1 
    join (select E.event_type, avg(E.occurences) as avg_occ
    from Events as E
    group by E.event_type) tmp
    on E1.event_type = tmp.event_type
    where E1.occurences > tmp.avg_occ
    

    该业务至少有两个这样的事件类型,那么该业务就可被看做是活跃业务。
    对business_id分组 选出数量大于等于2的即可

    select E1.business_id
    from Events as E1 
    join (select E.event_type, avg(E.occurences) as avg_occ
    from Events as E
    group by E.event_type) tmp
    on E1.event_type = tmp.event_type
    where E1.occurences > tmp.avg_occ
    group by E1.business_id
    having count(E1.buiness) >= 2;
    

    相关文章

      网友评论

          本文标题:Leetcode1126. 查询活跃业务(中等)

          本文链接:https://www.haomeiwen.com/subject/ujmwhktx.html