Medium之1126.查询活跃业务

蔚落 2023-01-23 08:00 27阅读 0赞

事件表：Events

<table> 
 <thead> 
  <tr> 
   <th>Column Name</th> 
   <th>Type</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>business_id</td> 
   <td>int</td> 
  </tr> 
  <tr> 
   <td>event_type</td> 
   <td>varchar</td> 
  </tr> 
  <tr> 
   <td>occurences</td> 
   <td>int</td> 
  </tr> 
 </tbody> 
</table>

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

### 问题 ###

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

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

### 示例 ###

查询结果格式如下所示：

Events table:

<table> 
 <thead> 
  <tr> 
   <th>business_id</th> 
   <th>event_type</th> 
   <th>occurences</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>1</td> 
   <td>reviews</td> 
   <td>7</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td>reviews</td> 
   <td>3</td> 
  </tr> 
  <tr> 
   <td>1</td> 
   <td>ads</td> 
   <td>11</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>ads</td> 
   <td>7</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td>ads</td> 
   <td>6</td> 
  </tr> 
  <tr> 
   <td>1</td> 
   <td>page views</td> 
   <td>3</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>page views</td> 
   <td>12</td> 
  </tr> 
 </tbody> 
</table>

Result table

<table> 
 <thead> 
  <tr> 
   <th>business_id</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>1</td> 
  </tr> 
 </tbody> 
</table>

‘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），所以它是活跃业务。

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

### 解答 ###

select business_id
    from events e
        join (
            select event_type,avg(occurences) as avs
            from events
            group by event_type) t 
        on e.event_type = t.event_type
    where e.occurences > t.avs
    group by business_id
    having count(*)>=2

##### 思路 #####

先创建有每个活动的平均次数的表，然后和原表内连接…