Redis基础数据结构

最新推荐文章于 2024-08-16 22:56:27 发布
最新推荐文章于 2024-08-16 22:56:27 发布
阅读量357 收藏 1
点赞数
文章标签： Redis

Redis有5种基础数据结构：string字符串、list列表、set集合、hash哈希和zset有序集合。
Redis的所有数据结构都是一个唯一的字符串类型key作为名称，然后通过这个key值获取相应的value，Redis中5种数据结构就是体现在value上的。
在这里插入图片描述

string（字符串）

string字符串时Redis最简单的数据结构，它的使用非常广泛；
常见场景：比如用于缓存用户信息，我们将用户信息结构体通过JSON序列化成字符串放进Redis中缓存，取用户信息时会经过一个反序列化。
单个键值对操作 set、get：

127.0.0.1:6379> set desc "today is 2019-01-26"
OK
127.0.0.1:6379> get desc
"today is 2019-01-26"
127.0.0.1:6379> exists desc
(integer) 1
127.0.0.1:6379> del desc
(integer) 1
127.0.0.1:6379> get desc
(nil)
127.0.0.1:6379>

批量键值对操作 mset、mget：可以批量对多个字符串进行读写，节省网络耗时开销

127.0.0.1:6379> set lang1 chinese
OK
127.0.0.1:6379> set lang2 english
OK
127.0.0.1:6379> mget lang1 lang2 lang3
1) "chinese"
2) "english"
3) (nil)
127.0.0.1:6379> mset book1 java book2 c++ book3 python
OK
127.0.0.1:6379> mget book1 book2 book3
1) "java"
2) "c++"
3) "python"

过期命令expire和setex，可以对key设置过期时间，到点后自动删除，这个功能经常用于设置缓存失效时间：

expire key secords
secords为过期时间，单位时秒

127.0.0.1:6379> set city guangzhou
OK
127.0.0.1:6379> get city
"guangzhou"
127.0.0.1:6379> expire city 5
(integer) 1
# 等待5s过后
127.0.0.1:6379> get city
(nil)

setex key secords value
secords为过期时间，单位时秒，等价于set + expire

127.0.0.1:6379> setex city 5 guangzhou
OK
127.0.0.1:6379> get city
"guangzhou"
# 等待5s过后
127.0.0.1:6379> get city
(nil)

set的其他扩展命令

setnx key value
当key不存在时执行set操作

127.0.0.1:6379> setnx num 001
(integer) 1
127.0.0.1:6379> get num
"001"
127.0.0.1:6379> setnx num 002
(integer) 0  				# 因为num已经存在，所以此处设置不成功
127.0.0.1:6379> get num
"001"					# num的值没有改变

原子计数：如果value值设置成一个整数，Redis还支持对它记性自增、自减操作，自增自减时有范围的，它的范围时signed long的最大最小值，超过这个范围Redis会报错。

127.0.0.1:6379> set age 25
OK
127.0.0.1:6379> incr age
(integer) 26
127.0.0.1:6379> incrby age 10
(integer) 36
127.0.0.1:6379> incrby age -5
(integer) 31
127.0.0.1:6379> set max 9223372036854775807
OK
127.0.0.1:6379> incr max
(error) ERR increment or decrement would overflow

list（列表）

Redis的list相当于Java中的LinkedList，它是一个链表结构而不是数组结构，因此它具备链表的优、缺点；
优点：list的插入和删除操作效率高，时间复杂度喂O(1)；
缺点：list的查询或索引定位比较慢，时间复杂度喂O(n)；
此外，列表的特性就是先进先出，当list弹出最后一个元素之后该数据结构自动被删除，同时内存被回收。
常见场景：Redis的列表结构常用于作为异步队列使用，线程1将需要延后处理的任务结构体序列化喂字符串放进list中，线程2从这个list中轮询取出数据进行处理。

  • 右进左出：队列
