2023/06/28
《Redis 设计与实现》读书笔记 —— Redis 源码中的对象 RedisObject
RedisObject 结构体是 Redis 用来构建键值数据库的最小单元，Redis 通过 RedisObject 将底层的基本数据结构（SDS、链表或者字典等）动态粘合起来。
后端 & 架构
2023/06/25
《Redis 设计与实现》读书笔记 —— Redis 源码中的跳跃表 Skiplist
skiplist 是 Redis 中有序集合键 zset 的主要实现方式，可以以平均时间复杂度 O(logN) 、最坏 O(N) 的级别完成大量数据数据的查询和增删操作。
后端 & 架构
2023/06/20
《Redis 设计与实现》读书笔记 —— Redis 源码中的快速列表 Quicklist
Redis 中的 Quicklist 是一种结合了 listpack 高效组织内存能力和 linkedlist 管理大量数据节点能力的数据结构。
后端 & 架构
2023/06/10
《Redis 设计与实现》读书笔记 —— Redis 源码中的紧凑列表 Listpack
紧凑列表 listpack 是 Redis 官方推出用来替代 ziplist 的新数据结构，成功解决了 ziplist 可能出现的连锁更新的问题。
后端 & 架构
2023/06/04
《Redis 设计与实现》读书笔记 —— Redis 源码中的压缩列表 Ziplist
Redis 底层的 ziplist 数据结构是一种适合存储较少数据的数据结构，可以在不对性能造成较大影响的前提下，消耗很少的内存来完成数据高效存储
后端 & 架构
2023/05/25
《Redis 设计与实现》读书笔记 —— Redis 源码中的整数集合 Intset
Redis 底层的整数集合 intset 结构体是数据库中集合键（set）的实现方式之一。
后端 & 架构
2023/05/22
《Redis 设计与实现》读书笔记 —— Redis 底层字典 Dict 的 Rehash 逻辑
Redis 中对字典执行 rehash 的目的主要是为了优化字典在轻度或者重度负载时候的内存使用效率
后端 & 架构
2023/05/15
《Redis 设计与实现》读书笔记 —— Redis 源码中的字典 Dict
Redis 中的字典结构和通常意义上的哈希表类似，是一种用来保存键值对的常见数据结构。
后端 & 架构
2023/05/04
《Redis 设计与实现》读书笔记 —— Redis 源码中的双向链表 List
Redis 底层数据结构链表
后端 & 架构
2023/04/05
《Redis 设计与实现》读书笔记 —— Redis 源码中的 SDS
SDS （Simple Dynamic String，简单动态字符串）是 Redis 中主要用于承载字符串相关类型数据的底层载体
后端 & 架构