摘要 Redis是一款著名的key-value内存数据库软件，同时也是一款卓越的数据结构服务软件。它支持字符串、列表、哈希表、集合、有序集合五种数据结构类型，同时每种数据结构类型针对不同的应用场景又支持不同的编码方式。这篇文章主要介绍压缩列表编码，在理解压缩列表编码原理的基础上介绍Redis对压缩列表的应用，最后再对Redis压缩列表应用进行分析。 Redis压缩列表原理与应用 压缩列表是一种数据结构，这种数据结构的功能是将一系...
#include "fmacros.h"#include <sys/types.h> #include <sys/socket.h> #include <sys/stat.h> #include <sys/un.h> #include <sys/time.h> #include <netinet/in.h> #include <netinet/tcp.h> #include <arpa/inet.h> #include <unistd.h> #include <fcntl.h> #include <string.h> #include <netdb.h> #include <errno.h> #include <stdarg.h> #include <stdio.h>#include "anet.h"static void anetSetError(char *err, const cha...
#include "server.h" #include "atomicvar.h" #include <sys/uio.h> #include <math.h> #include <ctype.h>static void setProtocolError(const char *errstr, client *c, int pos);/* Return the size consumed from the allocator, for the specified SDS string,* including internal fragmentation. This function is used in order to compute* the client output buffer size. */ size_t sdsZmallocSize(sds s) {void *sh = ...
大端与小端存储问题大端与小端的存储方式： 大端模式：是指数据的高字节保存在内存的低地址中，而数据的低字节保存在内存的高地址中，地址由小向大增加，而数据从高位往低位放；这和我们的阅读习惯一致。 小端模式：是指数据的高字节保存在内存的高地址中，而数据的低字节保存在内存的低地址中，高地址部分权值高，低地址部分权值低。在网络上传输数据时，由于数据传输的两端可能对应不同的硬件平台，采用的存储字节顺序也可能不一...
Redis服务器状态结构的clients属性是一个链表，这个链表保存了所有与服务器连接的客户端的状态结构，对客户端执行批量操作，或者查找某个指定的客户端，都可以通过遍历clients链表来完成。/* With multiplexing we need to take per-client state.* Clients are taken in a liked list.** 因为 I/O 复用的缘故，需要为每个客户端维持一个状态。** 多个客户端状态被服务器用链表连接起来。*/ typedef struct redisClient {// 套接字...
Redis作为缓存使用时，一些场景下要考虑内存的空间消耗问题。Redis会删除过期键以释放空间，过期键的删除策略有两种：惰性删除：每次从键空间中获取键时，都检查取得的键是否过期，如果过期的话，就删除该键；如果没有过期，就返回该键。 定期删除：每隔一段时间，程序就对数据库进行一次检查，删除里面的过期键。另外，Redis也可以开启LRU功能来自动淘汰一些键值对。 LRU算法 当需要从缓存中淘汰数据时，我们希望能淘汰那些将来不...
因为项目中经常使用到Redis，所以楼主一直以来对redis的源码很感兴趣。前段时间忽然心血来潮，抽了点时间将Redis的源码过了一遍，主要包括多路复用和常用数据结构的底层实现部分，看的是C语言版本的Redis（虽然楼主是JAVA程序猿）。 应该说收益颇丰，尤其是redis对各种数据结构的实现，它的每个数据结构为各种不同的应用场景，做了特定的优化，譬如数据量大的时候结构怎么定义、数据量小的时候结构怎么定义、由于redis是单线程，在...
? 前言：在分布式环境中，我们经常使用锁来进行并发控制，锁可分为乐观锁和悲观锁，基于数据库版本戳的实现是乐观锁，基于redis或zookeeper的实现可认为是悲观锁了。乐观锁和悲观锁最根本的区别在于线程之间是否相互阻塞。 那么，本文主要来讨论基于redis的分布式锁算法问题。 从2.6.12版本开始，redis为SET命令增加了一系列选项(set [key] NX/XX EX/PX [expiration]):EX seconds – 设置键key的过期时间，单位时秒PX milliseconds...
ps：C语言没有内置的链表，所以Redis构建了自己的链表实现，研究Redsi源码的话链表必须要研究一下！ 一.链表结点的结构（单个结点）：// listNode 双端链表节点 typedef struct listNode {// 前置节点struct listNode *prev;// 后置节点struct listNode *next;// 节点的值void *value;} listNode;该链表为双向链表，由多个listNode结点组成的链表结构图如下：二.双端链表的结构：// list 双端链表 typedef struct list { // 在c语...
原文:Redlock（redis分布式锁）原理分析Redlock：全名叫做 Redis Distributed Lock;即使用redis实现的分布式锁； 使用场景：多个服务间保证同一时刻同一时间段内同一用户只能有一个请求（防止关键业务出现并发攻击）； 官网文档地址如下：https://redis.io/topics/distlock 这个锁的算法实现了多redis实例的情况，相对于单redis节点来说，优点在于 防止了 单节点故障造成整个服务停止运行的情况；并且在多节点中锁的设计，及多节...
最近对华为云分布式缓存产品Redis做了一些研究，于是整理了一些基本的知识拿出来与大家分享，首先跟大家分享的是，如何从不同的角度来详细使用Redis。 小编将从以下9个角度来进行详细分析，希望可以帮到大家。 一、网络模型： Redis使用单线程的IO复用模型，自己封装了一个简单的AeEvent事件处理框架，主要实现了epoll、kqueue和select，对于单纯只有IO操作来说，单线程可以将速度优势发挥到最大，但是Redis也提供了一些简单的计算...
REdis-5.0之前的AOF文件没有文件头，不管是REdis-5.0之前还是REdis-5.0，它们的AOF文件体内容都如下图所示： 从REdis-5.0开始，AOF有文件头，目的是支持同时加载RDB和AOF文件。AOF文件头和RDB文件头基本相同，但RDB文件头多了三个字段。 先看AOF和RDB通用部分的文件头内容： 1) 头5字节固定为REDIS 2) 第6~9共四字节为RDB版本号 3) 接下来为redis-ver和它的值，即redis版本 4) 接着redis-bits和它的值，即redis的位数，值为32或6...
redis基本介绍 redis也是一个内存非关系型数据库，它拥有memcache在数据存储上的全部优点，而且在memcache的基础上增加了数据持久性功能，redis用rdb和aof两种方式实现数据持久性，在服务器突然宕机时也能几乎保留已存的全部数据。增加了string(字符串)、set(集合)、sorted_set(有序集合）、hash(哈希)、list(链表)数据类型，方便了多类型的存储和数据库操作。 增加了安全验证(可为服务器设置连接密码)。 redis的主从分离等系统更完...
基于内存的Redis应该是目前各种web开发业务中最为常用的key-value数据库了，我们经常在业务中用其存储用户登陆态（Session存储），加速一些热数据的查询（相比较mysql而言，速度有数量级的提升），做简单的消息队列（LPUSH和BRPOP）、订阅发布（PUB/SUB）系统等等。规模比较大的互联网公司，一般都会有专门的团队，将Redis存储以基础服务的形式提供给各个业务调用。不过任何一个基础服务的提供方，都会被调用方问起的一个问题是：你...
背景最近发现项目中用的 redis 内存消耗很大（但是印象中却以为没有这么多的key的内存消耗才对呀？），使用 info 命令可以看到所有key占用的一些内存大小以及key的数量等等，如下图所示(只截图了memory和keyspace部分)： 可以发现， info 命令只能看到总的内存大小以及key的数量等。这些对于分析到底哪些或哪类key占用的内存较大是远远不够的！ 工具调研工欲善其事必先利其器！ 在各种google搜索之后，发现有一个工具貌似是可以的:...