因为 C 语言并不具备自动的内存回收功能, 所以 Redis 在自己的对象系统中构建了一个引用计数([reference counting](http://en.wikipedia.org/wiki/Reference_counting))技术实现的内存回收机制, 通过这一机制, 程序可以通过跟踪对象的引用计数信息, 在适当的时候自动释放对象并进行内存回收。
每个对象的引用计数信息由 `redisObject` 结构的 `refcount` 属性记录:
~~~
typedef struct redisObject {
// ...
// 引用计数
int refcount;
// ...
} robj;
~~~
对象的引用计数信息会随着对象的使用状态而不断变化:
* 在创建一个新对象时, 引用计数的值会被初始化为 `1` ;
* 当对象被一个新程序使用时, 它的引用计数值会被增一;
* 当对象不再被一个程序使用时, 它的引用计数值会被减一;
* 当对象的引用计数值变为 `0` 时, 对象所占用的内存会被释放。
表 8-12 列出了修改对象引用计数的 API , 这些 API 分别用于增加、减少、重置对象的引用计数。
* * *
表 8-12 修改对象引用计数的 API
| 函数 | 作用 |
| --- | --- |
| `incrRefCount` | 将对象的引用计数值增一。 |
| `decrRefCount` | 将对象的引用计数值减一, 当对象的引用计数值等于 `0` 时, 释放对象。 |
| `resetRefCount` | 将对象的引用计数值设置为 `0` , 但并不释放对象, 这个函数通常在需要重新设置对象的引用计数值时使用。 |
* * *
对象的整个生命周期可以划分为创建对象、操作对象、释放对象三个阶段。
作为例子, 以下代码展示了一个字符串对象从创建到释放的整个过程:
~~~
// 创建一个字符串对象 s ,对象的引用计数为 1
robj *s = createStringObject(...)
// 对象 s 执行各种操作 ...
// 将对象 s 的引用计数减一,使得对象的引用计数变为 0
// 导致对象 s 被释放
decrRefCount(s)
~~~
其他不同类型的对象也会经历类似的过程。
- 介绍
- 前言
- 致谢
- 简介
- 第一部分:数据结构与对象
- 简单动态字符串
- SDS 的定义
- SDS 与 C 字符串的区别
- SDS API
- 重点回顾
- 参考资料
- 链表
- 链表和链表节点的实现
- 链表和链表节点的 API
- 重点回顾
- 字典
- 字典的实现
- 哈希算法
- 解决键冲突
- rehash
- 渐进式 rehash
- 字典 API
- 重点回顾
- 跳跃表
- 跳跃表的实现
- 跳跃表 API
- 重点回顾
- 整数集合
- 整数集合的实现
- 升级
- 升级的好处
- 降级
- 整数集合 API
- 重点回顾
- 压缩列表
- 压缩列表的构成
- 压缩列表节点的构成
- 连锁更新
- 压缩列表 API
- 重点回顾
- 对象
- 对象的类型与编码
- 字符串对象
- 列表对象
- 哈希对象
- 集合对象
- 有序集合对象
- 类型检查与命令多态
- 内存回收
- 对象共享
- 对象的空转时长
- 重点回顾
- 第二部分:单机数据库的实现
- 数据库
- 数据库键空间
- 重点回顾
- RDB 持久化
- RDB 文件结构
- 重点回顾
- AOF 持久化
- AOF 持久化的实现
- 重点回顾
- 事件
- 文件事件
- 重点回顾
- 参考资料
- 客户端
- 客户端属性
- 重点回顾
- 服务器
- 命令请求的执行过程
- 重点回顾
- 第三部分:多机数据库的实现
- 复制
- 旧版复制功能的实现
- 重点回顾
- Sentinel
- 启动并初始化 Sentinel
- 重点回顾
- 参考资料
- 集群
- 节点
- 重点回顾
- 第四部分:独立功能的实现
- 发布与订阅
- 频道的订阅与退订
- 重点回顾
- 参考资料
- 事务
- 事务的实现
- 重点回顾
- Lua 脚本
- 创建并修改 Lua 环境
- 重点回顾
- 排序
- SORT <key> 命令的实现
- 重点回顾
- 二进制位数组
- GETBIT 命令的实现
- 重点回顾
- 慢查询日志
- 慢查询记录的保存
- 慢查询日志的阅览和删除
- 添加新日志
- 重点回顾
- 监视器
- 成为监视器
- 向监视器发送命令信息
- 重点回顾
- 源码、相关资源和勘误