download:Vue3+Nuxt3打造SSR网站应用,0到1实现服务端渲染无密
前言
在 Redis 中,有一种数据类型,当在存储的时候会同时采用两种数据结构来进行分别存储,那么 Redis 为什么要这么做呢?这么做会造成同一份数据占用两倍空间吗?
五种基本类型之集合对象
Redis 中的集合对象是一个包含字符串类型元素的无序集合,集合中元素唯一不可重复。
集合对象的底层数据结构有两种:intset 和 hashtable。内部通过编码来进行区分:
intset 编码
intset(整数集合)可以保存类型为 int16_t
,int32_t
,int64_t
的整数值,并且保证集合中没有重复元素。
intset 数据结构定义如下(源码 inset.h
内):
typedef struct intset {
uint32_t encoding;//编码方式
uint32_t length;//当前集合中的元素数量
int8_t contents[];//集合中具体的元素
} intset;
复制代码
下图就是一个 intset 的集合对象存储简图:
encoding
在 intset 内部的 encoding 记录了当前整数集合的数据存储类型,主要有三种:
- INTSET_ENC_INT16
此时 contents[]
内的每个元素都是一个 int16_t 类型的整数值,范围是:-32768 ~ 32767
(-2 的 15 次方 ~ 2 的 15 次方 - 1)。
- INTSET_ENC_INT32
此时 contents[]
内的每个元素都是一个 int32_t 类型的整数值,范围是:-2147483648 ~ 2147483647
(-2 的 31 次方 ~ 2 的 31 次方 - 1)。
- INTSET_ENC_INT64
此时 contents[]
内的每个元素都是一个 int64_t 类型的整数值,范围是:-9223372036854775808 ~ 9223372036854775807
(-2 的 63 次方 ~ 2 的 63 次方 - 1)。
contents[]
contents[]
虽然结构的定义上写的是 int8_t 类型,但是实际存储类型是由上面的 encoding 来决定的。