redis(六)之redis基础数据结构set和zset

set

Redis的集合相当于Java语言里面的HashSet,它内部键值对是无序的、唯一的。它的内部实现相当于一个特殊的字典,字典中所有的value都是一个值NULL.

当集合中最后一个元素被移除之后,数据结构被自动删除,内存被回收。

set结构可以用来存储某活动中中奖的用户ID,因为有去重功能,可以保证同一个用户不会中奖两次。

简单命令:
在这里插入图片描述
检验某个值是否存在
在这里插入图片描述

zset

zset类似于Java的SortedSet和HashMap的结合体,一方面它是一个set,保证了内部value的唯一性,另一方面它可以给每个value赋予一个score,代表这个value的排序权重。它的内部实现用的是"跳跃列表"的数据结构。

zset中最后一个value被移除后,数据结构被自动删除,内存被回收。

添加:
在这里插入图片描述
排序:
在这里插入图片描述

  • 1
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Redis的有序集合(zset)和集合(set)底层数据结构实现是不同的。 对于有序集合(zset),它使用了两种数据结构来实现:字典(dict)和跳跃表(skiplist)。字典用来保存元素到分数的映射关系,而跳跃表则用来进行范围操作和根据分数查询数据。由于字典是无序的,每次进行范围操作时都需要进行排序,而跳跃表虽然能执行范围操作,但查找操作的时间复杂度是O(logN)。因此,Redis使用了字典和跳跃表的组合来共同实现有序集合。 而对于集合(set),Redis使用的是字典(dict)来实现。字典是一种无序的数据结构,它可以快速地进行成员的添加、删除和查找操作,时间复杂度均为O(1)。 综上所述,Redis的zset底层数据结构实现使用了字典和跳跃表的组合,而set底层数据结构实现则只使用了字典。这样设计的目的是为了在有序集合中能够同时拥有快速的成员查找和范围操作的能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [Redis第十二讲 Redis之zset底层数据结构实现](https://blog.csdn.net/huanglu0314/article/details/129967415)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [Redis中的zset在底层是通过什么数据结构来实现的?](https://blog.csdn.net/qq_27198345/article/details/108674817)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值