MIT6.5830 Lab1-GoDB实验记录（一） – WhiteNight's Site

标签：Golang, 数据库

了解接下来的实验要做什么。

实验目的

实现GoDB

从lab1开始一直到实验结束，我们的目的只有一个–实现GoDB，一个基础的数据库管理系统。而本次实验lab1主要完成的功能为：访问磁盘上存储的数据。这点我们会在接下来的实验记录中慢慢展开。

由于我是边做实验边记录，所以可能在记录过程中有些遗漏的地方没有讲到，不过我还是会尽力给出一个详细具体的思路的，还请见谅

。

不过在开始阅读本次实验记录之前，你应该阅读先了解以下文章：

• 数据库系统：初识存储管理器
• 关系数据库的结构

实验步骤

阅读lab1实验要求

先来看看GoDB的架构

GoDB consists of:

Structures that represent fields, tuples, and tuple schemas;
Methods that apply predicates and conditions to tuples;
One or more access methods (e.g., heap files) that store relations on disk and provide a way to iterate through tuples of those relations;
A collection of operator classes (e.g., select, join, insert, delete, etc.) that process tuples;
A buffer pool that caches active tuples and pages in memory and handles concurrency control and transactions (neither of which you need to worry about for this lab); and,
A catalog that stores information about available tables and their schemas.

首先，GoDB包括

• 表示了字段，元组和元组模式（用于描述元组中各数据的数据类型和结构）的数据结构；
• 通过条件和谓词筛选元组数据的方法；
• 将数据存储在磁盘上，并提供某个方式以遍历关系中的元组；
• 实现像SELECT，DELETE这些指令的指令集；
• 处理并发控制和事务，以及缓存数据至内存的缓冲区（本次实验不用管它，貌似已经实现了）；
• 最后则是目录，用于存储表和它们对应模式的信息。

之后阅读整个lab1的markdown文档，可以看到这次实验共有5个模块。我们将依次来完成它们。

但在此之前请在go.sum所在目录的终端中输入以下代码，否则go test的时候会报错“缺少依赖项”。

go get github.com/srmadden/godb
go get main

以及在agg_op中有一个未使用的变量，用空白符即可。