Redis+Hacker news算法开发基于用户投票的搜索热度排名

排名在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中的数据对算法进行优化