标签：项目 member 排行榜 score 亮点 key 点赞 排序

排行榜

参考链接

数据库实现

order by关键字

最简单的实现方式，通常性能不会很好

ORDER BY 关键字可以使查询返回的「结果集」按照指定的列进行排序，可以按照某「一列」排序或者同时按照「多列」进行排序，排序的顺序可以是「升序」或者「降序」。

SELECT column_name,column_name
FROM table_name
ORDER BY column_name,column_name ASC|DESC;

窗口函数

窗口函数中的顺序函数，通常性能也不会很好

Redis实现

zset

value 是一个集合，且可以看出这个集合是有序的。集合中的每一个 member 都有一个 score，然后按照这个 score 进行降序排序。

• 添加member

  zadd key score member [score member ...]
  

• 增加 member 的 score

  zincrby key increment member
  

• 获取 member 排名

  默认是升序排列

  zrank/zrevrank key member
  

• 返回指定排名范围内的 member

  zrange/zrevrange key start end [withscores]
  

拓展

好友范围排行榜&好友点赞

• 好友范围思路
  • 不建议直接维护不同的zset，性能消耗过大；可以延迟加载，当用户请求查看排行榜的时候，再去根据用户的好友关系，循环获取好友的步数，生成排行榜。
• 点赞思路
  • 我的朋友发的动态用list，可以在朋友发的时候加到我的List，也可以我登录的时候取拉
  • 然后是点赞列表，因为点赞不能重复而且是有顺序的，可以用set来维护某条动态的点赞列表（set的名称就是动态id，值为点赞列表）
  • 点击用户头像会看到用户的信息，一般用String（key的名称为用户的id，值为用户信息的json数据）
  • 是否点赞，可以使用hash类型，因为hash中判断是否存在某个key的时间复杂度是O(1)

七日排行榜

对一段日期的排行榜做并集，得到一段日期的数据的总体排行榜数据；

对一段日期的排行榜做交集，得到一段日期的数据的总体排行榜数据（排除期间中断上榜的信息）；

• 获取交集/并集

  zinterstore/zunionstore destination numkeys key [key ...] [weights weight [weight ...]] [aggregate sum|min|max] 
  

  • zinterstore/zunionstore其实就是交集/并集
  • destination 将交集/并集的结果保存到这个键中
  • numkeys 需要做交集/并集的集合的个数
  • key [key ...] 具体参与交集/并集的集合
  • weights weight [weight ...] 每个参与计算的集合的权重。在做交集/并集计算时，每个集合中的 member 会把自己的 score 乘以这个权重，默认为 1。
  • aggregate sum|min|max 对于各个集合中的相同元素是 sum(求和)、min(取最小值)还是max(取最大值)，默认为 sum。

亿级排行榜

分治算法处理，将单个排行榜分为多个排行榜处理（桶），但落点并不均匀，设计算法解决马太效应（强者愈强，弱者愈弱）

非实时排行榜

利用定时任务，获取统计完的排行榜数据，将数据缓存至临时表（或缓存）；当客户端调用获取排行榜接口时直接返回临时表（或缓存）数据。

使用redis的string做缓存，自定义key，value为json数据

标签：项目,member,排行榜,score,亮点,key,点赞,排序
来源： https://www.cnblogs.com/faetbwac/p/16508247.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。