qiezijiajia

摘要： 概述 前面几张介绍了一些Redis的数据结构，比如SDS，集合，字典等，但是Redis并不会直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这些对象包括字符串对象，列表对象，哈希对象，集合对象和有序集合对象。每种对象都用到了一种或多种前面介绍的数据结构。 通过不同类型 阅读全文

摘要： 概述 1.intset概述 2.intset实现 3.intset升级 intset概述 整数集合是Redis集合键的底层实现之一，当值都为整数时，redis就会选择整数集合作为底层实现。 可以保存int16_t,int32_t,int64_t类型的整数值，并且集合中不会出现重复元素。 intset 阅读全文

摘要： 概述 1.跳跃表的介绍 2.跳跃表的数据结构 跳跃表的介绍 跳跃表是一个有序的数据结构，通过在每个节点维护多个执行其他节点的指针，从而达到快速访问的目的。 在Redis中只有两个地方用到了跳跃表，一个是有序集合键，另一个是在集群节点作为Redis内部的数据结构。具体源码在本章不介绍了，感兴趣可以去查 阅读全文

摘要： 概述 1.字典介绍 2.字典实现 3.字典API 字典介绍 Redis里面很多地方用到了字典，比如Redis数据库就是使用字典作为底层实现的，哈希键的底层实现也是使用的字典。Redis字典底层使用的哈希表来实现，每个哈希表节点就保存了一个键值对。hash表的原理可以参考java里面的hashmap介 阅读全文