多类型大批量数据排行榜计算项目实践
背景,类似大众点评的门店评分系统,每个门店涉及多个类目每个门店有一个评分,根据类目和门店所在城市计算出评分的排行榜取top10,评分相同则取最小的门店id.门店数据有大概50万.分开类目城市参与排序数量有大概800万
鉴于背景,此项目计算肯定不能太大的时间复杂度,单拆分数据就已经有800万需要参与排序了,所以必然要用空间来换时间.而且还得将低排名的数据清理掉,最终保留top20就已经满足要求了.
解决方案:
1.使用redis SortedSet有序集合来自动排序,使用已有的轮子来减少代码量
2..
原创
2021-05-21 11:04:57 ·
439 阅读 ·
0 评论