Redis常用数据类型对应的数据结构

(条件@为:列表中保存的单个数据(有可能是字符串类型的)小于 64 字节;列表中数据个数少于 512 个。)

列表

满足条件@则使用压缩列表,压缩列表是一段连续的内存空间


Redis常用数据类型对应的数据结构_第1张图片
image.png

他允许每个存储的元素的内存空间大小不同

否则使用双向链表

哈希

满足条件@使用压缩列表
否则使用散列表,使用MurmurHash2哈希算法并使用链表法解决哈希冲突

集合

满足条件:存储的都是整数,存储的个数不超过512个则使用数组,否则使用散列表

有序集合

满足条件@则使用压缩列表,否则使用跳表

Redis持久化的策略

Redis持久化的时候将只保存数据内容,在重新读入内存的时候重新生成数据结构

你可能感兴趣的:(Redis常用数据类型对应的数据结构)