摘要：
简单动态字符串(simple dynamic string,SDS) redis使用C语言编写的，但是redis的字符串却不是C语言中的字符串(以空字符'\0'结尾的字符数组)，redis定义了一种简单动态字符串(simple dynamic string,SDS)的抽象类型，并将SDS作为redi 阅读全文
摘要：
双向链表(linkedlist) redis的双向链表(linkedlist)是基于链表的一种数据结构 链表是一种常见的基础数据结构，是一种非顺序存储数据的线性表，在每一个节点里存储了下一个节点的指针 链表充分利用内存实现灵活的内存动态管理，但是失去了数组随机读取的优点，同时链表由于增加了结点的指针 阅读全文
摘要：
压缩列表(ziplist) 压缩列表(ziplist)是redis 为了节约内存而开发的，由连续内存块组成的顺序型数据结构，适用于长度较小的值 存取的效率高，内存占用小，但由于内存是连续的，在修改的时候要重新分配内存 同时满足以下两个条件时，使用ziplist: 1) 元素长度都小于64Byte 2 阅读全文
摘要：
快速列表(quicklist) redis3 .2版本之前，List类型数据使用的底层数据结构是压缩列表(ziplist)或双向链表(linkedlist)，当列表元素个数比较少并且每个元素占用空间比较小时使用压缩列表；当列表元素个数比较多或者某个元素占用空间比较大的时使用双向链表 redis3 . 阅读全文
摘要：
字典(dict) 字典又称为符号表或者关联数组、或映射(map)，是一种用于保存键值对(key-value)的抽象数据结构 字典中的每个key都是唯一的，通过key对值来进行查找或修改，时间复杂度为 O(1) redis的底层数据结构字典又使用了哈希表，一个哈希表包含多个哈希表节点，每个哈希表节点保 阅读全文
摘要：
跳表(跳跃表, skiplist) 跳跃表(skiplist)是用于有序元素序列快速搜索查找的数据结构，跳表是一个随机化的数据结构，实质是一种可以进行二分查找的、具有层次结构的有序链表 跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找，平均期望的查找、插入、删除时间复杂度都是O(log 阅读全文
摘要：
整数集合(intset) 当一个集合只包含整数值元素，并且这个集合的元素数量不多时，redis会使用整数集合(intset)作为集合键的底层实现 整数集合用于保存整数值的集合抽象数据类型，它可以保存类型为int16_t、int32_t 或者int64_t 的整数值，并且保证集合中不会出现重复元素 它 阅读全文
摘要：
五种基本数据类型 redis存储任何类型的数据都是以key-value形式保存，并且所有的key都是字符串，所以讨论基础数据结构都是基于value的数据类型 常见的5种数据类型是：String、List、Set、Zset、Hash 一) 字符串(String) String是redis最基本的类型， 阅读全文
摘要：
一、redis为何是单线程 官方给出的答案: 因为 Redis 是基于内存的操作，CPU 不会成为 Redis 的瓶颈，而最有可能是机器内存的大小或者网络带宽。既然单线程容易实现，而且 CPU 不会成为瓶颈，那就顺理成章地采用单线程的方案了 具体原因: 1) 不需要性能消耗的锁 redis 的 Li 阅读全文