6.830
文章平均质量分 95
跳着迪斯科学Java
已转iOS
展开
-
MIT6.830 lab6 Rollback and Recovery 实验报告
一、概览1.steal/no-force策略lab6要实现的是simpledb的日志系统,以支持回滚和崩溃恢复;在lab4事务中,我们并没有考虑事务执行过程中,如果机器故障或者停电了数据丢失的问题,bufferpool采用的是no-steal/force的策略,而这个实验我们实现的是steal/no-force策略,两种策略的区别如下:steal/no-steal: 是否允许一个uncommitted的事务将修改更新到磁盘,如果是steal策略,那么此时磁盘上就可能包含uncommitted的数据,原创 2021-11-13 16:19:22 · 2762 阅读 · 5 评论 -
MIT6.830 lab5 B+ Tree Index 实验报告
一、实验概览lab5主要是实现B+树索引,主要有查询、插入、删除等功能,查询主要根据B+树的特性去递归查找即可,插入要考虑节点的分裂(节点tuples满的时候),删除要考虑节点内元素的重新分配(当一个页面比较空,相邻页面比较满的时候),兄弟节点的合并(当相邻两个页面的元素都比较空的时候),以上就是本实验要实现的大致内容。In this lab you will implement a B+ tree index for efficient lookups and rangescans. We sup原创 2021-11-08 15:48:25 · 1802 阅读 · 0 评论 -
MIT6.830 lab4 SimpleDB Transactions 实验报告
一、实验预览lab4要做的是让SimpleDB支持事务,所以实验前需要对事务的基本概念有了解,并知道ACID的特点。lab4是基于严格两阶段封锁协议去实现原子性和隔离性的,所以开始前也需要了解两阶段封锁协议是如何实现事务的。对于一致性和持久性,这里假设暂时不会发送断电等异常,所以暂时不需要崩溃恢复,不需要undo log从,后面lab6会有专门的崩溃恢复的解决方案。事务的基本概念:A transaction is a group of database actions (e.g., inserts,原创 2021-10-27 18:51:57 · 1726 阅读 · 0 评论 -
MIT6.830 Lab3 Query Optimization 实验报告
一、实验概览lab3实现的是基于代价的查询优化器,以下是讲义给出的实验的大纲:Recall that the main idea of a cost-based optimizer is to:Use statistics about tables to estimate “costs” of differentquery plans. Typically, the cost of a plan is related to the cardinalities(基数) of(number o原创 2021-10-15 18:12:42 · 1310 阅读 · 14 评论 -
MIT6.830 lab2 SimpleDB Operators 实验报告
一、实验概览以下是资料对本实验的介绍Implement the operators Filter and Join and verify that their corresponding tests work. The Javadoc comments forthese operators contain details about how they should work. We have given you implementations ofProject and OrderBy which原创 2021-10-09 17:38:06 · 2113 阅读 · 0 评论 -
MIT6.830 lab1 SimpleDb 实验报告
一、环境搭建1.课程官网:6.830/6.814: Database Systems2.Github地址:simple-db-hw-20213.安装配置ant二、实验概览SimpleDB consists of:Classes that represent fields, tuples, and tuple schemas;(字段、元组(即记录)、模式)Classes that apply predicates and conditions to tuples;(描述元组)One or原创 2021-10-03 16:32:34 · 2728 阅读 · 0 评论