[Redis]Redis的设计与实现-链表/字典/跳跃表
redis的设计与实现:1.假如有一个用户关系模块,要实现一个共同关注功能,计算出两个用户关注了哪些相同的用户,本质上是计算两个用户关注集合的交集,如果使用关系数据库,需要对两个数据表执行join操作,对合并的结果执行去重distinct操作,非常复杂2.Redis直接内置了集合数据类型,支持 ...
原文：Redis | 第1章 SDS、链表与字典《Redis设计与实现》
目录 前言 . 简单动态字符串 . SDS的定义 . 空间预分配与惰性空间释放 . SDS的API . 链表 . 链表与节点的定义 . 链表的API . 字典 . 哈希表与哈希节点 . 字典 . 哈希算法 . 解决键冲突 . rehash . 渐进式rehash . 字典的API 最后 前言 参考资料： Redis设计与实现 第二版 本篇笔记按照书里的脉络，将知识点分为四个部分。其中第一部分数据 ...
2021-11-17 21:19 0 309 推荐指数：
相关推荐
Redis SDS实现
实现的。 sds 有两个版本，在Redis 3.2之前使用的是第一个版本，其数据结构如下所示： ...
Redis | 第3章 对象《Redis设计与实现》
目录 前言 1. Redis对象概述 1.1 对象的定义 2. 字符串对象 3. 列表对象 3.1 quicklist 快速链表 4. 哈希对象 5. 集合对象 6. 有序集合对象 7. Redis ...
Redis 的底层数据结构（SDS和链表）
Redis 是一个开源（BSD许可）的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。可能几乎所有的线上项目都会使用到 Redis，无论你是做缓存、或是用作消息中间件，用起来很简单方便，但可能大多数人并没有去深入底层的看看 Redis 的一些策略实现等等细节。 正好最近也在项目 ...
Redis | 第5章 Redis 中的持久化技术《Redis设计与实现》
目录 前言 1. RDB 持久化 1.1 RDB 文件的创建与载入 1.2 自动间隔性保存 1.2.1 设置保存条件 ...
Redis | 第4章 Redis中的数据库《Redis设计与实现》
目录 前言 1. Redis中的数据库 2. 数据库的键空间 3. 键的生成时间与过期时间 4. Redis中的过期键删除策略 5. AOF、RDB和复制功能对过期键的处理 5.1 生成 RDB 文件 5.2 载入 RDB 文件 ...
redis源码笔记－sds
sds和adlist一样，是redis的基础数据结构之一，是其为自身实现的字符串类型。A C dynamic strings library sds.h sds.c ...
Redis | 第12章 Sentinel 哨兵模式《Redis设计与实现》
的频道信息 3.1 更新 Sentinel 字典 3.2 创建连向其他 Senti ...