127.0.0.1:6379> RPUSH books java golang python
(integer) 3
127.0.0.1:6379> LLEN books
(integer) 3
127.0.0.1:6379> LPOP books
"java"
127.0.0.1:6379> LPOP books
"golang"
127.0.0.1:6379> LPOP books
"python"
127.0.0.1:6379> LPOP books
(nil)
  • 右进右出：栈
127.0.0.1:6379> RPUSH books java golang python
(integer) 3
127.0.0.1:6379> RPOP books
"python"
127.0.0.1:6379> RPOP books
"golang"
127.0.0.1:6379> RPOP books
"java"
127.0.0.1:6379> RPOP books
(nil)

set（集合）

Redis的set相当于Java中的HashSet，它存储的键值对是无序且唯一的；内部实现相当于一个特殊的Hash，一个所有value都为NULL的特殊Hash，当set中的最后一个元素被移除后，数据结构会自动删除，内存被回收。

127.0.0.1:6379> SADD books java
(integer) 1
127.0.0.1:6379> SADD books java
(integer) 0     # 这里重复插入失败，证明Set结构元素是唯一的
127.0.0.1:6379> SADD books golang python    # 批量add
(integer) 2
127.0.0.1:6379> SMEMBERS books      # 结果元素顺序跟插入时不一致，证明Set内元素是无序的
1) "python"
2) "java"
3) "golang"
127.0.0.1:6379> SISMEMBER books java    # 查询某个元素是否存在，相当于contains(element)
(integer) 1
127.0.0.1:6379> SISMEMBER books c++
(integer) 0
127.0.0.1:6379> SCARD books     # 获取集合长度，相当于count()
(integer) 3
127.0.0.1:6379> SPOP books      # 弹出一个元素
"python"

hash（哈希）

  • Redis中的hash相当于Java 1.8之前中的HashMap，它是无序字典在内部结构的实现上跟HashMap是一样的，都是数组+链表的二维结构；在第一维hash的数组位置碰撞时，就会使用链表将碰撞的元素串联起来。
  • hash结构可用于存储用户信息，不同于字符串需要一次性对整个对象序列化，hash结构可以对用户信息中的每个字段单独存储，这样方便我们在获取用户信息时进行部分获取，减少网络传输消耗。
  • hash的缺点是它的储存消耗要高于单个字符串结构，至于在实际应用中使用哪种结构，需要大家根据实际情况进行选择。
127.0.0.1:6379> HSET books java "Thinking in Java"      # 在命令行中如果字符串包含空格，需要用引号括起来
(integer) 1
127.0.0.1:6379> HSET books golang "Concurrency in go"
(integer) 1
127.0.0.1:6379> HSET books python "Python cookbook"
(integer) 1
127.0.0.1:6379> HGETALL books       # entries()，key和value间隔出现
1) "java"
2) "Thinking in Java"
3) "golang"
4) "Concurrency in go"
5) "python"
6) "Python cookbook"
127.0.0.1:6379> HLEN books
(integer) 3
127.0.0.1:6379> HGET books java
"Thinking in Java"
127.0.0.1:6379> HSET books golang "Learning go programming"
(integer) 0     # 因为是更新操作，所以这里返回0
127.0.0.1:6379> HGET books golang
"Learning go programming"
127.0.0.1:6379> HMSET books java "Effective java" golang "Modern golang programming" python "Learning python"       # 批量set操作
OK

zset（有序集合）

  • Redis中的zset结构类似于Java中的SortedSet和HashMap的结合体，一方面它是一个set，保证了内部元素value的唯一性；另一方面，它可以给每个元素value赋予一个score，表示这个value的排序权重。
  • zset在实际应用中可以用来存储排行榜数据，value值存储用户名称或ID，score存储分数，我们可以按照按照分数正/反序对用户列表进行排序。
