作者:小码农叔叔

redis数据类型set总结

前言

在上一篇中,我们简单探讨了list的结构和基本使用,了解数据结构的同学对链表的操作应该不陌生,链表的遍历平均时间复杂度为o(n),这就是说,在redis的list结构中,当集合中的数据量比较大的时候,遍历时性能可能会成为瓶颈,因此,是否有更高效的数据结构可以使用呢?

redis中还有一种数据类型,那就是set,set底层基于hash表存储,并且数据不重复,相比list,在数据的遍历上,hash的结构更高效

Set简介

  • Set 是 String 类型的无序集合,且集合成员唯一,这就意味着集合中不能出现重复的数据
  • 集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是 O(1)
  • 集合中最大的成员数为 232 - 1 (4294967295, 每个集合可存储40多亿个成员)

Redis 集合基本命令

添加数据

sadd key ele1 ele2 eles …

获取全部数据

smembers key

lock