如何實現Foursquare的「市長」功能 - 在過去的N天內找到用戶得分最高的用戶？

Question

在Foursquare中，在過去N天中得分最高的用戶將獲得該地區的市長榮譽。

什麼是最有效的方式來實現呢？

用戶可能已經檢查了數百個位置。爲了顯示屬於某個用戶的所有市長職位，有必要逐一瀏覽所有這些數百個地方，並檢查他是否在過去60天內獲得了每個地方的最高分 - 這聽起來效率很低。

是否有任何SQL或算法魔術可以快速執行任務？

UPDATE：我使用MySQL和Django的

Answer 1

我會繼續在地方臺「當前主要的」，並更新不時。示例（我不知道數據模型是否正確）：

drop table place; 
create table place(name varchar(20) primary key, major varchar(20)); 
insert into place values('NY', null), ('LA', null); 
create index idx_p_m on place(major); 

drop table visits; 
create table visits(user varchar(20), place varchar(20), points int, day int); 
create index idx_v_p on visits(place, day desc); 
insert into visits values 
    ('Ben', 'NY', 1, 100), 
    ('Ben', 'LA', 3, 102), 
    ('Joe', 'NY', 2, 103), 
    ('Joe', 'LA', 1, 104); 

-- just to prove this is efficient 
explain select user from visits v where v.place = 'NY' 
    and day > 90 
    group by user 
    order by sum(points) desc 
    limit 1; 

update place p set major = 
    (select user from visits v where p.name = v.place 
    and day > 90 
    group by user 
    order by sum(points) desc 
    limit 1); 

select * from place where major = 'Joe'; 
select * from place where name = 'LA';