127.0.0.1:6379> ZADD ranking 22.22 "zhangsan"
(integer) 1
127.0.0.1:6379> ZADD ranking 33.33 "lisi"
(integer) 1
127.0.0.1:6379> ZADD ranking 11.11 "wangwu"
(integer) 1
127.0.0.1:6379> ZRANGE ranking 0 -1     # 按score正序列出，参数区间为排名范围
1) "wangwu"
2) "zhangsan"
3) "lisi"
127.0.0.1:6379> ZREVRANGE ranking 0 -1  # 按score逆序列出，参数区间为排名范围
1) "lisi"
2) "zhangsan"
3) "wangwu"
127.0.0.1:6379> ZCARD ranking       # 等同于count()
(integer) 3
127.0.0.1:6379> ZSCORE ranking zhangsan     # 获取指定value的score值
"22.219999999999999"                        # 内部score使用double类型存储，所以存储小数点精度问题
127.0.0.1:6379> ZRANK ranking "zhangsan"    # 获取指定value的排名，从0开始
(integer) 1
127.0.0.1:6379> ZRANK ranking "wangwu"
(integer) 0
127.0.0.1:6379> ZRANK ranking "lisi"
(integer) 2
127.0.0.1:6379> ZRANGEBYSCORE ranking 0 30  # 根据score区间列出zset元素
1) "wangwu"
2) "zhangsan"
127.0.0.1:6379> ZRANGEBYSCORE ranking -inf 30 withscores    # inf为infinite缩写，-inf为负无穷，withscores参数表示将score一同列出
1) "wangwu"
2) "11.109999999999999"
3) "zhangsan"
4) "22.219999999999999"
127.0.0.1:6379> ZREM ranking "zhangsan"     # 删除value
(integer) 1
127.0.0.1:6379> ZRANGE ranking 0 -1
1) "wangwu"
2) "lisi"

其他高级命令

1. KEYS：全局遍历键
KEYS pattern
查找所有符合给定模式pattern的key；特殊符号用\隔开；keys命令的速度非常快，但在一个大的数据库中使用它仍然可能造成性能问题，要尽量避免使用。

127.0.0.1:6379> MSET one 1 two 2 three 3 four 4     # 一次设置 4 个 key
OK
127.0.0.1:6379> KEYS *o*
1) "four"
2) "two"
3) "one"
127.0.0.1:6379> KEYS t??
1) "two"
127.0.0.1:6379> KEYS t[w]*
1) "two"
127.0.0.1:6379> KEYS *      # 匹配数据库内所有key
1) "four"
2) "three"
3) "two"
4) "one"

2. SCAN：增量/渐进式遍历键
SCAN cursor [MATCH pattern] [COUNT count]

  • cursor：游标，整型值。
  • MATCH pattern：正则表达式，对redis的所有key过滤，可选。
    需要注意的是， 对元素的模式匹配工作是在命令从数据集中取出元素之后， 向客户端返回元素之前的这段时间内进行的， 所以如果被迭代的数据集中只有少量元素和模式相匹配， 那么迭代命令或许会在多次执行中都不返回任何元素。
  • COUNT count：每次迭代遍历多少个key，输出结果的key个数不保证与等于count。

SCAN 命令是一个基于游标的迭代器（cursor based iterator）： SCAN 命令每次被调用之后， 都会向用户返回一个新的游标cursor， 用户在下次迭代时需要使用这个新游标作为 SCAN 命令的游标参数cursor， 以此来延续之前的迭代过程。

当 SCAN 命令的游标参数cursor被设置为 0 时， 服务器将开始一次新的迭代， 而当服务器向用户返回值为 0 的游标时， 表示迭代已结束。

以下是一个 SCAN 命令的迭代过程示例：

127.0.0.1:6379> scan 0      # 游标设置为0
1) "17"                     # 返回新的游标，作为下次迭代的cursor参数
2)  1) "key:12"
    2) "key:8"
    3) "key:4"
    4) "key:14"
    5) "key:16"
    6) "key:17"
    7) "key:15"
    8) "key:10"
    9) "key:3"
    10) "key:7"
    11) "key:1"
