Redis 数据结构1
需积分: 0 111 浏览量
2022-08-03
16:33:49
上传
评论
收藏 416KB PDF 举报
Redis
数据
结
构
SDS
SDS
为
SimpleDaynamicString
的
缩
写
，
表
示简
单
字
符
串
，
Redis
在
原
有
的
C
字
符
串之
上
进
行
了
一
层封
装
优
点
O(1)
时
间
内
获
取
字
符
串
的
长
度
可
以
有
效
的
防
止
缓
冲
区
溢
出
减
少
修
改
字
符
串
时
带
来
的
内
存
重
新
分
配
次
数
均
采
用
结
构
体
成
员
len
和
free
实
现
缺
点
相
较
于
原
有
C
字
符
串
，
额
外
了
多
出
了
8
字
节
的
存
储
空
间
链
表
Redis
和
Linux
内
核
一
样
，
也
是
采
用
双向
链
表
实
现
，
并
没
有
使
用
单
链
表
来
节
省
内
存
list
这
一
结
构
体主
要
包
含
了
3
个
成
员
:
头
指
针
、
尾
指
针
，
以
及双向
链
表
所
包
含
的
节
点
数
量
链
表
结
构
的
应
用
非
常广
泛
，
包
括
数据
量
较
小
时
的
列
表
、
发
布
订
阅
、
慢
查
询
和
监
视
器
等
字
典
采
用
哈
希
表
实
现
，
并
且
处
理
哈
希
冲
突
的
方
式
为
拉
链
法
渐
进
式
rehash
为什么使
用
渐
进
式
rehash?
Redis
底
层
网络
模
型
为
单
线
程
+epoll
，
也
就
是
说
，
发
送
至
Redis
的
命
令
是
串
行
执
行
的
若
采
用
直
接
扩
容
的
方
式
，
那
么
当
遇
到
巨
大
的
哈
希
表
时
，
数据
的
复
制
将
花
费
很
长
时
间
，
势
必
会
阻
塞
其
它
命
令
的
执
行
，
从
而
导
致
整
体
性
能
下
降
过
程
在
渐
进
式
rehash
过
程
中
，
会
同
时
存
在
ht[0]
、
ht[1]
两
张
哈
希
表
，
并
且
同
时
对
外
提
供
服
务
当
我
们
新
增
一个
key
时
，
新
的
key-value
将
会保
存
在
ht[1]
中
，
也
就
是
那
个
容
量
更
大
的
哈
希
表
中
当
我
们
查
找
、
更
新
以
及
删
除
某
一个
key
时
，
会
在
两
张
哈
希
表
上
进
行
，
而
不
仅仅
只
是
对
ht[0]
或
者
是
ht[1]
中
的
某
一个
哈
希
表
进
行
操
作
将
扩
容
过
程
均
摊
Redis
本
身
的
数据
库
也
是
使
用
哈
希
表
实
现
的
，
所
以
才
能
在
O(1)
时
间
内
查
找
到
某
一个
key
跳跃
表
跳跃
表
是
一
种
有
序
的
数据
结
构
，
可
以
简
单
的
认
为
它
是
一
种
多
层
链
表
，
支
持
平
均
O(logn)
、
最
坏
O(n)
复
杂
度
的
节
点
查
找
跳跃
表
是
实
现
有
序
集
合
底
层
数据
结
构
之
一，
当
有
序
集
合
中
的
元
素
较
多
时
，
Redis
就
会
选
择
跳跃
表
来
实
现
该
集
合
整数
集
合
整数
集
合
的
底
层实
现
为
数
组
，
并
且
元
素
在
该
数
组
中以
有
序
、
无
重
复
的
方
式
排
列
，
通过
名
字
我
们
就
知
道
它
能
够
实
现
集
合
，
并
且
是
整数
集
合
整数
集
合
中
我
们
可
以保
存
3
种
类
型
的
整数
，
分别
为
16
位
、
32
位
和
64
位
的
整数
这
么
实
现
的
原
因
还
是
那
个
初
衷
:
节
省
内
存
。
因
为
在
一
般
情
况
下，
程
序
不
知
道
用
户
会保
存
多大
的
整数
，
所
以为了
避
免
整数
溢
出
，
可
能
会
直
接
使
用
64
位
来
保
存
。
如
果
用
户
保
存
的
都
是
小
整数
的
话
，
那
么
就
会
有
很
多
的
内
存
浪
费
Redis
出
于
这
个
考
虑
对
intset
进
行
动
态
编
码
，
如
果
当
前
集
合
能
够
用
int16_t
来
保
存
，
那
就
用
int16_t
。
如
果
用
户
后
续
新
增
了
一个
32
位
整数
，
那
么
Redis
会
对
intset
进
行
升
级
，
改
用
int32_t
来
保
存
压
缩
列
表
压
缩
列
表
，
ziplist
由
上
图
所
示
组
件
构
成
，
其
目的
就
是
为了
节
省
内
存
。
当
一个
LIST
中
只
包
含
少
量
的
元
素
，
并
且
每
一个
元
素
要
么
是
小
正
数
，
要
么
是
长
度很
短的
字
符
串
，
Redis
就
会
采
用
压
缩
列
表
来
实
现
理
解
压
缩
列
表
的
一个
关
键
点
就
在
于
，
entry
中保
存
的
数据
大
小
是
不
固
定
的
，
也
就
是
说
，
对
于
一个
ziplist
而
言
，
我
们
既
可
以
往
里
面
扔
int
，
也
可
以
往
里
面
儿
扔
string
RPUSHziplist123"Hello""World"
entry
中保
存
的
是
数据
，
而
非
指
针
因
此
，
如
果
我
们
向
ziplist
中
添
加
、
删
除
、
查
询
等
操
作
时
，
平
均
时
间
复
杂
度
均
为
O(N)
，
并
且
添
加
和
删
除
这
两个
操
作
的
最
坏
时
间
复
杂
度
为
O(N^2)
。
不
过
没
关
系
，
反
正
ziplist
只
会
在
小
数据
量
时
使
用
，
即
使
是
O(N^2)
也
不
会
有
太大
的
性
能
问题
Redis
对
象
与
数据
结
构
与
其
说
Redis
是
一个
内
存
数据
库
，
倒
不
如
说
是
一个
数据
结
构
工
厂
。
Redis
对
外
暴
露
的
列
表
、
哈
希
、
集
合
以
及
有
序
集
合
等
对
象
的
底
层实
现
会
因
为
数据
规
模
和
数据
特点
的
不
同
而
不
同
列
表
对
象
虽
然
叫
列
表
对
象
，
但
是
我
们
更
多
的
是
把
LIST
当
作
是
Queue
使
用
哈
希
对
象
集
合
对
象
有
序
集
合
总
之
，
ziplist
除
了
不
能
实
现
集
合
以
外
，
其
它
什么
都
能
干
评论0