redis数据结构-SDS

RedisObject

已不使用

64byte连续的内存空间

len现有长度<=44

alloc已分配空间

flagssdshdr8类型

buf[]字符数字

'\\0'结束符

RedisObject-SDS

SDS-Key只有String类型

dict entry

底层数据结构

4byte

共用4字节位域定义法

LFU   访问次数，访问时效性counter （前8bit） 访问次数，另有算法，非访问一次+1ldt （后16bit） 最近访问时间戳

val 指针

uint 64

int 64

double 

len <= 44 直接嵌入

当值为这三种数据类型时，则不需要val指针优点：节省内存

type数据类型

encoding编码类型

lrulru时间

refcount引用计数

ptr指向值的指针

redis数据结构局部

16byte

pointer

避免结构头比实际字符数组都要大

[嵌入式字符串]sds类型：sdshdr8优点：1、避免内存的碎片化2、避免两次内存分配

两个hashtable

bucket哈希桶

8byte

sdshdr采用紧凑内存布局，非8字节对齐

sdshdr5

sdshdr8

sdshdr16

sdshdr32

sdshdr64

2byte

4bit

24bit

len > 44时

string、list、hash...

uint8_t

uint16_t

uint32_t

uint64_t

... ...

优点：节省内存，避免使用统一的结构头

ht[1] 仅在rehash时使用

len现有长度>44

flagsSDS的类型

1byte

44byte

ht[0]

len > 44 再次分配内存，指向SDS

SDS

key

value

next

len <=44时