127.0.0.1:6379> scan 17     # 上轮返回的游标
1) "0"                      # 当迭代返回的游标值为0时，说明redis中的所有key已经遍历完成
2) 1) "key:5"
   2) "key:18"
   3) "key:0"
   4) "key:2"
   5) "key:19"
   6) "key:13"
   7) "key:6"
   8) "key:9"
   9) "key:11"

Redis存储键值对实际使用的是HashTable的数据结构
在这里插入图片描述

3. INFO：查看redis服务运行信息
INFO [section]：通过给定可选的参数 section ，可以让命令只返回某一部分的信息。

  • server : 一般 Redis 服务器信息，包含以下域：

    • redis_version : Redis 服务器版本
    • redis_git_sha1 : Git SHA1
    • redis_git_dirty : Git dirty flag
    • os : Redis 服务器的宿主操作系统
    • arch_bits : 架构（32 或 64 位）
    • multiplexing_api : Redis 所使用的事件处理机制
    • gcc_version : 编译 Redis 时所使用的 GCC 版本
    • process_id : 服务器进程的 PID
    • run_id : Redis 服务器的随机标识符（用于 Sentinel 和集群）
    • tcp_port : TCP/IP 监听端口
    • uptime_in_seconds : 自 Redis 服务器启动以来，经过的秒数
    • uptime_in_days : 自 Redis 服务器启动以来，经过的天数
    • lru_clock : 以分钟为单位进行自增的时钟，用于 LRU 管理

  • clients : 已连接客户端信息，包含以下域：

    • connected_clients : 已连接客户端的数量（不包括通过从属服务器连接的客户端）
    • client_longest_output_list : 当前连接的客户端当中，最长的输出列表
    • client_longest_input_buf : 当前连接的客户端当中，最大输入缓存
    • blocked_clients : 正在等待阻塞命令（BLPOP、BRPOP、BRPOPLPUSH）的客户端的数量

  • memory : 内存信息，包含以下域：

    • used_memory : 由 Redis 分配器分配的内存总量，以字节（byte）为单位
    • used_memory_human : 以人类可读的格式返回 Redis 分配的内存总量
    • used_memory_rss : 从操作系统的角度，返回 Redis 已分配的内存总量（俗称常驻集大小）。这个值和 top 、 ps 等命令的输出一致。
    • used_memory_peak : Redis 的内存消耗峰值（以字节为单位）
    • used_memory_peak_human : 以人类可读的格式返回 Redis 的内存消耗峰值
    • used_memory_lua : Lua 引擎所使用的内存大小（以字节为单位）
    • mem_fragmentation_ratio : used_memory_rss 和 used_memory 之间的比率
    • mem_allocator : 在编译时指定的， Redis 所使用的内存分配器。可以是 libc 、 jemalloc 或者 tcmalloc 。

    在理想情况下， used_memory_rss 的值应该只比 used_memory 稍微高一点儿。
    当 rss > used ，且两者的值相差较大时，表示存在（内部或外部的）内存碎片。
    内存碎片的比率可以通过 mem_fragmentation_ratio 的值看出。
    当 used > rss 时，表示 Redis 的部分内存被操作系统换出到交换空间了，在这种情况下，操作可能会产生明显的延迟。
    Because Redis does not have control over how its allocations are mapped to memory pages, high used_memory_rss is often the result of a spike in memory usage.

    当 Redis 释放内存时，分配器可能会，也可能不会，将内存返还给操作系统。
    如果 Redis 释放了内存，却没有将内存返还给操作系统，那么 used_memory 的值可能和操作系统显示的 Redis 内存占用并不一致。
    查看 used_memory_peak 的值可以验证这种情况是否发生。

  • persistence : RDB 和 AOF 的相关信息

  • stats : 一般统计信息

  • replication : 主/从复制信息

  • cpu : CPU 计算量统计信息

  • commandstats : Redis 命令统计信息

  • cluster : Redis 集群信息

  • keyspace : 数据库相关的统计信息

