TAXONOMY / category

Lab

共 27 篇内容。

06

CMU15445 Project#0 C++ Primer

本项目与课程教学内容无关,仅作 C++ 水平检验用,但我在 code 过程中发现还是涉及到部分比较重要的知识点,故作记录。 »> LAB 主页传送门 «<

28

MIT6.824 学习总结

磨蹭 3 个月,神课分布式系统 MIT 6.824 终于完结了。学习这门课的起因是被同年 6 月份 pingCAP 训练营橄榄了,虽然同为 raft 算法,但工业级的实现显然要比教学级难更多。我对分布式的理解还是太浅,于是决心从基础打起,好好体会一下这门神课的洗礼。

22

6.824 Lab4 Sharded Key/Value Service

对于单个副本组而言,所有机器存储共享同一存储空间,机器数量的增加并不会扩大存储能力。而当 kv 对数量不断增长时,副本组的存储能力成为瓶颈。 参考 Aurora 的做法,不妨将数据划分为多个片段,每个副本组负责分片(Shard)的一个子集。组内机器使用 Raft 来复制分片。此外还有一个分片控制 …

08

6.824 lab3 FTkvserver

本实验要求在每一个 Raft 节点上实现一个 K/V 服务器(server),向上接受客户端(client)的请求并返回请求结果,向下生成日志应用到 Raft 节点中。 整个模式大概长这样。 主要流程是这样的: client 寻找对应 Raft 节点是 Leader 的 server,并发起一个请 …

06

6.824 Lab2 RAFT

本实验要求我们实现 Raft 算法,包括其领导人选举、日志复制、快照等关键要素。