前言

排行榜作为互联网应用中几乎必不可少的一个元素，能勾起人类自身对比的欲望，某宝中的商品销量排行，店铺信誉排行等，实现排行榜的方式也有很多种，可以使用快速排序算法 + 实现Comparator接口实现按某项权重排序，现在很多公司都在使用redis这个nosql数据库实现排行榜的功能

基于redis实现排行榜

现在要做的是对公司进行排行，排行的标准是用户对公司的搜索次数，做一个前十公司的排行榜

1.相关的redis知识

与排行榜功能实现相关的redis数据结构是sort set（有序集合）

关于sort set

我们知道set是一种集合，集合有一个特点就是无重复元素，sort set除了无重复元素外，还有一个特点就是有序性。

数据结构组成：

key：sort set 的唯一标识
权重：也叫分数（score）redis通过权重为集合中的元素进行升序排序（默认），权重可以重复
value：集合元素，元素不可重复

1	`String(set key),double(权重),String(value)`

sort set是通过哈希表实现的，所以添加，函数，查找的时间复杂度都是O(1),每个集合可以存储40多亿个元素

基本命令

向集合中添加一个或多个元素

1	`ZADD` `"KEY"` `SCORE` `"VALUE"` `[ SCORE` `"VALUE"]`

效果：

1	`MyRedis:0>ZADD test 1` `"one""1"MyRedis:0>zadd test 4` `"four"` `5` `"five""2"`

获取集合的元素数量

1	`ZCARD` `"key"`

效果

1	`MyRedis:0>ZCARD test"5"`

获取指定元素分数（权重）

1	`ZSCORE` `"KEY"` `"VALUE"`

效果

1	`MyRedis:0>ZSCORE` `"test"` `"one""2"`

指定集合的指定元素增加指定分数

1	`ZINCRBY` `"key"` `score` `"value"`

效果：

1	`MyRedis:0>ZSCORE` `"test"` `"one""2"MyRedis:0>ZINCRBY` `"test"` `1` `"one""3"MyRedis:0>ZSCORE` `"test"` `"one"` `"3"`

获取指定范围的元素(默认按照分数|权重的升序排列)

1	`ZRANGE` `"key"` `开始下标结束下标`

效果

MyRedis:0>ZRANGE "test" 0 1
 1)  "two"
 2)  "one"

完成这个需求大概需要这么多命令，接下来开始实现我们的这个需求

2.springboot + redis实现

导入redis依赖

<dependency>
    <groupId>org.springframework.boot</groupId>
    <artifactId>spring-boot-starter-data-redis</artifactId>
</dependency>

编写工具类

//=============================== sort set =================================
 
/**
 * 添加指定元素到有序集合中
 * @param key
 * @param score
 * @param value
 * @return
 */
public boolean sortSetAdd(String key,double score,String value){
    try{
        return redisTemplate.opsForZSet().add(key,value,score);
    }catch (Exception e){
        e.printStackTrace();
        return false;
    }
}
 
/**
 * 有序集合中对指定成员的分数加上增量 increment
 * @param key
 * @param value
 * @param i
 * @return
 */
public double sortSetZincrby(String key,String value,double i){
    try {
        //返回新增元素后的分数
        return redisTemplate.opsForZSet().incrementScore(key, value, i);
    }catch(Exception e){
        e.printStackTrace();
        return -1;
    }
}
 
/**
 * 获得有序集合指定范围元素 (从大到小)
 * @param key
 * @param start
 * @param end
 * @return
 */
public Set sortSetRange(String key,int start,int end){
    try {
        return redisTemplate.opsForZSet().reverseRange(key, start, end);
    }catch (Exception e){
        e.printStackTrace();
        return null;
    }
}