redis实现排行榜,redis的主要功能-凯发棋牌

游戏方法 2024-02-07 00:05:05 2 0

redis实现排行榜,最近不少朋友在找redis的主要功能的相关介绍,兔宝宝游戏网给大家详细的介绍一下,希望对大家有帮助。

redis实现排行榜,redis的主要功能

1、redis实现排行榜:

缓存:这应该是 redis 最主要的功能了,也是大型网站必备机制,合理地使用缓存不仅可以加 快数据的访问速度,而且能够有效地降低后端数据源的压力。共享session:对于一些依赖 session 功能的服务来说,如果需要从单机变成集群的话,可以选择 redis 来统一管理 session。消息队列系统:消息队列系统可以说是一个大型网站的必备基础组件,因为其具有业务 解耦、非实时业务削峰等特性。redis提供了发布订阅功能和阻塞队列的功 能,虽然和专业的消息队列比还不够足够强大,但是对于一般的消息队列功 能基本可以满足。比如在分布式爬虫系统中,使用 redis 来统一管理 url队列。分布式锁:在分布式服务中。可以利用redis的setnx功能来编写分布式的锁,虽然这个可能不是太常用。 当然还有诸如排行榜、点赞功能都可以使用 redis 来实现,但是 redis 也不是什么都可以做,比如数据量特别大时,不适合 redis,我们知道 redis 是基于内存的,虽然内存很便宜,但是如果你每天的数据量特别大,比如几亿条的

用户行为日志数据,用 redis 来存储的话,成本相当的高。

2、关于redis中的zset(sorted set):

zset相关的问题,算是面试中的高频问题了。那么zset到底是什么?底层的实现原理是什么?相关的使用场景有哪些?

1. zset是什么?

在redisag凯发官网( https://redis.io/ )上,我们可以看到set, sorted set。其实zset就是sorted set。为了避免sorted set简写sset导致命令冲突,所以改为zset。同理例如class-->clazz

        sorted set从字面意思上,很容易就可以理解,是个有序且不可重复的数据集合。类似set和hash的混合体,但是相比于set,zset内部由score进行排序.

2. zset中的score排序规则 

升序排列,分值越大越靠后

分值相同,则按照value的字典顺序排序      

3. zset的用法

zset的命令可在这里( http://www.redis.cn/commands.html#sorted_set )看到,有兴趣的同学可以直接去看。

zadd key score1 value1 score2 value2........

即表示增加是的score和value 组,可同时增加多个

 4. zset实现

在redis.conf中,有如下两个参数:

zset-max-ziplist-entries 128

zset-max-ziplist-value 64

这两个条件均不满足,使用ziplist压缩表来实现sorted set

满足这两个条件之一,sorted set的内部实现会由ziplist转换为zset

zset-max-ziplist-entries 128,即sorted set中的元素对超过128时(存储的是score和value的元素对,所以数据项是256),内部实现会由ziplist转换为zset。

zset-max-ziplist-value 64,即任意一个value的长度超过了64字节,内部实现会由ziplist转换为zset.

zset由dict、skiplist实现。

5. ziplist,即压缩列表

压缩列表是由连续性内存组成的顺序性数据结构,一个压缩列表可以包含任意多的entry,每个entry可以保存一个字节数组或者一个整数。

压缩列表在表头有三个字段:zlbytes,zltail,zllen分别表示列表长度(整个列表占用的字节数),列表尾的偏移量(尾节点距离起始地址的字节数)和列表中entry的个数。

列表表尾还有一个zlend,表示列表结束了。

6.skiplist

由上图压缩列表可知,如果我们查找第一个元素或者最后一个元素,直接通过表头三个字段的长度可定位。复杂度是o(1),而如果查找其他元素,只能顺序查找,复杂度是o(n)。 为了解决这个问题,可以使用跳表。

在新增节点之前,也会先经过查询,确定插入位置,再完成插入操作,同时也实现了sorted set的排序。

跳表中新增加节点不会影响其他节点的索引位置。因此插入操作只需要修改插入节点前后的指针,不需要修改所有节点,降低了插入的复杂度,所以跳表在插入性能上明显优于平衡树。

 7. zset的使用场景

需要排序的场景,比如top10的热点文章,或者排行榜

消息的延迟发送,用score存储发送时间戳,定时任务扫描sorted set,判断时间进行发送。

总结:以上内容就是针对redis实现排行榜,redis的主要功能的详细介绍,大家可以参考一下。

网站地图