Redis原理 - 对象的数据结构（SDS、Inset、Dict、ZipList、QuickList、SkipList、RedisObject）
Redis数据结构 1. SDS Redis 是用 C 语言写的，但是对于 Redis 的字符串，却不是 C 语言中的字符串（即以空字符’\0’结尾的字符数组），它是自己构建了一种名为 简单动态字符串（simple dynamic string,SDS）的抽象类型，并将 SDS 作为 Redis ...
Redis原理 - 对象的数据结构（SDS、Inset、Dict、ZipList、QuickList、SkipList、RedisObject）
Redis数据结构1. SDSRedis 是用 C 语言写的，但是对于 Redis 的字符串，却不是 C 语言中的字符串（即以空字符’\0’结尾的字符数组），它是自己构建了一种名为 简单动态字符串（simple dynamic string,SDS）的抽象类型，并将 SDS 作为 Redis 的默认...
redis源码系列-数据结构(adlist/ziplist/dict)
该系列基于redis-2.8.18，主要记录自己的理解或者想法。redis以自己支持存储的数据结构丰富吸引了大批人，把memcached比了下去。本文就从简单基本的数据结构入手。双向链表-adlisttypedefstructlistNode{structlistNode*prev;structli...
Redis内部数据结构——dict词典概览
了解词典在了解Redis如何实现dict之前，先梳理下dict特征以及使用。词典数据结构通常用于以键值对的方式存储数据。词典存放了一组键，每个键关联一个值。词典存放的键是唯一的，通过查询词典里的键，可以获取键对应的值。如果存储重复的键，会导致新值覆盖键关联的旧值。词典数据结构支持以下几种操作：add...
Redis源代码分析（三）---dict哈希结构
昨天分析完adlist的Redis代码。今天立即马不停蹄的继续学习Redis代码中的哈希部分的结构学习，只是在这里他不叫什么hashMap，而是叫dict。并且是一种全新设计的一种哈希结构，他仅仅是通过几个简单的结构体。再搭配上一些比較常见的哈希算法，就实现了类似高级语言中HashMap的作用了。也...
Redis底层数据结构之dict、ziplist、quicklist详解
本文给大家详细介绍了Redis的底层数据结构：dict、ziplist、quicklist的相关知识，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