1) Jan 5,6 |
Introduction to File Management |
Ch 1.1,1.2,handout |
2) Jan 7,9 |
Fundamental File Structures Operations |
Ch 2 |
3) Jan 12,13 |
Managing Files of Records |
Ch 4.1, 5.1, 2.5 |
4) Jan 14,16 |
Secondary Storage Devices: Magnetic Disks |
Ch. 3.1 |
5) Jan 19,20 |
Secondary Storage Devices: Magnetic Tapes and CD-ROMs |
Ch: 3.2,3.5,3.6 |
6) Jan 21,23 |
A journey of a byte and Buffering |
Ch. 3.8, 3.9 |
7) Jan 26,27 |
Data Compression: Part I |
Ch. 6.2, Class notes on Huffman code |
8) Jan 28,30 |
Data Compression: Part II |
Class notes on Lempel-Ziv code |
9) Feb 2,3 |
Reclaiming space in files |
Ch. 6.2 |
10) Feb 4,6 |
Binary Searching, Keysorting and Indexing |
Ch.6.3.1-6.3.3,6.4,7.1-7.3 |
11) Feb 9,10 |
Indexing |
Ch. 7.4-7.6, 7.7-7.10 |
14) Feb 11,13 |
Review before midterm |
- |
12) Feb 16,17 |
Co-sequential Processing |
Ch 8.1, 8.2 |
13) Feb 18,20 |
Co-sequential Processing: sorting large files |
Ch. 8.3, 8.5 (up to 8.5.3) |
Feb 23-27 |
Study Break |
- |
15) Mar 1,2 |
Hashing I |
Ch. 11.1,11.2,11.3,11.5 |
16) Mar 3,5 |
Hashing II |
Ch 11.3,11.4,11.6 |
17) Mar 8,9 |
Hashing III |
Ch. 11.7, 11.8, 11.9 |
18) Mar 10,12 |
Extendible Hashing I |
Ch. 11.1, 11.2, (11.3 overview only) |
19) Mar 15,16 |
Extendible Hashing II |
Ch. 12.4, 12.5 |
20) Mar 17,19 |
B trees I |
Ch. 9.1-9.6 |
21) Mar 22,23 |
B trees II |
Ch. 9.8-9.12 |
22) Mar 24,26 |
B+ trees I |
Ch. 10.1-10.5 |
23) Mar 29,30 |
B+ trees II |
Ch. 10.6,10.7 (10.8-10.11 overview only) |
24) Mar 31,02 |
Practice with B trees and B+ trees |
- |
25) Apr 5,6 |
Course overview |
- |