摘要:MIT6.824 笔记:Lab1 MapReduce
阅读全文
摘要:CMU15445-2020 fall 笔记:Project 4 - CONCURRENCY CONTROL The fourth programming project is to implement a lock manager in your database system and then u
阅读全文
摘要:CMU15445-2020 fall 笔记:Project 2 - B+ TREE 2 CheckPoint2 checkpoint2 需要修改如下文件 Deletion delete 算法如下图所示: delete 操作的重点是当删除一个 entry 后,导致节点不能维持 B+ 树定义中的最小元素
阅读全文
摘要:CMU15445-2020 fall 笔记:Project 2 - B+ TREE Introduction B+ 树定义: 注意根节点和非根节点的孩子个数差别 B+ 树的数据结构如下图所示: CheckPoint1 如图所示 bustub 中一个 Page 的数据空间大小为 BUSTUB_PAGE
阅读全文
摘要:Assignment 2: SQL Translation and Joins NanoDB 是加州理工大学 Caltech CS122 课程使用的教学数据库系统 task Implement a simple query planner that translates a wide range o
阅读全文
摘要:MIT6.824 笔记:Lab2 Raft 环境配置 Goland goland 环境配置 同级目录下其他包无法引用,需要修改相关参数 代码执行流程 通过执行 test_test.go 文件中的测试,来验证代码的正确性。一个测试如下图所示: 在调用 make_config 方法中,初始化调用 sta
阅读全文
摘要:Assignment 0: NanoDB Introduction NanoDB 是加州理工大学 Caltech CS122 课程使用的教学数据库系统 ANTLR ANTLR (ANother Tool for Language Recognition) 是一个开源的语言识别器生成器,它可以用于生成
阅读全文
摘要:CMU 15-721 Project 1 - Foreign Data Wrapper 介绍 2003 年,SQL 标准中增加了一个访问远程数据的规范,称为外部数据的 SQL 管理(SQL/MED)。从 9.1 版开始,PostgreSQL 就开始开发这个特性来实现 SQL/MED 的一部分。在 S
阅读全文
摘要:# CMU15213 笔记:malloc CS15-213 lab notes ## 动态内存分配 如图所示进程的虚拟内存区域,内核维护着一个变量 brk,它指向堆的顶部。 ![img](https://img2023.cnblogs.com/blog/2220650/202308/2220650-
阅读全文
摘要:Assignment 1: NanoDB Set-Up and Storage Layer NanoDB 是加州理工大学 Caltech CS122 课程使用的教学数据库系统 task Add support for tuple updates and deletion in NanoDB Add
阅读全文
摘要:CMU15445-2023spring 笔记:Project 0 - Copy-On-Write Trie In this project, you will implement a key-value store backed by a copy-on-write trie. Tries are
阅读全文
摘要:Lab2 System Calls Operating System Organization xv6 源码结构如下图所示: 进程的内存分布图: Pre ecall System Init Lab: System Calls System Call Tracing 实现 trace 工具 工具格式
阅读全文
摘要:关于 MIT 6.S081 这门课的前身是 MIT 著名的课程 6.828,MIT 的几位教授为了这门课曾专门开发了一个基于 x86 的教学用操作系统 JOS,被众多名校作为自己的操统课程实验。但随着 RISC-V 的横空出世,这几位教授又基于 RISC-V 开发了一个新的教学用操作系统 xv6,并
阅读全文