Redis--常用数据结构和编码方式

目录

一、引言

二、常用数据结构

1.字符串(String)

2.哈希(HashMap)

3.列表(List)

4.集合(Set)

5.有序集合(Zset)

三、总结


一、引言

本篇文章我们将介绍Redis中value的常用数据结构。

二、常用数据结构

Redis在底层源码实现中,对上述数据结构都进行了优化,内部具体实现的数据结构会存在变 数。

1.字符串(String)

数据类型:String,内部编码:raw (底层就是持有一个字节数组byte数组,比较长的字符串),int (value就是整数时,用int保存,方便保存以及算术运算),embstr(针对短字符串进行的特殊优化)

2.哈希(HashMap)

数据类型:Hash,内部编码:hashtable(最基本的Hash表),ziplist(在哈希表中元素比较少的时候,节省空间)

3.列表(List)

数据类型:List,内部编码:LinkedList(链表),ziplist(压缩列表),在Redis3.2开始,引入了新的实现方式,quickList,同时兼顾了上述两种的优点(quickList就是一个链表,每一个元素又是一个ziplist,同时兼顾了空间和效率)

4.集合(Set)

数据结构:Set,内部编码:hashtable(最基本的Hash表),intset(集合中存的都是整数)

5.有序集合(Zset)

除了存储member之外,还存储一个score(权重)

数据结构:zset,内部编码:skiplist(跳表也是链表,每个节点会有多个指针域,时间复杂度是O(N)),ziplist(压缩集合)

命令:

object encoding key

查看具体执行的编码:

三、总结

本篇文章简单介绍了在redis中的数据结构以及具体的编码方式,感谢观看!

相关推荐
gsfl18 分钟前
Redis分布式锁
数据库·redis·分布式
Li zlun1 小时前
MySQL 配置管理与日志系统完全指南:从基础到高级优化
数据库·mysql
勇者无畏4042 小时前
MySQL 中一条 SQL 语句的执行流程
sql·mysql·缓存
wzg20162 小时前
vscode 配置使用pyqt5
开发语言·数据库·qt
老朋友此林3 小时前
MongoDB GEO 项目场景 ms-scope 实战
java·数据库·spring boot·mongodb
极限实验室4 小时前
如何使用 INFINI Gateway 对比 ES 索引数据
数据库
Raymond运维5 小时前
MySQL包安装 -- RHEL系列(离线RPM包安装MySQL)
linux·运维·数据库·mysql
养生技术人6 小时前
Oracle OCP认证考试题目详解082系列第45题
运维·数据库·sql·oracle·开闭原则·ocp
奥尔特星云大使6 小时前
mysql主从配置(保姆级)
数据库·mysql·主从复制
BD_Marathon6 小时前
【MySQL】SQL的分类
数据库·sql·mysql