Week |
Class | Topic | Reading | Due | Where |
|---|---|---|---|---|---|
| 1 | 01/09 01/11 |
1. Introduction | Chapter 1 | ||
| 1.1 Course outline | 1.1 | We're here. | |||
| 1.2 System overview and technology survey | 1.2 | ||||
| 1.3 File structure history | 1.3 | ||||
| 2 | 01/14 01/16 01/18 |
2. Fundamental File Processing Operations | Chapter 2 | ||
| 2.1 Introduction to files | 2.1 | ||||
| 2.2 Basic file operations in C++ | 2.2 – 2.6 | ||||
| 2.3 The Unix file system | 2.7 – 2.10 | ||||
| 3 | 01/23 01/25 |
3. Programming Exercise I | |||
| 3.1 File-driven web systems | |||||
| 3.2 Construction steps | |||||
| 01/21 | Martin Luther King Jr. Day holiday — no classes | ||||
| 01/22 |
Last day to add a full-term course Last day to add audit or change to/from audit Drops after the last day to add will appear on a transcript. |
||||
| 4 | 01/28 01/30 02/01 |
4. Secondary Storage | Chapter 3 | ||
| 4.1 Disks | 3.1 – 3.2 | ||||
| 4.2 Magnetic tapes | 3.3 | ||||
| 4.3 CD-ROMs | 3.4 | ||||
| 5 | 02/04 02/06 02/08 |
5. Fundamental File Structure Concepts | Chapter 4 | ||
| 5.1 Field organization | 4.1 | ||||
| 5.2 Record organization | 4.1 | ||||
| 5.3 Buffer management | 4.2 | ||||
| 6 | 02/11 02/13 02/15 |
6. Managing Files of Records | Chapter 5 | ||
| 6.1 Record access | 5.1 | ||||
| 6.2 A sequential search | 5.1 | ||||
| 6.3 Unix tools for sequential processing | 5.1 | ||||
| 7 | 02/20 | 7. Organizing Files for Performance | Chapter 6 | ||
| 7.1 Reclaiming space in files | 6.1 – 6.2 | ||||
| 02/22 | Exam I | ||||
| 02/18 | Presidents' Day holiday — no classes | ||||
| 8 | 02/25 02/27 02/29 |
8. Organizing Files for Performance (Cont.) | Chapter 6 | ||
| 8.1 Internal sorting | 6.3 | ||||
| 8.2 Binary searching | 6.3 | ||||
| 8.3 Keysorting | 6.4 | ||||
03/03 03/05 03/07 |
 Spring Break |
||||
| 10 | 03/10 03/12 03/14 |
10. Programming Exercise II | |||
| 10.1 Database-driven web systems | |||||
| 10.2 Environment setup | |||||
| 10.3 Construction steps | |||||
| 11 | 03/17 03/19 |
11. Databases | SQL | ||
| 11.1 Introduction | |||||
| 11.2 SQL (Structured Query Language) | |||||
| 03/21 | Easter holiday — no classes | ||||
| 12 | 03/26 03/28 |
12. JDBC (Java Database Connectivity) | JDBC | ||
| 12.1 Introduction | |||||
| 12.2 Commands | |||||
| 03/24 | Easter holiday — no classes | ||||
| 03/28 | Last day to change to or from audit grading Last day to drop a full-term course or withdraw from school |
||||
| 13 | 03/31 04/02 04/04 |
13. Indexing | Chapter 7 | ||
| 13.1 Introduction | 7.1 | ||||
| 13.2 A simple index | 7.2 | ||||
| 14.1 Multiple keys | 7.5 – 7.6 | ||||
| 14 | 04/07 04/09 |
14. Indexing (Cont.) | Chapter 7 | ||
| 14.1 Secondary keys | 7.7 | ||||
| 14.2 Inverted lists | 7.8 | ||||
| 04/11 | Exam II | ||||
| 15 | 04/14 04/16 04/18 |
15. Multilevel Indexing | Chapter 9 | ||
| 15.1 Binary search trees | 9.1 – 9.2 | ||||
| 15.2 AVL trees | 9.3 | ||||
| 15.3 Multilevel indexing | 9.4 | ||||
| 16 | 04/21 04/23 04/25 |
16. B-Tree | Chapter 9 | ||
| 16.1 B-tree basics | 9.5 – 9.9 | ||||
| 16.2 B-tree properties | 9.10 – 9.11 | ||||
| 16.3 B-tree operations | 9.12 | ||||
| 17 | 04/28 04/30 |
17. Indexed Sequential File Access | Chapter 10 | ||
| 17.1 Indexed sequential access | 10.1 – 10.2 | ||||
| 17.2 Adding a simple index to the sequence set | 10.3 – 10.11 | ||||
| 18 | 05/09 | Final exam (08:00am – 10:00am, Friday) | |||
| 19 | 05/13 | Grades posted before noon, Tuesday |