szs

Redis

eclipse(1) hibernate(1) java(14) mybatis(1) mysql(1) 数据库(1) 数据结构(1) 未归档(30) 设计模式(2)

/ 注册

全部文章 / Redis （共15篇）

pubsub.c

Redis的pubsub.c是对pubsub功能的实现。 Redis的pub/sub是一个稳定快速的消息系统。基于 ziplist 和 dict 实现。主要包含了消息的发布、订阅、取消订阅功能。在server.h有如下属性： /* Pubsub */ dict *pubsub_...

2019-04-19

0 665

t_zset.c

Redis的t_zset.c是对zset数据结构的实现。 zset是由 dict 和zskiplist来实现的。当元素较少的时候，采用ziplist来实现zset。当元素较多的时候，采用skiplist来实现zset。在redis.conf中存在如下配置： # Similarly to ...

2019-04-18

0 764

t_set.c

Redis的t_set.c是个set数据结构的实现。当元素都是Integer类型的时候，采用intset来实现。当元素有非Integer类型的时候，采用dict来实现。当 intset 插入非整型元素的时候，需要将类型转换为 dict。操作集合的时候，一旦集合为空，需要清除。类型转...

2019-04-17

0 589

t_list.c

Redis的t_list.c是对list数据结构的实现。在Redis3.2之前，list数据结构基于ziplist或linkedlist实现。在Redis3.2之后，list数据结构基于quicklist实现。而 quicklist 又基于 ziplist 实现。在server.h中定义了...

2019-04-17

0 609

t_hash.c

Redis的t_hash.c是对hash字典数据结构的实现。主要是基于ziplist、dict、sds实现。当元素较少的时候，使用ziplist来实现字典数据结构。当元素较多的时候，使用dict来实现字典数据结构。每次添加元素的时候，都会去检查是否需要转换类型。在redis.conf...

2019-04-16

0 521

t_string.c

Redis的t_string.c是对于string数据结构的实现。底层是基于 sds 及 dict 实现的。首先，了解一下redisDb结构。 /* Redis database representation. There are multiple databases identified ...

2019-04-16

0 688

RESP协议

Redis协议，又名Redis Serialization Protocol，是Redis的通信协议。协议的格式：前缀符号 + 内容 + \r\n 前缀如下：简单字符串 + 异常 - 整数 : 数组 * 二进制安全大量字符 $ 1. 简单字符串加号开...

2019-04-15

0 540

quicklist.c

Redis的quicklist是一种基于ziplist实现的可压缩（quicklistLZF）的双向链表，结合了链表和ziplist的优点组成的。传统的双向链表在内存空间上较为分散，而基于ziplist使得空间更为连续。 quicklist的数据结构如下： /* quicklist is a...

2019-04-15

0 736

intset.c

Redis中的intset，表示整数集合，用来存储整数，在set数据结构中用到。 intset的数据结构如下： typedef struct intset { //编码 //#define INTSET_ENC_INT16 (sizeof(int16_t)) //#def...

2019-04-12

0 487

ziplist.c

Redis中的ziplist，又名压缩列表，是一种经过特殊编码的双链接列表，极度节约内存的数据结构。可以存储字符串和整数值，其中整数被编码为实际整数，而不是一系列字符。它允许在 O(1) 时间内在列表的任一侧执行push和pop操作。但是，由于每个操作都需要重新分配ziplist使用的内存，...

2019-04-12

0 609