Redis 源码解析之通用双向链表(adlist) 转载自 IT技术小密圈 -微信公众号 概述 Redis源码中广泛使用 adlist(A generic doubly linked list)，作为一种通用的双向链表，用于简单的数据集合操作。adlist提供了基本的增删改查能力，并支持用户自定义深拷贝、释放和匹配操作来维护数据集合中的泛化数据 value。 adlist 的数据结构 链表节点 listNode, 作为双向链表, prev, next 指针分别指向前序和后序节点。void* 指针类型的 value 用于存放泛化的数据类型(如果数据类型的 size...

分布式共识算法随笔 —— 从 Quorum 到 Paxos 本文主要参考各类英文文献，部分专业术语翻译较为生硬，望谅解。 概览: 为什么需要共识算法？ 昨夜西风凋碧树，独上高楼，望尽天涯路 复制(Replication) 是一种通过将同一份数据在复制在多个服务器上来提高系统可用性和扩展写吞吐的策略, 。常见的复制策略有主从架构(Leader/Follower), 多主架构(Multi-Leader) 和 ...

Redis 源码解读之 Rehash 的调用时机 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/yanglingwell/article/details/114626169 背景和问题 本文想要解决的问题 什么时机触发 Rehash 操作？ 什么时机实际执行 Rehash 函数？结论 什么时机触发 Rehash 操作？ 缩容： Redis 定时任务 serverCron 会在每个周期内检查 bucket 的使用情况。当存放 key 的数量和总 bucket 数的比例小于...

K8s 网络新手教程(Kubernetes Networking Guide for Beginners) 原文链接: Kubernetes Networking Guide for Beginners本文 CSDN 链接: K8s 网络新手教程(Kubernetes Networking Guide for Beginners) 译者注: 建议对照阅读 The Layers of the OSI Model Illustrated. (有机会翻译下这篇, 挖坑不填 ) 译者注: Node: Pod 运行的环境。根据实际情况, 可以是虚拟机或物理机。 Pod: Kubernetes...

号外~ 号外~字节跳动 2022 届校招提前批开始啦~如何加入我们：字节跳动校招内推码: UQAYUMY投递链接: https://jobs.toutiao.com/s/eGx5Pv4或直接发送简历到邮件：yangling.leo@bytedance.com我们是谁：字节跳动基础架构团队主要负责公司私有云建设，支撑着今日头条、抖音、西瓜视频等多款明星产品。我们积极拥抱开源和创新的软硬件架构，构建一系列基础设施引导研发活动的最佳实践，为整个公司的发展保驾护航。我们在找谁：2022届获得本科及以上学历，计算机相关专业热爱计算机科学和互联网技术掌握扎实的计算机基础知识，深入理解数据结构、算法和操作系统知识————————————————版权声明：本文为CSDN博主「杨领well」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/yanglingwell/article/details/53745758

操作系统教程总结 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/yanglingwell/article/details/53745758 号外~ 号外~ 字节跳动 2022 届校招提前批开始啦~ 如何加入我们： 字节跳动校招内推码: UQAYUMY 投递链接: https://jobs.toutiao.com/s/eGx5Pv4 或直接发送简历到邮件：y...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { if (!head) return head; ...

Redis 源码解读之事件循环机制 本文想要解决的问题：Redis 事件循环(EventLoop)是怎样的？Redis 有几类事件，分别是怎么执行的？如果事件循环没有文件事件(只有定时事件或没有任何事件)，那么整个事件循环系统是怎么运行的？https://blog.csdn.net/yanglingwell/article/details/115046343欢迎大家阅读点赞和收藏。

# Redis 源码解读之 Rehash 的调用时机## 背景和问题本文想要解决的问题 1. 什么时机触发 Rehash 操作？ 2. 什么时机实际执行 Rehash 函数？## 结论1. 什么时机触发 Rehash 操作？> * **缩容**： Redis 定时任务 `serverCron` 会在每个周期内检查 bucket 的使用情况。当存放 key 的数量和总 bucket 数的比例是否小于 `HASHTABLE_MIN_FILL(10%)`，触发缩容 Rehash 操作。> * **扩容**：在每次调用 `dictAddRaw` 新增数据时，会检查 bucket 的使用比...

我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《Redis 源码解读之 Rehash 的调用时机》, 一起来围观吧 https://blog.csdn.net/yanglingwell/article/details/114626169?utm_source=app&app_version=4.5.4