mit 6.830通关小结

已于 2022-04-13 11:49:42 修改
阅读量1.4k 收藏 6
点赞数
文章标签： 数据库 java
于 2022-03-11 10:49:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Cscprx/article/details/123418692
版权

前提： 我做的是最新版的6.830 lab

架构图

在这里插入图片描述

实验

  1. lab1 实现基本的数据结构
    tuple, page, tupleDesc, iterator等等，难度不大
  2. lab2 实现scan iterator
    基于scan iterator 来实现各种聚合函数，比如avg，count，sum，join等
  3. lab3 join 优化
    建立一个优化模型， 按照主键，非主键，scan 表代价，直方图等进行成本估计，根据估计值来确定多表join的顺序
  4. lab 4 事务以及锁
    这一章相对较难，要自己实现一个简单的读写锁，但是6.830中简化了，实现了page-level的锁，粒度比较粗，还有多种死锁的情况，test很给力，建议在写的时候一定要看清楚是哪个transaction 拿到了哪些page的哪些lock，而且这里的代码会影响到后面的lab 5、6，这里主要是按照两阶段锁协议并且no steal / force 的策略
  5. lab 5 B+ 树索引
    实现B+树索引，插入、删除、修改，难点在于要把B+
最低0.47元/天 解锁文章
Cscccccon
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
MIT6.830 lab6 Rollback and Recovery 实验报告
deserts的博客
11-13 2805
一、概览 1.steal/no-force策略 lab6要实现的是simpledb的日志系统，以支持回滚和崩溃恢复；在lab4事务中，我们并没有考虑事务执行过程中，如果机器故障或者停电了数据丢失的问题，bufferpool采用的是no-steal/force的策略，而这个实验我们实现的是steal/no-force策略，两种策略的区别如下: steal/no-steal: 是否允许一个uncommitted的事务将修改更新到磁盘，如果是steal策略，那么此时磁盘上就可能包含uncommitted的数据，
MIT-6.830-SimpleDB:我对MIT-6.830-SimpleDB课程项目的解决方案
05-18
我对MIT 6.814 / 6.830课程项目的解决方案：SimpleDB。
MIT6.830 SimpleDB 实现笔记 Lab1
许自己以未来
07-14 646
MIT 6.830是麻省理工学院关于数据库系统的高级课程，旨在教授学生关于数据库的设计、实现和优化的知识和技能。课程附带了6个Lab以供练习，最终目的是使学生能够用Java写出一个简易数据库系统SimpleDB，这6个Lab由浅入深，覆盖了数据库的核心知识点。Lab1 总共有 6 个 exercise，主要是练习的是数据库的数据存储部分。
MIT6.830-2022-lab1实验思路详细讲解
幸平的博客
11-21 3848
详细解读了lab1的实验思路。
MIT 6.830
weixin_52682273的博客
01-13 131
数据库
Mit 6.830：SimpleDB Lab5
DespairC的博客
06-04 886
Mit 6.830 B+树
SimpleDB-Database-System:MIT 6.830数据库系统实验室
03-11
6.830数据库系统实验室 的实验室作业：小型关系数据库管理系统的实现。 建筑学 构建和测试 要构建，请输入根目录： ant 要运行单元测试： ant test: 要运行系统测试： ant systemtest 清理可执行文件： ant ...
MIT6.824分布式系统的C++版本实现
最新发布
01-10
MIT6.824分布式系统的C++版本实现，能学到分布式系统设计、rpc使用、mapreduce、基本数据库设计、raft算法、分布式一致性等后端知识点，结合了linux系统的许多系统调用。所有源码均经过严格测试，可以直接运行，可以...
MIT 6.S094 自动驾驶
02-06
MIT 6.S094 2018 自动驾驶 深度学习.............................................................................................................................................................
MIT6.824-2018-Chinese:MIT 6.824（分布式系统）的中文版
03-11
MIT6.824-2018-中文MIT 6.824（分布式系统）的中文版有关详细信息，请参见 。介绍之前的项目（ ）由于个人原因（懒狗一条，外加毕业和工作的事）虎头蛇尾地扔在了一边。最近突然翻出来一看，觉得自己写的真的很shi。...
mit-6.830-db-2017:MIT 6,830-数据库系统
05-16
简单数据库 此仓库中提供了所有6.830实验的代码。 设置好您的课程资料库后，您就可以从此处提取实验室代码了。 回购设置说明 方向可以在 实验室提交 有关实验室的说明（包括如何提交答案）在
MIT6.830-lab6-Rollback and Recovery(数据库的日志回滚和恢复)
迷雾总会解
10-20 1407
MIT6.830的lab6中，我们将实现日志的回滚和崩溃恢复。rollback：当一个事务显式执行失败后，就要进行回滚，我们要做的就是将数据库回滚到事务开始前的状态；Recovery：当数据库崩溃后，再一次重启就需要根据log日志进行数据恢复。在进行我们的任务之前，我们需要了解一些基本概念。
6.830 Lab 4: SimpleDB Transactions
hjw199666的博客
12-25 3492
在这个lab中，需要在SimpleDB实现简单的locking-basedtransaction system，需要在代码的合适位置添加锁和解锁，也要给每个transaction授予锁，并且跟进每个拥有锁的transaction。 该文档剩下的部分会描述如何对transaction提供支持，并提供一个基础框架代码。 1. Getting started $ cd simp...
Mit 6.830：SimpleDB Lab1
DespairC的博客
04-14 2551
资料来源 课程地址：6.830/6.814: Database Systems (mit.edu) 源码 + 讲义：github.com 克隆到本地 git clone https://github.com/MIT-DB-Class/simple-db-hw-2021.git lab1 Tuple 元组 参数： TupleDesc 表头部 关系是相当于列头部 RecordId 路径 Field[] 存储的数据 方法： Tuple(TupleDesc) 以表头部创建 全代码： pac
Mit 6.830：SimpleDB Lab2
DespairC的博客
04-18 2149
文章目录Exercise 1Predicate 单比较参数方法全代码JoinPredicate 双向比较参数方法全代码Filter 过滤条件参数方法全代码Join 连接参数方法全代码测试Exercise 2IntegerAggregator参数方法全代码StringAggregator参数方法全代码Aggregate参数方法全代码测试Exercise 3HeapPage参数全代码HeapFile全代码BufferPoll全代码测试Exercise 4Insert参数方法全代码Delete参数方法全代码测试E
6.830 Lab 1: SimpleDB
hjw199666的博客
12-12 1万+
Intro 在6.830中，实现一个基础的数据管理系统SimpleDB。Lab1主要是实现对硬盘上存储数据的访问，之后的Lab会实现其他query processing operators，包括transactions，locking，concurrent queries。 1. Getting started SimpleDB使用Ant build tool来编译代码和运行测试...
【大总结2】大学两年，写了这篇几十万字的干货总结
热门推荐
hebtu666
12-08 24万+
本文十天后设置为粉丝可见，喜欢的提前关注 不要白嫖请点赞 不要白嫖请点赞 不要白嫖请点赞 文中提到的书我都有电子版，可以评论邮箱发给你。 文中提到的书我都有电子版，可以评论邮箱发给你。 文中提到的书我都有电子版，可以评论邮箱发给你。 本篇文章应该算是Java后端开发技术栈的，但是大部分是基础知识，所以我觉得对任何方向都是有用的。 1、数据结构 数据结构是计算机存储、...
在谈MIT6.830 lab1 细节剖析 (已完结）
wwxy1995的博客
04-24 1456
该项目使用Java来实现，充分体现面向对象特性。 part1 是对关系型数据库表结构的抽象，实现以下几个类 src / java / simpledb / storage / TupleDesc.java src / java / simpledb / storage / Tuple.java 这个项目写起来有些特别，通常我们自己来实现，是设计数据，然后用IDEA实现get和set方法。这里项目设计是反过来的，已经有get和set。让我们去补全数据，目的是通过练习，理解整个架构。 在实现过程中，注
数据库项目MIT6.830(项目Java）
wwxy1995的博客
03-29 1222
学习数据库系统的附带实践项目的好课 Description This course relies on primary readings from the database community to introduce graduate students to the foundations of database systems, focusing on basics such as the relational algebra and data model, schema normalization
mit6.824概括
08-29
MIT 6.824是一门关于分布式系统的课程。根据引用中提到的信息，MIT 6.824的中文版详细信息可以在相应的网站上找到。这门课程在引用中列出了2020年春季的课程表。此外，根据引用中的描述，MIT 6.824是一门非常有名的网上公开课。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [MIT6.824-2018-Chinese:MIT 6.824（分布式系统）的中文版](https://download.csdn.net/download/weixin_42166261/15734169)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [2020 MIT 6.824 分布式系统课程](https://blog.csdn.net/jiangshouzhuang/article/details/104528806)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值