Database Systems (資料庫系統)

 

Fall Semester, 2004 (九十三學年度第一學期)

Computer Science and Information Engineering Department  (資訊工程學系與研究所)

Institute of Networking and Multimedia (資訊網路與多媒體研究所)

National Taiwan University (國立臺灣大學)

 

Lecture Time: Monday 14:20 ~ 17:20

Lecture Room: CSIE 103 

 

Description | Prerequisite | Textbook | Office Hours | Schedule

Grading | Announcements

 

 

 

 

Course Description:

This is the first course in database management systems. You will learn (1) how to design and create relational databases, (2) how to use SQL on relational databases, and (3) how to build a relational database. You will also learn some advance topics, such as transaction management, XML, etc. This course emphasizes on students’ hands-on learning.  This means that there will be some programming assignments which students will implement several components of a relational database system.

This course is taught in English.

 

Prerequisite:

§         Data structure and algorithms

§         Proficiency in C++ programming

 

Required Textbook:

§         “Database Management Systems, Third Edition” by Ramakrishnan and Gehrke.  It is available from 新月 and (and perhaps other) bookstores.

 

Teaching Staff and Office Hours:

§         Instructor: Hao-hua Chu (朱浩華), Room 518, Office Hour: Mon 10~11, email: hchu@csie.ntu.edu.tw

§         Teaching Assistant: 黃鈺峰, Office Hour: Wed 13:00~14:00 & Thu 14:30~15:30, Lab 217, email: yfhuang@csie.ntu.edu.tw

§         Teaching Assistant: 張耿豪, Office Hour: Tues 13:00~14:00 & Fri 13:00~14:00, Room 336, email: kenghao@gmail.com

 

Lecture Schedule:

 

 

Lecture Topics

Readings

Assignments

9/13

Introduction

R&G Chapters 1

 

9/20

Relational Model

R&G Chapter 2 (except 2.7)& 3

Assigment 1: ER Diagram

 

9/27

Relational Algebra and SQL

R&G Chapters 4.1~4.2 & 5

Assignment 2: Translating ER Model to Tables & Relational Algebra

 

10/4

Storage and Indexing

R&G Chapter 8

Assignment 3: SQL, Revised Version Related file: DB

10/11

Storage and Indexing (using slides from last week)

R&G Chapter 8

Assignment 4: Heap File Page
Related file: source

10/18

Storage and Indexing

R&G Chapter 9

 

10/25

No class

 

Assignment 5: Buffer Manager
Related file

11/1

Storage and Indexing

R&G Chapter 10

Assignment 6: B+ Tree
Related file
keys
sample_output

11/8

Storage and Indexing

R&G Chapter 11

Assignment 7: Extendible Hashing and Linear Hashing
Answer

11/20

2:30PM

Midterm

(Rooms 101/103)

 

 

11/22

Query Evaluation

R&G Chapter 12

 

11/29

Query Evaluation

R&G Chapter 13

Assignment 8: Query Evaluation and External Sorting

Deadline changed to 12/7

12/6

Query Evaluation

R&G Chapter 14

Assignment 9: Sort-Merge Join
Related file

12/13

Query Evaluation

R&G Chapter 15

 

12/20

Transaction Management

R&G Chapter 16

 

12/27

Transaction Management

(Chart showing different Serializables)

R&G Chapter 17

Assignment 10: Transaction Simulation & Crash Recovery
Related file: source

Deadline changed to 1/7 (Fri) 24:00

1/3

Transaction Management

R&G Chapter  18

 

1/10

2:30PM

Final Exam

(Rooms 101/103)

 Cover: R&G 12,13,14,15,16,17.1-17.4,18

 

 

Communications with teaching staff:

§         Please check the course homepage regularly for announcements

§         BBS ptt.cc : Please post your questions (assignments, final project, etc.) on BBS.  Please read posted messages before posting new questions.  Do not spam – you should post questions related to this course ONLY.  TAs will try to respond to your questions as quickly as possible.

§         Send email to TAs or the instructor.

§         Come to office hours

 

Grading:

§         Grades

§         Assignments (50% of Grade)

§         Midterm Exam (25% of Grade)

§         Final Exam (25% of Grade)

 

Announcements:

§         Please hand in your midterm answer sheets for regrade. Please hand them in to TA in 217 or 336 before 12/9.

§         Assignment6 demo時間如下: 12/06星期一09:30~11:50 12/08星期三09:30~11:50

§         Assignment 9 demo: 1/4, 1/6 9:00~13:00

§         Final exam is taken place at 2:30~5:30pm, 1/10 Monday, at room 103, 110