https://blog.shuaizhang.cc/zh-hans/tags/paper-note/查看归入当前术语的文章。Hugozh-HansMon, 28 Feb 2022 22:36:11 +0000https://blog.shuaizhang.cc/zh-hans/posts/seda/Mon, 28 Feb 2022 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/seda/本文回顾 SEDA 架构如何通过分阶段事件驱动设计提升高负载下的可扩展性与稳定性。https://blog.shuaizhang.cc/zh-hans/posts/rum-conjecture/Thu, 07 May 2020 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/rum-conjecture/本文介绍 RUM 猜想对读放大、写放大与内存开销三者权衡的观点，并讨论其对存储结构设计的启发。https://blog.shuaizhang.cc/zh-hans/posts/google-slicer/Sun, 13 Oct 2019 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/google-slicer/本文介绍 Google Slicer 自动分片组件的控制面、客户端路由与负载均衡设计。https://blog.shuaizhang.cc/zh-hans/posts/architecture-of-a-database-system/Sun, 07 Jul 2019 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/architecture-of-a-database-system/本文摘录并梳理关系型数据库系统的整体架构，包括查询处理、执行器与存储管理等核心组件。https://blog.shuaizhang.cc/zh-hans/posts/percolator/Sun, 09 Jun 2019 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/percolator/本文概述 Google Percolator 如何在 Bigtable 之上实现跨行事务与可靠通知，并聚焦事务部分。https://blog.shuaizhang.cc/zh-hans/posts/transactional-consistency-models/Sun, 26 May 2019 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/transactional-consistency-models/本文介绍一篇事务一致性模型论文的形式化框架，并解释原子可见性等概念的直观含义。https://blog.shuaizhang.cc/zh-hans/posts/arc-one-up-on-lru/Sat, 30 Mar 2019 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/arc-one-up-on-lru/本文总结 ARC 缓存替换算法如何在 recency 与 frequency 之间自适应平衡，并说明其相对 LRU 的优势。https://blog.shuaizhang.cc/zh-hans/posts/microsoft-autopilot/Sun, 15 Jul 2018 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/microsoft-autopilot/本文概述微软 Autopilot 集群管理系统的设计目标，以及机器生命周期、应用部署和自动化运维机制。https://blog.shuaizhang.cc/zh-hans/posts/anna-kvs/Sun, 08 Apr 2018 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/anna-kvs/本文介绍 Anna 键值存储如何用 actor 模型与基于 lattice 的冲突解决机制实现高性能与可调一致性。https://blog.shuaizhang.cc/zh-hans/posts/facebook-f4/Mon, 02 Apr 2018 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/facebook-f4/本文概述 Facebook F4 面向温数据对象存储的架构设计，以及纠删码和跨机房容错方案。https://blog.shuaizhang.cc/zh-hans/posts/facebook-haystack/Sun, 01 Apr 2018 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/facebook-haystack/本文总结 Facebook Haystack 针对图片热存储场景的单机对象存储引擎设计与优化思路。https://blog.shuaizhang.cc/zh-hans/posts/raft/Thu, 29 Mar 2018 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/raft/本文介绍 Raft 的选主与日志复制机制，并对其与 Paxos 在理解和实现上的差异做了讨论。https://blog.shuaizhang.cc/zh-hans/posts/paxos-made-simple/Fri, 16 Mar 2018 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/paxos-made-simple/本文概述 Paxos 的核心 safety 性质、提议流程，以及单条法案共识问题的基本推导。https://blog.shuaizhang.cc/zh-hans/posts/amazon-dynamo/Mon, 12 Mar 2018 00:00:00 +0000https://blog.shuaizhang.cc/zh-hans/posts/amazon-dynamo/梳理 Amazon Dynamo 论文中的一致性、复制、冲突处理与路由设计，并总结其为高可用 Key-Value 存储做出的关键工程取舍。