Redis源码解析(8) AOF持久化
文章目录引言AOF策略事件循环中的flush操作重写操作重写结束后主线程操作 引言 AOF持久化是为了弥补RDB持久化中数据丢失的不可控性和在执行RDB时消耗的大量资源(需要把所有数据库的所有键值都拷贝到RDB文件中)而存在的一种持久化.AOF非常类似与MySQL中的redo日志,它们都是记录每条...
Redis源码解析(7) 发布订阅机制
void notifyKeyspaceEvent(int type, char *event, robj *key, int dbid) { sds chan; robj *chanobj, *eventobj; int len = -1; char buf[24]...
Redis源码解析(6) 键的过期处理策略
惰性删除 //在数据库中获取某个键的过期时间 long long getExpire(redisDb *db, robj *key) { dictEntry *de; //储存字典中返回的项 /* No expire? return ASAP */ // 在expire...
Redis源码解析(5) 压缩列表
引言 压缩列表是在列表中元素较少的时候作为列表和哈希键的底层实现之一,它最大程度的节省了内存,但却增加的各种操作的时间复杂度,在元素较少的时候是一种优秀的数据结构,因为此时的操作带来的时间损耗是可以忽略不计的. 压缩列表确实是一种神奇的数据结构,每一项的大小都不相同,且不使用指针却能把所有的数据巧...
Redis源码解析(4) 整数集合
引言 整数集合是集合键的底层实现之一,它其中提供了"升级"机制来节省内存,但带来的是当升级时要进行的O(N)的拷贝.它只运用在集合都是整数且数量不多的时候,整数不必多说,数量不多是因为其插入的复杂度是O(N),当数据多了以后是巨慢无比的. typedef struct ints...
Redis源码解析(3) 跳跃表
引言 跳跃表是一个非常实用的数据结构,有趋近于红黑树的效率,却比红黑树简单的多.Redis中用跳跃表来作为有序set的数据结构之一,在集群中也有使用,确实是我们应该掌握的一种数据结构.redis中跳跃表的实现也是非常的经典,且十分易懂,不管从什么角度来说,于我们而言确实都是很值得学习的. 我们首先...
Redis源码解析(2) 字典与迭代器
引言 字典这个结构是redis中非常重要的一种结构,其不仅可以作为数据库的结构,还可以作为哈希表的结构,是一个非常重要的数据结构,这篇文章先列出其中重要的数据结构,然后重点分析dictAdd,由此推出扩容策略与渐进式rehash. //哈希表结点 typedef struct dictEntry ...
Redis源码解析(1) 动态字符串与链表
Redis源码解析：01简单动态字符串SDS Redis源码解析：02链表
Twemproxy安装配置与使用
引言 Twemproxy是一个由twitter开源的一个服务于redis和memcache的代理服务器,其减少了和缓存服务器直接连接的用户数量,其基本思想就是对用户的key进行哈希以后放入不同的redis集群,这样可以在一定程度上增加写的性能,解决了主从复制中写瓶颈的问题,但这也带来了一些问题,比...