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中的数据结构以及具体的编码方式,感谢观看!

相关推荐
DarkAthena8 分钟前
【GaussDB】执行索引跳扫时如果遇到该索引正在执行autovacuum,可能会导致数据查询不到
数据库·gaussdb
记得开心一点嘛26 分钟前
Redis封装类
java·redis
短剑重铸之日28 分钟前
《7天学会Redis》Day 5 - Redis Cluster集群架构
数据库·redis·后端·缓存·架构·cluster
007php00728 分钟前
mySQL里有2000w数据,Redis中只存20w的数据,如何保证Redis中的数据都是热点数据
数据库·redis·git·mysql·面试·职场和发展·php
lkbhua莱克瓦2430 分钟前
进阶-存储过程3-存储函数
java·数据库·sql·mysql·数据库优化·视图
老邓计算机毕设1 小时前
SSM心理健康系统84459(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面
数据库·ssm 框架·心理健康系统·在线咨询
碎像1 小时前
10分钟搞定 MySQL 通过Binlog 数据备份和恢复
数据库·mysql
+VX:Fegn08951 小时前
计算机毕业设计|基于springboot + vue小型房屋租赁系统(源码+数据库+文档)
数据库·vue.js·spring boot·后端·课程设计
win x2 小时前
Redis 分布式锁
数据库·redis·分布式