File Structures – Spring Semester 2018

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 (slide-1,slide-2, 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 and External Sorting (slides, video)

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

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

2. Assignments

q  Block-Oriented Binary File I/O

q  Indexing and Hashing

3. Announcements