Redis 数据结构 原理 Dict 【Redis】内部数据结构详解(1)——dict 本文深入解析Redis内部数据结构dict的实现原理,涵盖其数据结构定义、创建、查找、插入、替换和删除操作。重点介绍了Redis如何通过增量式重哈希(incremental rehashing)优化性能,避免一次性重哈希带来的响应时间波动。适合对Redis底层实现感兴趣的开发者阅读。
Redis 数据结构 原理 Sds 【Redis】内部数据结构详解(2)——sds 本文详细解析了Redis中的SDS(Simple Dynamic String)数据结构,包括其动态扩展、二进制安全、与C字符串兼容等特性,以及SDS的内部实现原理和常用操作函数。通过代码示例和图示,深入探讨了SDS的header结构、内存分配策略及其与Redis string类型的关系。
Redis 数据结构 原理 Robj 【Redis】内部数据结构详解(3)——robj 本文详细解析了Redis内部数据结构robj的实现原理,重点介绍了robj如何统一表示多种数据类型,并通过不同的编码方式优化内存使用。文章深入探讨了string类型robj的编码与解码过程,以及robj在Redis中的作用,帮助读者理解Redis底层数据结构的核心机制。
Redis 数据结构 原理 Ziplist 【Redis】内部数据结构详解(4)——ziplist 本文详细解析了Redis内部数据结构ziplist的实现原理,包括其内存结构、编码方式、插入操作等。同时探讨了Redis中hash结构如何基于ziplist构建,以及hash-max-ziplist配置对性能的影响。适合对Redis底层实现感兴趣的开发者阅读。
Redis 数据结构 原理 Quicklist 【Redis】内部数据结构详解(5)——quicklist 在本文中,我们介绍一个Redis内部数据结构——quicklist。Redis对外暴露的list数据类型,它底层实现所依赖的内部数据结构就是quicklist。我们在讨论中还会涉及到两个Redis配置(在redis.conf中的ADVANCED CONFIG部分):list-max-ziplist-size -2list-compress-depth 0我们在讨论中会详细解释这两个配置的含义。注:本文讨论的quicklist实现基于Redis源码的3.2分支。
Redis 数据结构 原理 Skiplist 【Redis】内部数据结构详解(6)——skiplist 本文详细介绍了Redis中的skiplist数据结构,包括其原理、实现方式以及与平衡树和哈希表的比较。通过分析skiplist的查找、插入和删除操作,解释了其在Redis中的应用场景,特别是在sorted set中的实现细节。文章还探讨了Redis如何通过skiplist、dict和ziplist结合来实现高效的排序集合操作。
Redis 数据结构 原理 Intset 【Redis】内部数据结构详解(7)——intset intset 是 Redis 中用于存储整数集合的一种数据结构。它是一种紧凑的数据结构,可以有效地节省内存空间,同时支持高效的查找、插入和删除操作。本文将详细介绍 intset 的实现原理、数据结构和相关操作。
Golang Type 【golang】泛型 2022年3月,争议非常大但同时也备受期待的泛型终于伴随着Go1.18发布了。参考 Type Parameters Proposal,写一篇比较完整系统介绍Go1.18 泛型的文章。
K3s K8s Wireguard K3sup 不同云厂商的服务器搭建K3S集群 由于买的国内厂商打折服务器,大部分情况下都无法在同一家厂商买到多台优惠服务器,此时想搭建 K3S 集群就需要走公网,直接通过K3S 的安装方式节点之间无法通信,因此需要使用 `WireGuard`来组网。