Redis设计与实现笔记 - hash

基本结构如下初始状态一直使用 dictht[0],即 0 号哈希表在发生扩容 rehash的时候,开始渐进式向 dictht[1]哈希表转移, 转移完成后交换 dicth[0] 与 dictht[1],保持使用0号哈希,空闲1号哈希表准备 rehash 使用…

redis笔记一 redis笔记二 redis笔记三 1.数据结构 1.1.简单动态字符串: 其属性有int len:长度,int free:空闲长度,char[] bur:字符数组(内容) 获取字符串长度简单; 杜绝缓冲区溢出; 减少修改字符串长度时所需的内存重分配次数; 二进制安全;兼容部分C字符串函数; 1.2.链表:使用listNode与list来实现 listNode其属性有 struct listNode *prev:前一个节点,struct listNode *next:后一个节点…

Redis 设计与实现笔记 - SDS

Redis 中的字符串没有使用 C语言中的字符指针(char *),而是使用了自定义的结构 sds. 文件: sds.h sds.c 结构: struct sdshdr { int len; // 填充的字符串长度 int free; // buf 中未填充的空位置 char buf[]; // 用于存放实际的字符串(包含为使用的空间),以 '\0' 结尾 }; 基本结构如上所示,其中 buf 中为预分配的字符串空间,可能等于实际字符串所需空间长度,也可能大于实际的字符串长度 len 为实际的字…

Redis设计与实现2.2：数据持久化

数据持久化这是<Redis设计与实现>系列的文章,系列导航:Redis设计与实现笔记 RDB持久化 RDB 持久化功能所生成的 RDB 文件是一个经过压缩的二进制文件,通过该文件可以还原生成 RDB 文件时的数据库状态. 基本使用另外,由于AOF文件更新更频繁,所以: 优先使用AOF进行还原只有AOF关闭时才会进行RDB备份 BGSAVE 虽然是非阻塞的,但是在进行时会拒绝掉 SAVE.BGSAVE命令,BGREWRITEAOF 会被推迟到执行完再执行. 而如果 BGREWRITEAOF…

Redis设计与实现2.1：数据库和事件

数据库和事件这是<Redis设计与实现>系列的文章,系列导航:Redis设计与实现笔记数据库数据库的结构定义在 redis.h/redisServer 这个结构体中,这个结构体有许多的字段用以记录 Redis 数据库的状态.学习数据库的过程中会慢慢地接触这里面的各种字段. struct redisServer { //... } 不同的数据库在上述结构中, int dbnum 保存了数据库的数量,默认为16:redisDb *db 指向了服务器中所有的数据库(如下 1 处) 而客户端…

Redis设计与实现3.3：集群

集群这是<Redis设计与实现>系列的文章,系列导航:Redis设计与实现笔记集群中的节点创建集群通过 CLUSTER NODE 命令可以查看当前集群中的节点.刚启动时,默认每一台节点都是一个集群. sequenceDiagram participant r0 as redis.cn 7000 participant r1 as redis.cn 7001 participant r2 as redis.cn 7002 note over r1: CLUSTER MEET redis.…

Redis设计与实现3.2：Sentinel

Sentinel哨兵这是<Redis设计与实现>系列的文章,系列导航:Redis设计与实现笔记哨兵:监视.通知.自动故障恢复启动与初始化 Sentinel 的本质只是一个运行在特殊模式下的 Redis 服务器,所以启动 Sentinel 的步骤如下: 初始化一个普通的 Redis 服务器,不过也有一些不同: 将一部分 Redis 服务器使用的代码替换成 Sentinel 专用代码举两个例子: 服务器端口由 redis.h/REDIS_SERVERPORT 修改为 sentinel.c/…

Redis设计与实现3.1：主从复制

主从复制这是<Redis设计与实现>系列的文章,系列导航:Redis设计与实现笔记 SLAVEOF 新旧复制功能旧版复制功能旧版复制功能的实现为同步和命令传播: 当刚连上Master时,要做一次全同步: sequenceDiagram participant Slave participant Master Slave->>Master: SYNC Master->>Master: BGSAVE Master->>Master: 记录此时的命令到…

《Redis设计与实现》读书笔记

<Redis设计与实现>读书笔记很喜欢这本书的创作过程,以开源的方式,托管到Git上进行创作: 作者通读了Redis源码,并分享了详细的带注释的源码,让学习Redis的朋友轻松不少: 阅读优秀的源码作品能快速的提升编码内功,而像Redis这样代码量不大(2万多行)却句句精致的作品,当然不能错过: 有兴趣的朋友当好好享用: 源码:https://github.com/huangz1990/annotated_redis_source 以下是这本书重点环节的读书笔记: Redis的内部字符串实现…

【Redis】命令学习笔记——哈希（hash）（15个超全字典版）

本篇基于redis 4.0.11版本,学习哈希(hash)相关命令. hash 是一个string类型的field和value的映射表,特别适合用于存储对象. 序号命令描述实例返回 HSET key field value 将哈希表 key 中的字段 field 的值设为 value .如果有值会覆盖. HSET myhash field1 "foo1" (integer) 1 2 HDEL key field1 [field2] 删除一个或多个哈希表字段删除键为myha…

《Redis设计与实现》阅读笔记（一）--Redis学习

Redis学习资料与过程记录在实习中经常会用到很多Redis,对Redis有了一些模糊的了解,总觉得隔靴搔痒的不痛快,所以决定开始深入的了解Redis,也作为我实习期间的目标. 这篇只是为了占个位置,方便后面的笔记与章节对齐.:) 目前有的资料: 源码: https://github.com/antirez/redis <Redis设计与实现>第二版黄建宏著…

MySQL性能优化总结___本文乃《MySQL性能调优与架构设计》读书笔记！

一.MySQL的主要适用场景 1.Web网站系统 2.日志记录系统 3.数据仓库系统 4.嵌入式系统二.MySQL架构图: 三.MySQL存储引擎概述 1)MyISAM存储引擎 MyISAM存储引擎的表在数据库中,每一个表都被存放为三个以表名命名的物理文件.首先肯定会有任何存储引擎都不可缺少的存放表结构定义信息的.frm文件,另外还有.MYD和.MYI文件,分别存放了表的数据(.MYD)和索引数据(.MYI).每个表都有且仅有这样三个文件做为MyISAM存储类型的表的存储,也就是说不管这个表有…

