数据结构
Redis 数据结构
SDS
动态字符串,Redis 是 C 语言编写的,C 语言有字符串类型,Redis 没有直接使用 C 的字符串,因为 Redis 觉得 C 中的字符串存在一些问题:
- 获取字符串长度需要运算
- 非二进制安全
- 不可修改
所以 Redis 自己构建了一种新的字符串数据结构,简单动态字符串(Simple Dynamic String)
IntSet
同上也是觉得 C 语言的数组存在一些问题,所以 Redis 也构建了一种更符合自己的整数数据结构
动态字符串,Redis 是 C 语言编写的,C 语言有字符串类型,Redis 没有直接使用 C 的字符串,因为 Redis 觉得 C 中的字符串存在一些问题:
所以 Redis 自己构建了一种新的字符串数据结构,简单动态字符串(Simple Dynamic String)
同上也是觉得 C 语言的数组存在一些问题,所以 Redis 也构建了一种更符合自己的整数数据结构