更多命令详解请参考

@子敬
关注
浅析Redis基础数据结构
ma_xiao_qi的博客
05-14 442
Redis是一种内存数据库，所以可以很方便的直接基于内存中的数据结构，对外提供众多的接口，而这些接口实际上就是对不同的数据结构进行操作的算法，首先redis本身是一种key-value的数据库，对于value常见的类型有： 字符串(string)、散列(hash)、列表(list)、集合(set)、排序集合(sorted set)、位图(bitmaps)、地理空间索引(Geospatial indexes)、流(streams) 1.全局哈希表实现 key-value是redis中最基础的结构，key
通俗易懂的Redis数据结构基础教程
weixin_34245749的博客
07-23 632
Redis有5个基本数据结构，string、list、hash、set和zset。它们是日常开发中使用频率非常高应用最为广泛的数据结构，把这5个数据结构都吃透了，你就掌握了Redis应用知识的一半了。 string 首先我们从string谈起。string表示的是一个可变的字节数组，我们初始化字符串的内容、可以拿到字符串的长度，可以获取string的子串，可以覆盖string的子串内容，可以追...
Redis的数据结构
最新发布
m0_45164511的博客
08-16 1468
哈希桶存放的是指向键值对数据的指针（dictEntry*），这样通过指针就能找到键值对数据，然后因为键值对的值可以保存字符串对象和集合数据类型的对象，所以键值对的数据结构中并不是直接保存值本身，⽽是保存了 void * key 和 void * value 指针，分别指向了实际的键对象和值对象，这样⼀来，即使值是集合数据，也可以通过 void * value 指针找到。Redis 则采⽤⼀种巧妙的方法是，跳表在创建节点的时候，随机⽣成每个节点的层数，并没有严格维持相邻两层的节点数量比例为2:1的情况。
Redis 基础数据结构
m0_37235955的博客
04-22 710
Reids 所有的数据结构都以唯一的 key 字符串作为名称，然后通过这个唯一的 key 值来获取相应的 value 数据。不同的数据结构差异就在于 value 的结构不一样。 *一、*Redis 五大数据类型 【1】String（字符串）：String 是 Redis 最基本的类型，一个 key 对应一个 value。String 类型是二进制安全的。意思是 Redis 的 String 可以包含任何数据。一个键最大能存储 512MB。 【2】Hash（哈希）：Hash 是一个键值对集合，类似 Ja.
redis——基础数据结构
ZXMSH的博客
06-25 1128
redis中每个键值对都是由对象组成，其中： 优点：3.快速链表结构 2. 跳表的随机层数 3. 如果zset中的值的score值都一样，查找性能会退化成O(n)么？
1基础：万丈高楼平地起 —— Redis 基础数据结构(1).md
04-01
### Redis基础数据结构 Redis中的五种基础数据结构各有其特点和用途，下面将对每种数据结构进行详细介绍。 #### 字符串（String） 字符串是Redis中最简单的数据类型，可以包含任何形式的文本，包括二进制数据。字符...
Redis基础数据结构与核心原理(1)1
08-08
Redis 是一款高性能的键值数据库，其基础数据结构包括字符串(string)、列表(list)、集合(set)、哈希(hash)和有序集合(zset)。这些数据结构在 Redis 中有着广泛的应用，下面将详细介绍它们的特点和用途。 1. 字符串...
redis基础数据结构讲解
08-10
Redis支持多种数据类型，本篇文章将对Redis的基础数据结构进行讲解，包括string（字符串）、list（列表）、set（集合）、hash（哈希）以及zset（有序集合）。掌握这些基础数据结构对使用Redis至关重要。 首先，字符...
Redis基础数据结构.pptx
08-02
详细分析redis设计及实现原理 详细分析redis设计及实现原理
01-VIP-Redis核心数据结构与核心原理1
08-03
Redis是一款高性能的键值存储系统，它以其丰富的数据结构、高效的数据操作以及强大的持久化机制在现代互联网架构中扮演着重要角色。本篇文章主要探讨Redis的核心数据结构和核心原理，以及如何利用IO多路复用技术处理...
Redis的5种基本数据结构
qq_45974547的博客
10-31 3581
一、String类型 String数据类型是Redis中最基本的数据类型,是key-value的对应形式,redis中的string可以包含任何类型的数据,数字，字符串，图片等等 使用：get 、 set 、 del 、 incr、 decr 等 适用场景:缓存： 经典使用场景，把常用信息，字符串，图片或者视频等信息放到redis中，redis作为缓存层，mysql做持久化层，降低mysql的读写压力。 二、Hash类型 本身是一个HashMap，一种键值对的形式,field对应value 使用：所有h
Redis系列之基本数据结构简介
Nicky's blog
09-26 5083
Redis基础数据结构 Redis有5种基本数据结构：String(字符串)、list(列表)、set(集合)、hash(哈希)、zset(有序集合) 字符串string 字符串类型是Redis的value最简单的数据结构，类似与Java语言中的ArrayList(数字列表)，不过在Redis里String是一种动态字符串 Redis里的String采用预分配冗余空间的方法 set & ...
Redis基本数据结构
追风少年仍在追风～
07-09 779
下图是执行​时，所涉及到的数据模型。dictEntry​Redis​是Key-Value​数据库，因此对每个键值对都会有一个dictEntry​，里面存储了指向Key​和Value​的指针；next​指向下一个dictEntry​，与本Key-Value​无关。`` ``}v;Key图中右上角可见，​并不是直接以字符串存储，而是存储在SDS​结构中。​​既不是直接以字符串存储，也不是像Key​一样直接存储在SDS​中，而是存储在​中。实际上，不论Value​是5种类型的哪一种，都是通过​来存储的；而。
Redis-5种基本数据结构详解
Java程序员的知识博客
02-10 3239
String 是 Redis 中最简单同时也是最常用的一个数据结构。String 是一种二进制安全的数据结构，可以用来存储任何类型的数据比如字符串、整数、浮点数、图片（图片的 base64 编码或者解码或者图片的路径）、序列化后的对象。虽然 Redis 是用 C 语言写的，但是 Redis 并没有使用 C 的字符串表示，而是自己构建了一种简单动态字符串SDS。
Redis-五种基本数据结构
养歌的博客
12-13 5417
Redis 简介 Redis 是完全开源的，遵守 BSD 协议，是一个高性能的 key-value 数据库。 Redis 与其他 key - value 缓存产品有以下三个特点： Redis支持数据的持久化，可以将内存中的数据保存在磁盘中，重启的时候可以再次加载进行使用 Redis不仅仅支持简单的key-value类型的数据，同时还提供list，set，zset，hash等数据结构的存储 Redis支持数据的备份，即master-slave模式的数据备份 Redis 优势 性能极高 – Redis能读
Redis——基本数据结构
johnllllll的博客
03-25 180
Redis有5个基本数据结构，string、list、hash、set和zset 一、String 1、底层结构 简单动态字符串（SDS）: /* * 保存字符串对象的结构 */ struct sdshdr { // buf 中已占用空间的长度 int len; // buf 中剩余可用空间的长度 int...
Redis的基本数据结构
qq_37789071的博客
09-25 306
hset myhash username jack #设置一个键值对 hset myhash age 18  hmset myhash2 username rose age 21 #设置多个键值对 hget myhash username #获取一个键的值 hmget myhash username age #获取多个hash键位的数据 hgetall myhash 获取某个ha...
redis基础数据结构
10-20
Redis有五种基础数据结构，分别是字符串（string）、哈希（hash）、列表（list）、集合（set）和有序集合（sorted set）。其中，字符串是最基本的数据结构，而哈希、列表、集合和有序集合都是在字符串的基础上进行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值