如何使用redis设计关系数据库

目录 redis设计关系数据库前言设计用户信息表结构 hash存储记录 set存储id 图示索引/查询: 1.select 查询所有记录 : 类似sql的select from table_name 2.根据主键查询记录 3.其他列索引 c++ 实现小结 redis设计关系数据库前言最近需要一张用户信息表,因为数据量并不大,想先放在内存中,等需求变更了,再移到磁盘上,或者往mysql塞,那么问题来了,怎么用redis的数据类型设计一个关系数据库呢. redis只有key-value这…

Redis | 第一部分：数据结构与对象上篇《Redis设计与实现》

目录前言 1. 简单动态字符串 1.1 SDS的定义 1.2 空间预分配与惰性空间释放 1.3 SDS的API 2. 链表 2.1 链表与节点的定义 2.2 链表的API 3. 字典 3.1 哈希表与哈希节点 3.2 字典 3.3 哈希算法 3.4 解决键冲突 3.5 rehash 3.6 渐进式rehash 3.7 字典的API 最后前言参考资料:<Redis设计与实现第二版>: 本篇笔记按照书里的脉络,将知识点分为四个部分.其中第一部分数据结构与对象分为上中下篇,上篇包括:SDS.…

Redis | 第一部分：数据结构与对象下篇《Redis设计与实现》

目录前言 1. Redis对象概述 1.1 对象的定义 2. 字符串对象 3. 列表对象 3.1 quicklist 快速链表 4. 哈希对象 5. 集合对象 6. 有序集合对象 7. Redis对象的特点 7.1 类型检查与命令多态 7.2 内存回收 7.3 对象共享 7.4 对象的空转时长最后前言参考资料:<Redis设计与实现第二版>: 本篇笔记按照书里的脉络,将知识点分为四个部分.其中第一部分数据结构与对象分为上中下篇,上篇包括:SDS.链表和字典:中篇包括跳跃表.整数集合和…

