File Structures – Spring Semester 2010

Prof. Ki-Joune Li, Department of Computer Science and Engineering, Pusan National University,


1. Materials 

q  Introduction (slides)

q  Part I: File Systems - Physical Storage (slides, video1, video2)

q  Part I: File Systems - Buffering (slides, video)

q  Part I: File Systems - File Organization and File Systems (slides, video)

q  Part II: Handling Large Volume of Data - Indexing (slides, video1,video2)

q  Part II: Handling Large Volume of Data - Hashing (slides, video)

q  Part II: Handling Large Volume of Data - Multidimensional Indexing (slides, video)

q  Part III: DBMS Issues - Query Processing (slides, video1, video2)

q  Part III: DBMS Issues - Transaction Management (slides, video1, video2)

2. Assignments

q  Analysis of MINIX 3 file system

q  Toy Storage System

3. Announcements