1,redis有五种基本数据结构:string、hash、set、zset、list;底层redis是通过c语言来实现这w五种结构的,具体是如何实现的,我们具体看一下。
2,SDS "simple dynamic string",redis中所有场景中出现的字符串,基本都是由SDS来实现的。非数字的key、字符串值类型、非字符串数据类型种的字符串值都是SDS实现的。
实现方式:
free:还剩多少空间 len:字符串长度 buf:真正存放的字符的数组
空间预分配:修改字符串带来的内存重分配,sds采用一次分配适当的内存(长度小于1MB,则多分配现有len长度的空间,大于等于1MB,则扩充除了满足修改之后的长度外,额外多1MB空间)
惰性空间释放:sds在数据减少时,并不立刻释放空间
2,int 存放数字包括字符串形式的数字
intset 整数集合是集合键的底层实现方式之一
3,双向链表
实现方式:head tail指针指向链表头尾,len链表的长度
4,ziplist 压缩表 是列表的键和hash的键的存储方式的底层实现,主要是为了节约内存,就是连续的内存块,减少内存碎片和指针占用。
zlbytes是占用内存总数,zllen记录节点个数,ztail表示结尾的指针偏移量
entry的结构
对压缩表的修改需要不断的对压缩列表进行空间重分配工作,直到结束
5,hash表
不同的key映射到bucket数组,数组用作hash碰撞的拉链也就是一个链表,rehash指的是重新计算键的哈希值和索引值,然后将键值对重排的过程。在hash因子达到阈值会rehash
6,跳跃表
header tail 指针指向跳跃表的头和尾,level层级最大的节点层数,len跳跃表的长度,是双向链表
7,redis没有直接使用以上结构来实现k-v数据库,而是基于对象引用上边的几种结构
指针指向具体的数据结构:
string:数字的时候是int,其他情况是SDS(row长字符embstr短字符 39是长短的界限)
list:双向链表quicklist和ziplist压缩链表(列表长度小于512,元素长度小于64)
hash:ziplist(个数小于512,元素长度小于64)和hashtable
set:intset数字集合和hashtable
zset:ziplist和跳跃表