Codedump

Codedump 编程博客与代码分享。

分布式系统中的时间与顺序:逻辑时钟、偏序与全序

文章深入解析分布式系统中事件排序的核心难题。由于物理时钟存在漂移和同步误差,无法准确判定多节点间事件的先后顺序。为此,文章介绍了逻辑时钟、向量时钟以及偏序与全序等数学概念,作为解决状态一致性问题的理论基础。 同时详细梳理了物理时间的演变,从石英钟到原子钟,再到协调世界时(UTC)和闰秒机制。文中特别指出了墙钟与单调时钟的区别,并分析了NTP协议同步原理及历史上因闰秒导致的系统故障案例,帮助工程师理解底层时间机制对分布式架构的影响。
评论点赞收藏46 天前

Rockraft:基于 OpenRaft 和 RocksDB 的强一致性 KV 存储框架

作者开源了 Rockraft,一个基于 OpenRaft 和 RocksDB 的强一致性 KV 存储框架。旨在解决 Redis 协议生态缺乏强一致持久化方案的问题,允许开发者构建类似 Redis 但具备 CP 特性的分布式存储系统。 文章详细对比了 Valkey、Dragonfly 等现有方案,解释了为何选择 Rust 和 OpenRaft,并深入剖析了 Rockraft 的分层架构设计,包括 RPC 通信、共识引擎及 RocksDB 的物理存储隔离实现。
评论点赞收藏116 天前

如何高效阅读源代码:从环境搭建到深度理解的实战指南

作者总结了阅读开源项目源码的实战方法,包括搭建调试环境、明确阅读目的、区分核心逻辑与细节、结合场景分析与测试用例,以及通过画图和理解数据结构来辅助阅读。 文章强调“输出倒逼输入”,建议通过提问和撰写笔记来深化理解,并以 Nginx 和 Lua 为例说明了具体操作技巧。
评论点赞收藏426 天前

登录芦苇

登录后关注作者、收藏内容和参与讨论。