redis数据结构底层(个人记忆使用)

来源:互联网 发布:剑灵灵族捏脸数据免费 编辑:程序博客网 时间:2024/06/13 23:22

个人记忆使用:


1、string,int编码和string编码,其中string编码为sdshdr包含的sds结构
2、列表(list),压缩列表(ziplist),包含数据和数据长度,节省内存,双端队列(头尾指针)
3、集合(set),整数集合或字典
4、整数集合,intset,编码方式,元素个数,int8数组,可能一个数占多个
5、hashtable,压缩列表,字典
6、字典,两个ht,调整时会用到,解决冲突靠链表法,更像一个map
7、有序集合,少是ziplist,多是字典和跳表
8、压缩列表,头包含长度,格式等信息,每个节点包含,前一个节点长度,编码,长度,具体值等信息
aof 写入命令,准确,启动会优先使用这个,过大,会重写
rdb紧凑快速恢复使用的,定期生成,包含全部数据