Minirel_Intro - EECS 484, Winter 2011 Minirel2K:...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
EECS 484: Winter 2011 Minirel2K: Introduction and the I/O Layer Page 1 of 5 EECS 484, Winter 2011 Minirel2K: Introduction Introduction The second half of EECS 484 focuses on database system implementation. In order to better understand how a DBMS works, you will build a working (simplified) DBMS, called Minirel2K. The objective is to learn how a DBMS is organized, and what goes on inside when queries are executed. In order for this project to be tractable within a single semester, we will provide a significant quantity of skeleton code, including the topmost and bottommost “layers” of the DBMS. The topmost layer is a simplified SQL parser. (You don’t need to worry about this until the second phase of the project.) The bottommost layer is the disk I/O layer, which reads and writes pages to and from secondary storage. (In Minirel, the “disk” is just the Linux file system.) Logistics The entire project will be done in C++. For many of you, this is likely to be the biggest programming project you have ever done, so it is useful to keep the following points in mind: While you are welcome to use any environment for your development, you must submit a version that will compile with the gnu C++ compiler at /usr/um/bin/gcc on the CAEN linux machines. Tools: While we will not explicitly teach you about programming and development tools in class, there are several that you may find useful: gdb for debugging, cvs or svn for version control, and Eclipse CDT as a C++ IDE. You should feel free to ask the instructor or GSI for general advice on development tools. Software Engineering: Spend some time thinking and reading the project description before you start writing code. Partners: You have the option of working with one partner on this project. If you choose to work with a partner, you will submit a single project with both students’ names, and both partners will receive the same grade. You may discuss the project in general with other students, but sharing of code between groups is not permitted. (If you have questions about how the Honor Code applies to this project, see the instructor.) Getting Started 1. To get started, you should read through the description of the I/O layer (below). 2. For the first part of the project, you will implement the Minirel2K Buffer Manager. You should read project description carefully, and the GSIs will provide an overview of the project during discussion section.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
EECS 484: Winter 2011 Minirel2K: Introduction and the I/O Layer Page 2 of 5 Minirel2K: The I/O Layer We will provide you with an implementation of the Minirel2K I/O layer. This layer allows you to create/destroy files, allocate/de-allocate pages within a file, and to read/write pages of a file. The I/O layer consists of three main classes:
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/08/2011 for the course EECS 484 taught by Professor Staff during the Winter '08 term at University of Michigan.

Page1 / 5

Minirel_Intro - EECS 484, Winter 2011 Minirel2K:...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online