摘要: 欢迎来到我的MIT6.824(分布式系统)学习笔记 资源分享 关于课堂笔记请看: Lecture 12 - Distributed Transaction | MIT6.824 分布式系统简介 6 lab简介 Lab 1: 分布式大数据框架 (如 MapReduce) 实验 2: 使用复制的容错库 阅读全文
posted @ 2025-10-05 21:56 msnthh 阅读(3) 评论(0) 推荐(0)
摘要: 流程图 到了这个lab5才算是真正看清除了整个lab的样子, 之前还一直纳闷lab2好像没什么用… 这个系统的核心思想是 分而治之。通过将整个键空间划分为多个分片(Shard),并将这些分片分配给不同的、可独立运行的服务器组(Shard Group),系统能够实现: 水平扩展: 吞吐量随着服务器组数 阅读全文
posted @ 2025-10-05 21:23 msnthh 阅读(2) 评论(0) 推荐(0)
摘要: 架构 架构图: 简单说, 我们要建立的KV数据库是位于raft层之上的, 或者说我们的KV数据库使用了raft库。客户端(就是代码中的clerk)调用应用层(server)的RPC,应用层收到RPC之后,会调用Start函数,Start函数会立即返回,但是这时,应用层不会返回消息给客户端,因为它还没 阅读全文
posted @ 2025-10-05 21:22 msnthh 阅读(1) 评论(0) 推荐(0)
摘要: MIT6.5840(原MIT6.824)Lab3 总结(Raft) 资源分享: 官网地址:http://nil.csail.mit.edu/6.5840/2023/ Raft论文地址:http://nil.csail.mit.edu/6.5840/2023/papers/raft-extended. 阅读全文
posted @ 2025-10-05 21:21 msnthh 阅读(2) 评论(0) 推荐(0)
摘要: 项目相关地址如下: 6.5840 Lab 1: MapReduce 6.5840 Schedule: Spring 2025 nil.csail.mit.edu/6.5840/2025/notes/l01.txt // 这个Introduction很有用,相当于课程总结了 一 关键点 1 项目文件作 阅读全文
posted @ 2025-08-18 20:50 msnthh 阅读(2) 评论(0) 推荐(0)
摘要: lab2 介绍 在本实验中,您将为单台机器构建一个键/值(Key/Value)服务器,该服务器确保即使在网络故障的情况下,每个 Put 操作也最多执行一次(at-most-once),并且操作是线性一致(linearizable)的。您将使用此 KV 服务器来实现一个锁(lock)。在后续的实验中, 阅读全文
posted @ 2025-08-17 23:00 msnthh 阅读(1) 评论(0) 推荐(0)
摘要: 1 go下载安装go 我做的是6.5840 - Spring 2025 我使用的ubuntu版本如下: lsb_release -a No LSB modules are available. Distributor ID: Ubuntu Description: Ubuntu 24.04.1 LT 阅读全文
posted @ 2025-08-03 18:27 msnthh 阅读(0) 评论(0) 推荐(0)
摘要: 完结撒花!记录一下 Bustub Concurrency Control 的实现过程。 Resources https://15445.courses.cs.cmu.edu/fall2022 课程官网 https://github.com/cmu-db/bustub Bustub Github Re 阅读全文
posted @ 2025-03-30 19:38 msnthh 阅读(44) 评论(0) 推荐(0)
摘要: Query Execution 忙里偷闲终于把p3搞完啦,感觉这个project很有意思,做完后基本把一条sql的执行流程串通了。对于像我这种数据库小白来说,加深了对经典pull-base火山模型的理解。下面开始记录记录自己的实现历程~ 前言 刚开始这个project时,我还是花了不少时间看代码,梳 阅读全文
posted @ 2025-03-27 16:13 msnthh 阅读(52) 评论(0) 推荐(0)
摘要: 来记录一下 Bustub 噩梦 B+ 树的实现过程。 Resources https://15445.courses.cs.cmu.edu/fall2022 课程官网 https://github.com/cmu-db/bustub Bustub Github Repo https://www.gr 阅读全文
posted @ 2025-03-24 00:17 msnthh 阅读(72) 评论(6) 推荐(1)