排名在web开发中，属于基础功能，以方便用户从大量信息之中，快速有效地找出最重要的内容，从最基础的用户的点击数进行排行，到互联网大厂基于人工智能的热度算法都在此范围内。
热度排名
排名可以基于信息本身的特征，也可以基于用户的投票，即让用户决定，而热度是基于用户投票机制，辅以不同的算法完成排名。
Delicious算法
最直觉、最简单的算法，按照单位时间内用户的投票数进行排名
如按照"过去一定时间内被点击的次数"进行排名。每过一定时间，就统计一次。
这个算法的优点是比较简单、容易部署、内容更新相当快；缺点是，一方面，排名变化不够平滑，前一个小时还排名靠前的内容，往往第二个小时就一落千丈，另一方面，缺乏自动淘汰旧项目的机制，某些热门内容可能会长期占据排行榜前列。
Hacker news算法
Hacker news算法是Hacker news在原版本中基于用户投票机制排名热帖的方法，其原始的数学公式为
score = P / (T)^G
P为帖子得票数 T为距离发帖时的时间差 G为“重力因子”用于控制时间对热度排名的影响
(T)^G T的G次方
(P-1) / (T+2)^G
Hacker news将G默认为1.8 P-1以减去发帖人的点击数，T+2以缓冲2小时内的发帖热度
我们在得知了各个参数的含义后可根据自己的具体业务进行调参
Hacker News的Ranking算法主要区别在于引入了T P G这些参数，这参数是不断变化的，从而导致一篇帖子的得分不断变化。拥有自动淘汰旧项目的机制，排名曲线相对平滑，在中小站是在复杂度与功能性的取舍中较优选择。
结合Reids实现Hacker news
因为redis作为缓存数据库数据读取快，对网站性能影响较小，且redis拥有zset这种可自动排名的数据结构，也可对过期时间进行控制以更简单的对数据进行自动的清理，所以选择redis，完全使用mysql等数据库也可完成此功能。
Z-Set
/* 根据用户行为进行热度投票
* 使用hacker nwes 算法配合redis
* (P-1) / (T+2)^G
* p 投票数
* t 发布日期
* */
public boolean addSetData(JSONObject param){
JSONObject result = new JSONObject();
String key = param.getString("key");
String name = param.getString("name");
String behavior = param.getString("behavior");
//获取用户行为判断票数
switch (behavior){
case "click" :
redisTemplate.opsForValue().increment(name);
break;
case "list" :
redisTemplate.opsForValue().increment(name,2);
break;
case "collect" :
redisTemplate.opsForValue().increment(name,10);
break;
}
//进行票数计算
int P = Integer.parseInt(redisTemplate.opsForValue().get(name).toString()) ;
LocalDate now = LocalDate.now();
LocalDate ReleaseDate = LocalDate.parse("2020-01-30");
long timeDiff = now.toEpochDay()-ReleaseDate.toEpochDay();
double score;
score = P / Math.pow(timeDiff,1.8);
Boolean saveBool = redisTemplate.opsForZSet().add(key,name,score);
return saveBool ;
}
在项目上线后，进行数据记录，分析数据情况对G 与T 票值P进行优化，对incr的值的过期时间进行调整，同时定期对ZSet内的值进行修正以及垃圾 数据的清删。
最后，redis的稳定性相较于mysql低，我们一般会在一定时间内将redis备份至mysql数据库，还可以通过mysql中的数据对算法进行优化
网友评论