Redis源码探秘
Redis源码探秘
chen_song_
人终将被年少不可得之物质而困其一生
展开
-
redis源码分析之bitops数据使用场景-缓存穿透,缓存击穿,缓存雪崩,统计数量汉明宽度
=====================================================redis源码学习系列文章: redis源码分析之sha1算法分析redis源码分析之字典源码分析redis源码分析之内存编码分析intset, ziplist编码分析redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析redis源码分析之对象系统源码分析string, list链表,hash哈希,set集合,zset有序集合redis源码分析之异步进程保存数据rdb文原创 2020-09-29 20:55:14 · 482 阅读 · 0 评论 -
redis源码分析之集群之一的槽的分配算法crc16原理分析
=====================================================redis源码学习系列文章: redis源码分析之sha1算法分析redis源码分析之字典源码分析redis源码分析之内存编码分析intset, ziplist编码分析redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析redis源码分析之对象系统源码分析string, list链表,hash哈希,set集合,zset有序集合redis源码分析之异步进程保存数据rdb文原创 2020-09-27 22:15:31 · 1026 阅读 · 0 评论 -
redis源码之sentinel高可用架构分析-分布式一致性Raft算法
=====================================================redis源码学习系列文章: redis源码分析之sha1算法分析redis源码分析之字典源码分析redis源码分析之内存编码分析intset, ziplist编码分析redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析redis源码分析之对象系统源码分析string, list链表,hash哈希,set集合,zset有序集合redis源码分析之异步进程保存数据rdb文原创 2020-08-16 18:32:01 · 425 阅读 · 0 评论 -
redis源码分析之布隆过滤器-机器学习
=====================================================redis源码学习系列文章: redis源码分析之sha1算法分析redis源码分析之字典源码分析redis源码分析之内存编码分析intset, ziplist编码分析redis源码分析之跳跃表 redis源码分析之内存淘汰策略的原理分析redis源码分析之对象系统源码分析str...原创 2019-12-10 00:59:55 · 592 阅读 · 0 评论 -
redis源码分析之主从同步源码分析
=====================================================redis源码学习系列文章:redis源码分析之sha1算法分析redis源码分析之字典源码分析redis源码分析之内存编码分析intset, ziplist编码分析redis源码分析之跳跃表redis源码分析之内存淘汰策略的原理分析redis源码分析之对象系统源码分析strin...原创 2019-10-26 17:43:13 · 567 阅读 · 0 评论 -
redis源码分析之对象系统源码分析-string, list链表,hash哈希,set集合,zset有序集合
前言在redis中使用五种数据结构都封装成对象系统分析流程redis对象数据结构介绍和对应数据使用编码格式string 介绍list链表底层实现原理hash哈希底层实现原理set集合底层实现原理zset有序集合底层实现原理正文一, redis对象数据结构介绍和对应数据使用编码格式redis中对象的数据结构typedef struct redisObject { ...原创 2019-10-14 20:21:54 · 358 阅读 · 0 评论 -
redis源码分析之字典源码分析
=====================================================redis源码学习系列文章:redis源码分析之sha1算法分析redis源码分析之字典源码分析redis源码分析之内存编码分析intset, ziplist编码分析redis源码分析之跳跃表redis源码分析之内存淘汰策略的原理分析redis源码分析之对象系统源码分析strin...原创 2019-10-14 21:55:00 · 303 阅读 · 0 评论 -
redis源码之内存管理源码分析
前言redis源码只有230000行代码, 可以说压缩的代码非常经典, 以最少代码写出存储管理正文一, redis 中内存管理redis中提供接口有void *zmalloc(size_t size);void *zcalloc(size_t size);void *zrealloc(void *ptr, size_t size);void zfree(void *ptr);ch...原创 2019-03-23 10:16:42 · 871 阅读 · 0 评论 -
redis源码分析之跳跃表
前言跳跃表数据结构可以 与平衡树和红黑树查询效率。 正常时间复杂度是O(logn), 最差时间复杂度是O(n)skiplist原理介绍这样所有新增加的指针连成了一个新的链表,但它包含的节点个数只有原来的一半(上图中是9, 45, 99)。现在当我们想查找数据的时候,可以先沿着这个新链表进行查找。当碰到比待查数据大的节点时,再回到原来的链表中进行查找。比如,我们想查找55,查找的路径是沿着下...原创 2019-04-15 00:05:03 · 299 阅读 · 0 评论 -
redis源码分析之异步进程保存数据rdb文件和aof文件源码分析
=====================================================redis源码学习系列文章:redis源码分析之sha1算法分析redis源码分析之字典源码分析redis源码分析之内存编码分析intset, ziplist编码分析redis源码分析之跳跃表redis源码分析之内存淘汰策略的原理分析redis源码分析之对象系统源码分析strin...原创 2019-10-19 23:29:32 · 504 阅读 · 0 评论 -
redis源码分析之sha1算法分析
前言在密码学分为三大类分别是不可逆算法 (md5, sha家族, HmacSHa家族)可逆的算法 (AES, DES, RC4, Rabbit, TripleDes)可逆的算法公钥和私钥 (RSA)我在redis源码中hash表的因子是使用sha1算法生成的。正文1, sha1算法原理分析了解sha1介绍SHA-1(英语:Secure Hash Algorithm1,中文名...原创 2019-10-01 21:31:11 · 693 阅读 · 0 评论 -
redis源码分析之内存淘汰策略的原理分析
前言在MySQL和redis配合使用时怎么保存redis中是热点数据的,比如:MySQL的中的有100万条数据redis中有10万条数据是热点数据呢,这个就需要配置redis的使用什么方式淘汰不是热点的数据概论介绍:LRU:即最近最久未使用算法LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。该算法赋予每个页面...原创 2019-10-08 02:54:00 · 693 阅读 · 0 评论 -
redis源码分析之内存编码分析 intset, ziplist编码分析
前言redis是内存操作的对数据的编码也自己的一套编码的格式分析流程intset数据编码intset数据插入的分析intset数据查找的分析intset数据删除的分析ziplist数据的编码ziplist数据的插入的分析ziplist数据的合并的分析ziplist数据的查找的分析ziplist数据的删除的分析正文一, intset数据结构编码分析...原创 2019-10-11 03:59:30 · 445 阅读 · 0 评论