HLL算法用来进行基数统计。 什么是基数统计：例如给你一个数组[1,2,2,3,3,5,5] ,这个数组的基数是4（一共有4个不重复的元素）。 好了现在知道什么是基数统计了。 优点：相对省空间，且合并操作简单，比如上面的应用场景1， 如果想统计某2天有多少个ip地址访问，只需要…

本文已经被GitHub收录,欢迎大家踊跃star 和 issues。 最近刚入职新公司，本来想着这刚来新公司，一般都是熟悉熟悉公司同事，看看组内工程文档，找几个demo自己练练手。 咳咳咳，万万没想到啊，一切都是我以为的，我还是太嫩了。 入职那天下午，组长给我丢了几个文档，让我…

我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中最基础的 字符串 的实现方法。 它是Redis的字符串键的主要实现方法. Redis 是使用 C 语言实现的，但是 Redis 中使用的字符串却不是直…

单机的redis通常情况是无法满足项目需求的，一般都建议使用集群部署的方式进行数据的多机备份和部署，这样既可以保证数据安全，同时在redis宕机的时候，复制也可以对于数据进行快速的修复。 这样就可以在从服务器动态的指定要连接哪个主服务器了，但是这种配置是当前运行时有效，下次再次…

redis作为缓存，在系统中需要支撑10万+的高并发时，会因单机版而出现性能瓶。在面对这种读远大于写的高并发情况，一般使用redis架构设计是读写分离的主从架构：主服务支撑数据的写入，从服务支撑高并发的读取。随着读取的并发数不断增加，可水平的扩展从服务器来应对。 由于从服务只接…

为了弥补惰性删除对于内存的不友好,redis中还有一种过期策略即定期删除。当一个键值对设置expire后,redis中会维护一个过期字典。这个过期字典在redis中会使用serverCron时间事件轮训,轮训过期键值对进行释放 redis.conf配置文件中hz配置项配置ser…

1）检查给定键是否存在于过期字典：如果存在，那么获取键的过期时间。 2）检查当前的UNIX时间戳是否大于键的过期时间：如果是，那么键已过期；否则的话，键为过期。 Redis使用的是惰性删除和定期删除两种策略。 1. 惰性删除 如果输入键已经过期，那么将输入键从数据库删除。 如果…

1. 获取源码 2. SDS数据结构 以下代码是数据结构的定义，可以看到字符串有五种定义。只有第一种结构不一样，下面四种结构类似 以上参数，其中len，alloc，flags都是字符串的描述信息，可以看作是头信息。真正存储字符串的是buf[]数组，这个数组是由malloc函数动…

目录redis单点、redis主从、redis哨兵sentinel，redis集群cluster配置搭建与使用redis单点、redis主从、redis哨兵sentinel，redis集群cluste