Redis设计与实现（一~五整合版）【搬运】

Redis设计与实现(一~五整合版) by @飘过的小牛一前言项目中用到了redis,但用到的都是最最基本的功能,比如简单的slave机制,数据结构只使用了字符串.但是一直听说redis是一个很牛的开源项目,很多公司都在用.于是我就比较奇怪,这玩意不就和 memcache 差不多吗?仅仅是因为memcache是内存级别的,没有持久化功能.而redis支持持久化?难道这就是它的必杀技? 带着这个疑问,我在网上搜了一圈.发现有个叫做huangz的程序员针对redis写了一本书叫做<redis设…

redis 安装配置学习笔记

redis 安装配置学习笔记 //wget http://download.redis.io/releases/redis-2.8.17.tar.gz 下载最新版本 wget http://download.redis.io/redis-stable.tar.gz 首先必须要有 gcc 与 make apt-get install gcc apt-get install make 1.解压 root@localhost:~# tar -xvf redis-stable.tar.gz 2.测试 r…

Redis集群学习笔记

Redis集群学习笔记前言最近有个需求,就是将一个Redis集群中数据转移到某个单机Redis上. 迁移Redis数据的话,如果是单机Redis,有两种方式: a. 执行redis-cli shutdown命令,触发写RDB和AOF写磁盘操作,然后将RDB文件和AOF文件都拷贝到新服务器上,然后运行服务器即可. b. 如果不想暂停服务,可以用工具,比如Redis Dump:也可以采用Redis提供的Master Slave方式同步数据. 但是,如果是Redis集群的话,每个Redis实例上面…

【Redis】命令学习笔记——列表（list）+集合（set）+有序集合（sorted set）（17+15+20个超全字典版）

本篇基于redis 4.0.11版本,学习列表(list)和集合(set)和有序集合(sorted set)相关命令. 列表按照插入顺序排序,可重复,可以添加一个元素到列表的头部(左边)或者尾部(右边). 集合是 String 类型的无序集合,不能出现重复的数据. 有序集合和集合一样也是string类型元素的集合,且不允许重复的成员,但分数(score)却可以重复.不同的是每个元素都会关联一个double类型的分数.redis正是通过分数权重来为集合中的成员进行从小到大的排序. 列表相关命令:…

【Redis】命令学习笔记——字符串（String）（23个超全字典版）

Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合). 本篇基于redis 4.0.11版本,学习字符串(String)相关命令. 序号命令描述实例返回 SET key value [EX seconds] [PX milliseconds] [NX|XX] 设置指定 key 的值仅当键为mykey不存在时,值为"This is my test key"过期时间10086s:SET…

【Redis】命令学习笔记——键(key)（20个超全字典版）

安装完redis和redis-desktop-manager后,开始学习命令啦!本篇基于redis 4.0.11版本,从对键(key)开始挖坑! 准备工作,使用db1(默认db0,由于之前练习用db0,这里为避免混淆).再创建一些数据如下: 切换成db1 select 1 创建键值为runoobkey redis的数据 SET runoobkey redis 获取键为runoobkey的值 get runoobkey 详细介绍: 序号命令描述实例返回 1 DEL key 该命令用于在 k…

180713-Spring之借助Redis设计访问计数器之扩展篇

之前写了一篇博文,简单的介绍了下如何利用Redis配合Spring搭建一个web的访问计数器,之前的内容比较初级,现在考虑对其进行扩展,新增访问者记录记录当前站点的总访问人数(根据Ip或则设备号) 记录当前访问者在总访问人数中的排名记录每个子页面的访问计数,记录站点的总访问计数推荐博文: 180626-Spring之借助Redis设计一个简单访问计数器 180611-Spring之RedisTemplate配置与使用 I. 数据结构设计首先根据上面的几个数据维度进行划分,首先每个站点有自…