Redis 的数据类型实践

Redis 是一种高性能高并发 KV 存储，在实际应用中常常用于缓存、分布式锁、消息队列等常见。Redis 的性能为什么这么快呢，一方面是由于它的线程模型：多路复用+异步事件响应，另一方面则是由于它的所有逻辑操作都在内存中完成，并且 Redis 的作者在底层使用了很多巧妙的数据结构，使得 Redis 的数据结构丰富且高效。

今天这篇笔记是 Redis 的数据类型实践，底层的原理我们放在下一篇文章研究。

基础数据类型

String（字符串类型）

字符串类型是 Redis 中最基本的数据类型，它能存储任何形式的字符串，包括二进制数据。字符串类型是其他四种数据结构（List、Hash、Sorted Set、Set）的基础，其他数据类型和字符串类型的差别来说只是组织字符串的形式不同。例如：列表类型是列表的形式组织字符串，而集合类型是以集合的形式组织字符串。

字符串类型的操作包括：set、get、incr。可以看出，incr 命令操作一个非整数类型的 key 时，Redis 会提示错误。

Hash（散列类型）

Redis 采用字典结构（全局 Hash 表）存储 KV 数据，而散列类型的键值也是一种字典结构，它存储了字段和字段值的映射，但是字段值只能是字符串类型，不能是其他数据类型。也就是说，Redis 的 Hash、List、Sorted Set、Set 的元素都不支持数据类型的嵌套。

Hash 适合存储对象数据，并能够操作对象中的单个字段的值。Hash 数据类型的常用操作：hset、hget、hgetall、hexists、hsetnx、hincrby、hdel。

List（列表类型）

列表类型可以存储一个有序的字符串列表，常用的操作是向队列两端添加元素，或者获得列表的某一个片段。列表类型的内部是使用双向列表实现的，所以向列表两端添加元素的时间复杂度是 O(1)，获取越接近两端的元素速度就越快。

列表类型的使用常见包括：社交网站的新鲜事使用列表类型存储，即使新鲜事的总数达到几万个，获取前 10 个也是极快的；列表类型还可以用于消息队列，在大促活动时候，为了应对流量洪峰，可以将请求缓存在 List 队列中，后续再慢慢消费进行底层的数据库操作。

List 的常见命令包括：lpush、rpush、lpop、rpop、llen、lrange、lrem

Set（集合）

集合类型长用于存储一组唯一不重复的字符串，例如标签。集合类型的常用操作是向集合中加入或删除元素，判断某个元素是否存在等，集合之间还可以进行并集、交集和差集等曹组。

Sorted Set（有序集合）

有序集合类型和集合类型的区别就是它可以对集合中的元素进行排序，每个元素都关联了一个分数。有序集合的常用操作，除了集合类型的那些操作外，可以获得分数最高或最低的前 N 个元素，获得指定分数范围内的元素等。

有序集合和列表类型一样，都是有序的，但是列表类型无法保障元素的唯一性。有序集合底层是使用跳表实现的，因此做范围查询的时间复杂度也很快，而列表类型在做范围查询的时候时间复杂度则比较慢。

高级数据类型

HyperLogLog

HyperLogLog 是一种用于统计基数的数据集合类型，它最大的优势在于：当集合类型的数量非常多的时候，它计算基数所需要的空间是固定的，而且还很小。在统计网页的 UV 这种场景下，在 UV 非常高的时候就适合用 HyperLogLog 这种数据类型。

HyperLogLog 的统计规则是基于概率完成的，它给出的统计结果是有一定误差的，如果需要精确统计结果的话，最好还是使用 Set 或 Hash 类型。

Bitmap

Bitmap 比较适合用于签到统计场景，在这种场景下，每个用户一天的签到用 1 个 bit 就可以表示，一年的签到也只需要 365bit，不需要用太复杂的集合类型。在记录海量数据的时候，Bitmap 可以有效节省内存空间。

Bitmap 本身是用 String 类型作为底层数据结构实现的一种统计二值状态的数据类型。String 类型是会保存为二值状态的字节数组，可以将 Bitmap 看做是一种 bit 数组。

Bitmap 提供了 getbit 和 setbit 操作，使用一个偏移量 offset 对 bit 数组的某一个 bit 进行读写。

GEO

GEO 数据类型适合用于基于 LBS 的应用，LBS 应用访问的数据是和人或物关联的一组经纬度信息，而且需要能够查询相邻的经纬度范围。

GEO 底层是基于 Sort Set 实现的，区别是它是将经纬度信息按照 GeoHash 编码算法将经纬度信息转化成立 Sorted Set 中的 score。在 Sorted Set 中查到的相邻的编码值，在实际的地理空间上也是相邻的方格，这就可以实现 LBS 应用“搜索附近的人或物”的功能了。

在使用 GEO 类型时，常用的操作有两个

• GEOADD：用于将一组经纬度信息和相对应的 ID 记录在 GEO 类型集合中；

• GEORADIUS：会根据输入的经纬度位置，查找以这个经纬度为中心的一定范围内的其他元素。

参考资料

• http://c.biancheng.net/redis/
  

• redis 试验：https://try.redis.io/
  

• redis 命令手册：https://redis.com.cn/commands.html
  

• 《Redis 入门指南》

• 《Redis 核心技术与实践》

知识卡片